1
uso de puertas lógicas para construir un medio sumador . Las puertas lógicas tienen dos entradas y produce una salida determinada por el tipo de la puerta . Una puerta tiene una salida de 0 a menos que ambas entradas son 1 . Una puerta XOR tiene una salida de 0 cuando ambas entradas son la misma , y una salida de 1 cuando las entradas son diferentes . La entrada a un medio sumador pasa tanto a una puerta AND y una puerta XOR . La salida de la puerta XOR es la salida " suma " del medio sumador , y la salida de la puerta AND es la salida " carry " del medio sumador .
2
Conecte dos sumadores medio juntos hacer un sumador completo . Dos de las entradas van a la primera mitad serpiente , y la salida de " suma " de la primera mitad serpiente y la tercera entrada va a las entradas de la segunda mitad serpiente . La salida de " suma " de la segunda mitad serpiente se convierte en la salida de " suma " del sumador completo . Las salidas de " carry " de los dos sumadores medio van a una puerta OR . Una puerta O tiene una potencia de 1 a menos que ambas entradas son 0 . La salida de la puerta O se convierte en la salida " carry " del sumador completo .
3
hacer una fila de sumadores completos , siempre y cuando la longitud de las cadenas binarias que desee agregar . Hacer que el transporte de cada sumador completo ir a la tercera entrada del siguiente sumador completo . El primer sumador completo sólo tendrá que usar dos de sus insumos porque no hay una etapa anterior, por lo que no llevará a una etapa anterior , y la prórroga del último sumador completo indica un desbordamiento - un número demasiado grande de la fila de la plena sumadores de manejar.