Tema04b.circuitos Combinacionales Aritmeticos

Circuitos combinacionales aritmticos (Parte II)
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln
Universidad Carlos III de Madrid
Contenidos
1.! Circuitos sumadores y restadores
!! Sumadores con propagacin de acarreo serie
! Semisumador. Sumador total. Sumador de n bits con acarreo serie
!! Sumadores con acarreo anticipado !! Sumador/Restador en complemento a 2
2.! Circuitos de multiplicacin

!! Circuito multiplicador bsico
3.! Unidades Aritmtico-Lgicas (ALUs)

!! Concepto de ALU
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
Circuitos sumadores y restadores

A(n) B(n) Carry_In SUMA S(n) Carry_Out A(n) B(n) Borrow_In RESTA R(n) Borrow_Out
Sumador con propagacin de acarreo serie.

Suma decimal y binaria
1 1 !! Operandos: n bits !! Resultado: n+1 bits
86d 25d 111d
" " "
1010110b 0011001b 11011111b

Bn An bit n Sn Bn-1 An-1 bit n-1 Sn-1
B1 A1 bit 1 S1
B0 A0 bit 0 S0
4
Cn
Cn-1
C1
C0
Semisumador
A 0 0 1 1 A B
B 0 1 0 1
S 0 1 1 0
Carry 0 0 0 1 Carry
A B
Half-Adder (SS)
Carry S
Sumador completo
A B C_in
B 0 0 1 1 0 0 1 1
C_in 0 1 0 1 0 1 0 1
S 0 1 1 0 1 0 0 1
C_out 0 0 0 1 0 1 1 1
Full-Adder (SC)
C_out S
0 0 0 0 1 1 1 1
A B
SS
C_out
C_in
SS
S
6
Sumador completo
A B C_in
B 0 0 1 1 0 0 1 1
C_in 0 1 0 1 0 1 0 1
S 0 1 1 0 1 0 0 1
C_out 0 0 0 1 0 1 1 1
Full-Adder (SC)
C_out S
0 0 0 0 1 1 1 1
S
0 1 1 0 0 1 1 0
Cout
0 0 0 1 1 1 0 1
7
Sumador completo
A B C_in
B 0 0 1 1 0 0 1 1
C_in 0 1 0 1 0 1 0 1
S 0 1 1 0 1 0 0 1
C_out 0 0 0 1 0 1 1 1
Full-Adder (SC)
C_out S BCin ACin AB
0 0 0 0 1 1 1 1
Carry
A B C_in
S
8
Sumador de varios bits
B(0)
A(0)
B(1)
A(1)
C_in(1)
SS bit 0
C_out(0)
S(0)
B(2)
A(2)
C_in(2)
SC bit 1
C_out(1)
S(1)
B(3)
A(3)
C_in(3)
SC bit 2
C_out(2)
SC bit 3
C_out(3)
S(2)
#Retraso = f(#bits)
9
S(3)
Sumador de varios bits

B(3) A(3) B(2) A(2) B(1) A(1)
B(0)
A(0)
C_out
C_in
S(3)
S(2)
S(1)
S(0)
10
Sumador con acarreo anticipado.

B3 A3 B2 A2 B1 A1 B0 A0 SC SC SC SC
C_out S3 S2
S1
S0
Carry look-ahead
11
Sumador con acarreo anticipado.

B(3) A(3) B(2) A(2) B(1) A(1) B(0) A(0)
Lgica de acarreo
C_in
C_out
Lgica de suma
S(3)
S(2)
S(1)
S(0)
12
Sumador/restador en CA2.
Complemento a 2
! !
Nmeros positivos Nmeros negativos
01010 10110
+10d -10d
+
1
CA2(A)
13
A B = A + (-B)
A B
CA2 1 0
Res
S/R
14
SR
B(0) B(1) B(2) B(3) A(0) A(1) A(2) A(3)
C_in
B Sumador 4 bits S A
C_out
S(0) S(1) S(2) S(3)
B(4) C_in B(5) B(6) B(7) A(4) A(5) A(6) A(7)
Sumador A 4 bits S
C_out
S(4) S(5) S(6) S(7)
Detector de desbordamiento
OV
15
Ejercicio
A(7) B (7) S(7)
Detector de desbordamiento
OV
16
Multiplicador.
Multiplicador 86d 15d 1290d decimal y binario " 1010110b " 0001111b " 10100001010b
A B
Multiplicador
86d 15d 30 40 6 8 1290
Decimal !! Operandos: n bits !! Resultado: 2*n bits
5x6 5x8 desplazado a izqda 1 p. 6x1 desplazado a izqda 1 p. 8x1 desplazado a izqda 2 p.
17
Multiplicador.
Binario
A * B = A * (bn-1*2n-1+ bn-2*2n-2+!+ b1*21+ b0*20
1s o 0s !! La multiplicacin binaria de dos nmeros A (m bits) y B (n bits) consiste en una suma de tantos elementos como bits tenga B (n). Cada elemento i es el nmero A desplazado a la izquierda i veces si el peso correspondiente de B vale 1 . En caso contrario el elemento i es 0 .
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008 18
Multiplicador.
A * B = A * (4*B(2)+2*B(1)+1*B(0))
*1
1 0
SHL(1)
*2
B(0)
1 0
+ +
Res
SHL(1)
*4
1 0
B(1)
B(2)
19
Multiplicador.
A * 7 = A * (4+2+1)
*1
A
SHL(1)
*2
+ +
Res
SHL(1)
*4
20
Multiplicador.
A * 5 = A * (4+0+1)
*1
A
SHL(1)
*2
+ +
Res
SHL(1)
*4
0
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008 21
Multiplicador.
B4 A4 A1B4 A2B4 A2B3 A3B4 A3B3 A2B2 A4B4 A4B3 A4B2 A4B1 P8 P7 P6 P5 P4
B3 B2 B1 A3 A2 A1 A1B3 A1B2 A1B1 A2B2 A2B1 A3B1 P3 P2 P1
22
Multiplicador.
23
Unidad Aritmtico-Lgica
CarryIn
A Res
Overflow A>B A<B A=B CarryOut
Sel_Op
24
Unidad Aritmtico-Lgica
Combinacional Bloque para la realizacin de operaciones aritmtico-lgicas: !! Suma Operaciones lgicas (bit a bit) A+B !! AND !! Resta !! OR A-B !! XOR !! Complemento a 2 !! XNOR -B !! NOT !! Comparacin A>B A<B RESTA A=B A A A A A A A A !! Desplazamiento a la izquierda SHL(A) $ !! Desplazamiento a la derecha A A A A A A A A SHR (A) "
7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0
25
Referencias
%!
%!
%!
Circuitos y Sistemas Digitales. J. E. Garca Snchez, D. G. Toms, M. Martnez Iniesta. Ed. Tebar-Flores Electrnica Digital , L. Cuesta, E. Gil, F. Remiro, McGraw-Hill Fundamentos de Sistemas Digitales , T.L Floyd, Prentice-Hall
26
26

Tema04b.circuitos Combinacionales Aritmeticos

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Tema04b.circuitos Combinacionales Aritmeticos

Caricato da

Copyright:

Formati disponibili

Circuitos combinacionales aritmticos (Parte II)

Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln

Universidad Carlos III de Madrid

!! Sumadores con acarreo anticipado !! Sumador/Restador en complemento a 2

2.! Circuitos de multiplicacin

3.! Unidades Aritmtico-Lgicas (ALUs)

Circuitos sumadores y restadores

Sumador con propagacin de acarreo serie.

86d 25d 111d

" " "

1010110b 0011001b 11011111b

Sumador con propagacin de acarreo serie.

Sumador con propagacin de acarreo serie.

Sumador con propagacin de acarreo serie.

Sumador con propagacin de acarreo serie.

C_out S BCin ACin AB

Sumador con propagacin de acarreo serie.

Sumador de varios bits

Sumador con propagacin de acarreo serie.

Sumador de varios bits

Sumador con acarreo anticipado.

Sumador con acarreo anticipado.

S(0) S(1) S(2) S(3)

B(4) C_in B(5) B(6) B(7) A(4) A(5) A(6) A(7)

S(4) S(5) S(6) S(7)

86d 15d 30 40 6 8 1290

Decimal !! Operandos: n bits !! Resultado: 2*n bits

A * B = A * (bn-1*2n-1+ bn-2*2n-2+!+ b1*21+ b0*20

B3 B2 B1 A3 A2 A1 A1B3 A1B2 A1B1 A2B2 A2B1 A3B1 P3 P2 P1

Potrebbero piacerti anche

A * B = A * (bn-12n-1+ bn-22n-2+!+ b121+ b020