Sumador y Complemhkjjhento (1)
-
Upload
cristian-bravo -
Category
Documents
-
view
223 -
download
0
description
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