Sumador y Complemhkjjhento (1)

2
SUMADOR BINARIO 1 0 0 1 1 Carry 1 1 0 0 1 A + 1 0 0 1 1 B ___________________ 1 0 1 1 0 0 Suma MEDIO SUMADOR es aquel que realiza la suma pero no le añade LO QUE SE LLEVA (carr!" 0 +0 # 0 0+1#1 1+0 # 1 1+1 # 0 SUMADOR COMPLETO es aquel que suma incluso el carr repor$a los %alores de la suma el carr para el si&uien$e ' i Ai Bi i+1 Si 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 AB 0 1 C AB 0 1 00 0 0 00 0 1 01 0 1 01 1 0 11 1 1 11 0 1 10 0 1 10 1 0 i+1 # AB + B + A S i# )A)B + )AB) + A)B) + AB # ) (A)B + AB)! + (A)B) + AB! Si le llamo * # A)B + AB) en$onces *) # (A)B + AB) !) # AB + A)B) Tabla 1 A B A) B) A)B) AB A)B)+A B A)B AB) A)B+A B) 0 0 1 1 1 0 1 0 0 0 A Bi Sumador comple$o i+ i Si

description

kjhjhjkm

Transcript of Sumador y Complemhkjjhento (1)

SUMADOR BINARIO1 0 0 1 1 Carry 1 1 0 0 1 A + 1 0 0 1 1 B___________________1 0 1 1 0 0 SumaMEDIO SUMADOR es aquel que realiza la suma pero no le aade LO QUE SE LLEVA (carry). 0 +0 = 0 0+1=1 1+0 = 1 1+1 = 0SUMADOR COMPLETO es aquel que suma incluso el carry y reporta los valores de la suma y el carry para el siguiente bit.AiBi

Sumador completo

Ci+1Ci

Si

CiAiBiCi+1Si

00000

00101

01001

01110

10001

10110

11010

11111

C AB01C AB01

00000001

01010110

11111101

10011010

C i+1 = AB + BC + AC S i = CAB + CAB + CAB + CAB= C (AB + AB) + C (AB + AB)

Si le llamo Z = AB + AB entonces Z = (AB + AB ) = AB + ABTabla 1ABABABABAB+ABABABAB+AB

0011101000

0110000101

1001000011

1100011000

La compuerta XOR se comporta como medio sumador (es el resultado en verde de la tabla 1) por lo que asociando la funcin Si (=C (AB + AB) + C (AB + AB)), se tendra Si = CZ + C Z y Z=AB+AB por lo que como xor corresponde a: P xor Q = PQ + PQ = P + QEntonces Z = A + B y Si = C + Z por lo que Si = A + B + C (FULL ADDER)Y el carry es igual C i+1 = AB + BC + AC.

RESTA BINARIA Si bien de la misma manera se puede hacer un restador, se prefiere usar para la resta al Full Adder y se define el nmero negativo. En binario se utilizan dos definiciones de nmeros negativos: 1) Complemento de UNO y 2) Complemento de DOSCOMPLEMENTO DE UNO ( A ) Para un nmero de n bits la cantidad mayor es 2 n-1. Entonces el valor de A = (2 n-1 ) - A.La regla para obtener A dice: del nmero A (en binario) se deben cambiar los 1s por 0s y los 0s por 1s.1286432168421P ejemplo: G= 78 = 01001110G =-78 = 10110001H= 5 = 00000101H =- 5 = 11111010K= 13 = 00001101K = - 13= 11110010 G + H = 01010011 (83) (-83) = 10101100 G +( H) = 1