Circuitos Aritmticos (Somador Binrio)

Somador Binrio
Funes aritmticas como adio, subtrao, podem ser executadas usando nmeros binrios. Tais operaes so fundamentais na construo de um computador. Os computadores e as calculadores digitais realizam vrias operaes aritmticas sobre nmeros representados no formato binrio

Somador Binrio
A adio de dois nmeros binrios realizada exatamente da mesma forma que a adio de nmeros decimais. A adio de nmeros binrios baseada nas seguintes identidades:
0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 0 com carry de 1 (ou vai-um de 1)

Somador Binrio
Apesar de a existncia do bit de carry, observamos que a adio de dois nmeros tem o mesmo resultado da operao lgica:
EXCLUSIVE-OR (XOR).
A 0 0 1 1 B 0 1 0 1 F = (AB) 0 1 1 0

Somador Decimal x Binrio

LSD = Least-significant-digit

3 4 8
1 1

7 6 3
1

6 1 7
1

LSD

1 1 1 1

0 1 0

0 1 0

1 (9) LSD 1 (15) 0 (24)

No necessrio considerar a adio de mais de dois nmeros binrios de uma vez, porque em todos os sistemas digitais o circuito que realiza a adio pode efetuar uma operao apenas com dois nmeros de cada vez. Quando mais de 2 nmeros devem ser somados, os dois primeiros so somados e o resultado somado com o terceiro nmero e assim por diante.

Representao de Nmeros com Sinal

(52)10 1 1 0 1 0 0 (6 bits = 0 a 63 e decimal)

Magnitude do nmero

(-52)10

Magnitude do nmero Bit de sinal (-)

Quando o bit de sinal igual a 1 o nmero positivo, quando 1 negativo.

Somador Completo
Tambm chamado: full-adder. O somador completo tem 3 bits de entrada an e bn, utilizados pelos dados, e cn, utilizado como bit de entrada do vai-um da coluna imediatamente direita. O circuito produz dois bits de sada, a soma sn e o vai-um de sada cn+1 .

Somador Completo
Entrada de dados

an

bn an bn cn sn cn+1 cn
vem-um

cn+1
vai-um

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 0 0 0 1 1 1 1

0 1 1 0 1 0 0 1

0 0 0 1 0 1 1 1

FA

sn Soma

Somador Completo
Na forma SDP:
sn = an.bn.cn + an.bn.cn + an.bn.cn + an.bn.cn

Simplificando:
sn = (an.bn + an.bn). cn + (an.bn + an.bn). cn = (an bn). cn + (an bn). cn
x x

sn = (an bn cn )

x y = x.y +x.y (x y) = x.y +x.y

Somador Completo
Da mesma forma para cn+1
cn+1 = an.bn.cn + an.bn.cn + an.bn.cn + an.bn.cn = an.bn.(cn + cn) + (an.bn + an.bn).cn = an.bn + (an bn). cn

Circuito Somador Completo

cn+1 = an.bn + (an bn). cn

sn = (an bn cn )

Somador em Paralelo
Supor agora somar palavras de 4 bits
A = a 3a 2 a 1a 0 B = b 3b 2 b 1b 0

Uma unidade somador paralelo produz a soma permitindo que entremos com 2 palavras ao mesmo tempo:

Somador em Paralelo
a3 b3 c3 a2 b2 c2 a1 b1 c1 a0 b0 Cin=0

FA
c4 s3

FA
s2

FA
s1

FA
s0

Somador Completo

Somador completo CI Somador paralelo de 4 bits

Exerccio
Implemente um somador de 4 bits usando o Maxplus II