El complemento a 1 y a 2 de un número binario permiten la representación de números negativos. El método de complemento a 2 es comúnmente usado por las computadoras para representar los negativos.

El complemento a 1 de un número binario se obtiene representándolo primero en SM, es decir el bit más significativo, representa el signo y el resto de los bits la magnitud. Luego se procede de 2 formas distintas dependiendo del signo del valor a representar. El complemento a 1 C₍₁₎ de un valor es:

• Si el número a representar es positivo: la representación queda igual que en signo magnitud. Por ejemplo si tenemos el número positivo 6₍₁₀₎ y debemos pasarlo a C₍₁₎, quedaría asi:

• Si el número a representar es negativo: Se efectua el complemento dígito a dígito de la representación de la magnitud obtenida anteriormente. Veamos como representar en C₍₁₎ el número -6₍₁₀₎:

Primero lo representamos en SM, como estamos usando 4 bits quedaría así Luego complementamos los bits restantes

El bit mas significativo, nos indica que el número es negativo. -6.

Analicemos otro ejemplo; pero ahora con 8 bits (1 byte), representemos el número -17₁₀ en C₁.

Paso 0 ) Como primer paso escribimos el número en SM: Paso 1 ) Como el número a representar es negativo (-17), complemento y queda así:

Ahora supongamos que tenemos un número que está en C₁: 0011 ¿Cómo lo pasamos a SM?.

Paso 0) Si el número tiene en su bit más significativo un 0, quiere decir que es positivo, entonces su representacion quedaría exactamente igual.

Probemos otro número que está en C₁: 11101100 ¿Cómo lo pasamos a SM o a binario?. ¡Lo volvemos a complementar a C₁!

Paso 0) Si el número tiene en su bit más significativo un 0, quiere decir que es positivo, entonces su representacion quedaría exactamente igual. Este no es el caso ya el bit 7 tiene valor 1

Paso 1) Complemento para obtener el valor numérico en SM.

Pensemos ahora, en el rango de representación, dicho de otra forma, ¿Cuál es número más grande y el más chico que puedo representar con n bits?

Partamos de un ejemplo fácil con 4 bits

Vemos que el 0 tiene doble representación, lo cual genera un problema. Veamos el rango de representación, seria así: [ -(2^4-1-1), 2^4-1-1) ] –> (-7, 7)

Generalizando para n bits:

[ -(2n-1-1), 2n-1-1) ]

En la actualidad la representación más utilizada en las computadoras es complemento a dos. Sin embargo, primero estudiamos las otras representaciones dado que son más simples y sirven como una buena base para el complemento a dos.

Veamos mediante ejemplos como pasar un número binario SM a C₂

El complemento a 2 C₂ de un número binario se obtiene, primero lo pasamos a C₁ luego le sumamos 1, al bit menos significativo.

• Si el número a representar es positivo: la representación queda igual que en signo magnitud. Por ejemplo si tenemos el número positivo 6₍₁₀₎ y debemos pasarlo a C₍₂₎, quedaría asi:

• Si el número a representar es negativo: Se efectua el complemento dígito a dígito de la representación de la magnitud obtenida anteriormente. Veamos como representar en C₍₂₎ el número -6₍₁₀₎:

Primero lo representamos en SM, luego en C₁ y para convertirlo finalmente a C₂, le sumamos 1 al bit menos siginficativo. Como estamos usando 4 bits quedaría así

y ahora sumamos 1

Sigamos con más ejemplos, convirtamos por ejemplo con el número -74₍₁₀₎ a C₂ trabajando con 8 bits:

• Paso 0) SM: Si el número tiene en su bit más significativo un 0, quiere decir que es positivo, entonces su representacion quedaría exactamente igual. Este no es el caso (11001010 SM) ya el bit 7 tiene valor 1

• Paso 1) Convertimos a C₁

• Paso 2) Convertimos a C₂ simplemente sumando 1 al bit menos significativo

Ahora supongamos que tenemos un número que está en C₂: 10110110 ¿Cómo lo pasamos a SM?. ¡Lo complementamos a 2!

• Paso 0) Analizamos el signo del bit más significativo para saber si es negativo (1). Si no fuera asi la respresentación en C₂ quedaría igual

• Paso 1) Complementamos C₁

• Paso 2) Sumamos 1 al bit menos significativo y nos queda el número en signo magnitud

Veamos el rango de representación, ¿Cuál es número más grande y el más chico que puedo representar con n bits?

Ejemplo fácil con 4 bits

Ahora vemos que el 0 no presenta el problema de la doble representación de C₁ . Veamos el rango de representación, seria así: [ -(2^4-1), 2^4-1-1) ] –> (-8, 7)

Generalizando para n bits:

[ -(2n-1), 2n-1-1) ]

Volver

— Mariano Vargas

(2720)