Complemento de Dos

3
COMPLEMENTO DE DOS Evita los problemas del complemento de uno: Duplicidad del cero. El último carry debe realimentarse y sumarse a la suma. El complemento de dos de A se calcula por: A’ = (2 n ) – A Como el complemento de uno es A = (2 n - 1) – A, entonces se relacionan los dos complementos: A’ = A + 1. La regla para conseguir al A’ dice: de derecha a izquierda copie al número original sin ningún cambio hasta hallar el primer 1, los bits siguientes deben cambiarse los 1s por 0s y los 0s por 1s. 78 = 01001110 = G G’ = 10110010 5 = 00000101 = H H’ = 11111011 13 = 00001101 = K K’ = 11110011 64 = 01000000 = C C’ = 11000000 C + 1 = 10111111 + 1 = 11000000 En la suma con negativos en complemento de dos EL ÚLTIMO CARRY se deshecha. C + C’ = 01000000 + 11000000 OVERFLOW cuando el resultado supera la cantidad de bits con los cuales se expresa el número entonces se puede dar el sobreflujo. Es decir, puede la suma de dos números positivos dar un valor negativo por el overflow. Para evitarlo PREVEA LA CANTIDAD DE BITS MAXIMO QUE NECESITA EL MAYOR RESULTADO POSIBLE y exprese a todas las cantidades con ese número de bits. OBS: usualmente si expresa un número con n bits, considere usar (n+2 bits al menos) por el bit de signo y evitar el sobreflujo. EJEMPLO: cuantos bits se necesitan para sumar dos cantidades de 3 bits? Con 3 bits el máximo número es 7, si suma 7 + 7 = 14, que se expresa con 4bits, y si a todas las cantidades se le añade el bit de signo, se debería trabajar con 5bits. i + El FULL ADDER con compuertas, al sumar los bits Ai, Bi, Ci : S = Ai + Bi + Ci ; C i+1 = Ai.Bi + Ai.Ci + Bi.Ci

description

,mnjmbmbjhvhgvjh

Transcript of Complemento de Dos

COMPLEMENTO DE DOS Evita los problemas del complemento de uno:Duplicidad del cero.El ltimo carry debe realimentarse y sumarse a la suma.El complemento de dos de A se calcula por: A = (2 n) AComo el complemento de uno es A = (2n - 1) A, entonces se relacionan los dos complementos:A = A + 1.La regla para conseguir al A dice: de derecha a izquierda copie al nmero original sin ningn cambio hasta hallar el primer 1, los bits siguientes deben cambiarse los 1s por 0s y los 0s por 1s.78 = 01001110 = GG = 10110010 5 = 00000101 = HH = 1111101113 = 00001101 = KK = 1111001164 = 01000000 = CC = 11000000 C + 1 = 10111111 + 1 = 11000000En la suma con negativos en complemento de dos EL LTIMO CARRY se deshecha. C + C = 01000000 + 11000000OVERFLOW cuando el resultado supera la cantidad de bits con los cuales se expresa el nmero entonces se puede dar el sobreflujo. Es decir, puede la suma de dos nmeros positivos dar un valor negativo por el overflow. Para evitarlo PREVEA LA CANTIDAD DE BITS MAXIMO QUE NECESITA EL MAYOR RESULTADO POSIBLE y exprese a todas las cantidades con ese nmero de bits.OBS: usualmente si expresa un nmero con n bits, considere usar (n+2 bits al menos) por el bit de signo y evitar el sobreflujo.EJEMPLO: cuantos bits se necesitan para sumar dos cantidades de 3 bits? Con 3 bits el mximo nmero es 7, si suma 7 + 7 = 14, que se expresa con 4bits, y si a todas las cantidades se le aade el bit de signo, se debera trabajar con 5bits.

i + El FULL ADDER con compuertas, al sumar los bits Ai, Bi, Ci : S = Ai + Bi + Ci ; C i+1 = Ai.Bi + Ai.Ci + Bi.Ci