Aprender

Medio sumador y sumador completo, de la tabla de verdad a la protoboard

O mira todas las lecciones.

  • 526componentes en el banco de trabajo
  • 46placas funcionando ahora
  • 1.00xtiempo real, en todas las placas
Medio sumador: 74HC86 y 74HC08en vivo0.000 s 0.00x
Mantén presionado el botón
Dos interruptores deslizantes hacia un 74HC86 (suma, verde) y un 74HC08 (acarreo, rojo). Muévelos en el editor y lee los dos LEDs.

Adding two one-bit numbers has four cases, and only one of them needs a carry: 1 + 1 = 10 in binary. The sum bit is 1 when exactly one input is 1, which is XOR. The carry bit is 1 when both are, which is AND. That pair of gates is a half adder, and it is running above: a 74HC86 for the sum and a 74HC08 for the carry, with two slide switches as A and B.

Slide a switch to the left, toward the leg wired to 5 V, for a 1. The green LED is the sum and the red LED is the carry. We ran all four rows, and the LEDs match the table below on every one.

Descargar el plan de clase (PDF)

El medio sumador

A B, acarreo suma: 0 0 da 0 0. 0 1 da 0 1. 1 0 da 0 1. 1 1 da 1 0. Suma = A XOR B y acarreo = A AND B.

En la protoboard, cada chip atraviesa el canal central. Los pines 1 y 2 son las entradas de la primera compuerta y el pin 3 es su salida, tanto en el 74HC86 como en el 74HC08. El pin 14 va a 5 V y el pin 7 a tierra. Si dejas fuera cualquiera de los dos cables de alimentación, las salidas del chip quedan flotando en lugar de leer 0, que es la razón más común de que un primer sumador no haga nada.

Se llama medio sumador porque no tiene entrada de acarreo. Puede sumar los bits más bajos de dos números, pero ningún bit por encima de ellos, porque esos también tienen que sumar el acarreo que sube desde abajo.

El sumador completo

Un sumador completo toma tres entradas, A, B y un acarreo de entrada, y produce una suma y un acarreo de salida. Suma = A XOR B XOR Cin: dos compuertas XOR en serie. Acarreo de salida = AB + Cin(A XOR B): dos AND y un OR. Escrito como tabla de verdad tiene ocho filas, y el acarreo de salida es 1 exactamente en las cuatro filas donde dos o más entradas son 1, lo que lo convierte en la misma función que una votación por mayoría.

El circuito del sumador completo usa tres chips: el 74HC86 para ambos XOR, el 74HC08 para ambos AND y una compuerta de un 74HC32 para el OR. Cada chip tiene su propia alimentación conectada. Prueba las ocho filas; si una fila sale mal, los interruptores te dicen qué entradas rastrear.

Chaining them: a 2-bit ripple-carry adder

To add two-bit numbers, use a half adder for bit 0 and a full adder for bit 1, and wire bit 0’s carry-out into bit 1’s carry-in. That one wire is the ripple. The circuit needs three XORs, three ANDs and one OR, which fit in one 74HC86, one 74HC08 and one gate of a 74HC32.

Lo comprobamos: 01 + 01 enciende solo S1, que es 010. 11 + 11 enciende C2 y S1, que es 110. 11 + 01 enciende solo C2, que es 100. Encadena ocho etapas igual y tienes el sumador de un procesador de 8 bits.

Por qué el acarreo es la parte lenta

Cada compuerta tarda unos nanosegundos en responder. En un sumador con acarreo propagado, el resultado del bit más alto no puede estabilizarse hasta que el acarreo ha pasado por todas las etapas debajo, así que el retardo crece con el número de bits. Para dos bits nadie lo nota. Para 32 o 64 bits importa, por eso los procesadores usan sumadores con acarreo anticipado que calculan los acarreos en paralelo. La versión propagada sigue siendo la primera que hay que aprender, porque la versión anticipada es la misma lógica reordenada.

De sumar a restar

El mismo sumador puede restar, que es como lo hacen la mayoría de los procesadores. Las computadoras guardan los números negativos en complemento a dos: para obtener menos B, invierte todos los bits de B y suma 1. Así que A − B es A más B invertido, más 1, y un sumador ya tiene dónde poner ese 1: la entrada de acarreo de la etapa más baja.

Invertir bits por comando es trabajo para XOR. A XOR 0 es A, y A XOR 1 es NOT A, así que una compuerta XOR funciona como un inversor que puedes activar y desactivar. Pon un XOR delante de cada entrada B, une sus segundas entradas como una línea SUB, y conecta SUB también al acarreo de entrada más bajo. Con SUB en 0 el circuito suma. Con SUB en 1 invierte B y suma el 1 extra, así que resta.

For the 2-bit adder above that takes two more XOR gates. The 74HC86 has four, so a second 74HC86 covers them with room to spare, and the carry-out of the top stage becomes the borrow flag: 1 means no borrow, 0 means B was bigger than A.

Errores que vale la pena cometer una vez

Las entradas de compuertas sin usar en un chip 74HC real deben conectarse a tierra o a 5 V, no dejarse abiertas, porque una entrada CMOS flotante puede derivar y consumir corriente. En estos circuitos las compuertas sobrantes se dejan abiertas para mantener el cableado legible, y el simulador muestra sus salidas como desconocidas, lo cual es honesto. Dos casos más que conviene vigilar: una salida conectada a otra salida en lugar de a una entrada, y un interruptor cuyo pin central no es el que va al chip. El pin central es el que se mueve.

Abre este circuito en el editor. Semisumador: 74HC86 y 74HC08, cableado tal como funciona en la parte superior de esta página. Cambia un componente o un valor y ejecútalo de nuevo.

Preguntas

¿Cuál es la diferencia entre un semisumador y un sumador completo?

Un semisumador suma dos bits. Un sumador completo suma dos bits y un acarreo de entrada proveniente de la etapa anterior, así que los sumadores completos pueden encadenarse para formar un sumador más amplio y los semisumadores no.

¿Cuántas compuertas necesita un sumador completo?

Cinco en la forma habitual: dos XOR, dos AND y una OR. También puede construirse con nueve compuertas NAND, ya que la NAND por sí sola puede formar cualquier función lógica.

¿Qué chips 74HC necesito?

Un 74HC86 (XOR cuádruple), un 74HC08 (AND cuádruple) y un 74HC32 (OR cuádruple). Un semisumador solo necesita los dos primeros.

Ármalo en la vida real

Abre el editor, cambia un valor y mira cómo cambia el número con él. Nada que instalar y sin necesidad de cuenta.