ES

Sumadores y restadores

Del sumador completo de un bit al sumador/restador de 8 bits en complemento a dos

1. Sumador completo de un bit

Pulsa las entradas para cambiarlas. Los cables verdes están a 1.

Tabla de verdad

2. Sumador y restador de varios bits

Operación

Semisumador y sumador completo

Sumar dos bits da un resultado de dos cifras: 1 + 1 = 10 en binario. El semisumador calcula la suma S con una XOR y el acarreo C con una AND. Para sumar números de varios bits hace falta además sumar el acarreo que llega de la columna anterior, y eso lo hace el sumador completo, formado por dos semisumadores y una OR:

\[ S = A \oplus B \oplus C_{in} \]
\[ C_{out} = A\,B + C_{in}\,(A \oplus B) \]

Cout vale 1 cuando al menos dos de las tres entradas valen 1: es la función mayoría. La segunda forma de escribirla, con la XOR que ya existe para la suma, ahorra puertas.

Sumador de n bits con acarreo en cascada

Poniendo n sumadores completos en fila, con el Cout de cada uno conectado al Cin del siguiente, se suma como se hace a mano: columna a columna, de derecha a izquierda. Es el sumador con acarreo en cascada (ripple carry). Su inconveniente es la velocidad: el resultado no es válido hasta que el acarreo ha recorrido todas las etapas, unos dos retardos de puerta por bit. En 32 o 64 bits eso es demasiado, y se usa el acarreo anticipado (carry look-ahead), que calcula los acarreos en paralelo a partir de las señales de generación G = A·B y propagación P = A ⊕ B. El 74HC283 es un sumador de 4 bits con acarreo anticipado interno.

Restar con complemento a dos

Los circuitos digitales no restan directamente: suman el opuesto. En complemento a dos, el opuesto de B se obtiene invirtiendo todos sus bits y sumando 1. Así un único sumador sirve para las dos operaciones: una XOR por bit invierte B cuando la señal de modo M vale 1, y esa misma M entra como acarreo inicial para sumar el 1:

\[ A - B = A + \overline{B} + 1 \]
\[ B_i' = B_i \oplus M \qquad C_0 = M \]

Con n bits, el complemento a dos representa los números de −2n−1 a 2n−1 − 1 (de −8 a 7 con 4 bits, de −128 a 127 con 8). El mismo patrón de bits se puede leer como número sin signo (de 0 a 2n − 1) o con signo: el sumador no distingue, solo cambian los indicadores que hay que mirar.

Acarreo y desbordamiento

IndicadorSignificadoCuándo indica error
C (acarreo)Acarreo que sale del bit más altoEn números sin signo: en la suma, C = 1 significa que el resultado no cabe; en la resta, C = 0 significa que hubo préstamo (A < B)
V (desbordamiento)Cn ⊕ Cn−1: los dos acarreos más altos son distintosEn números con signo: sumar dos positivos da negativo o dos negativos da positivo
Z (cero)Todos los bits del resultado son 0—
N (negativo)Bit más alto del resultado—

Son los mismos indicadores del registro de estado de un microcontrolador, y sobre ellos se construyen los saltos condicionales: tras restar dos números, Z = 1 significa que son iguales y C indica, sin signo, cuál es mayor. Prueba en la calculadora 7 + 1 con 4 bits: sin signo da 8, correcto, pero con signo da −8 y se activa V.

Sumar en BCD

En BCD cada cifra decimal ocupa 4 bits. Al sumar dos cifras con un sumador binario, el resultado es correcto hasta 9; si pasa de 9 o hay acarreo, se le suman 6 (0110) para saltar las seis combinaciones que BCD no usa y se genera el acarreo a la cifra siguiente. Por ejemplo, 7 + 5 = 1100 en binario; sumando 6 sale 1 0010, es decir, 12 en BCD.

IntegradoFunción
74HC283Sumador binario de 4 bits con acarreo anticipado
CD4008Sumador de 4 bits de la serie 4000
74HC86Cuatro XOR, para convertir el sumador en sumador/restador
74LS181Unidad aritmético-lógica de 4 bits, ver ALU de 4 bits

Relacionado: comparadores de magnitud, ALU de 4 bits, conversor de sistemas numéricos y simulador de puertas lógicas (tiene el sumador completo entre sus ejemplos).