Do somador completo de um bit ao somador/subtrator de 8 bits em complemento para dois
Clique nas entradas para as alterar. Os fios verdes estão a 1.
Somar dois bits dá um resultado de dois algarismos: 1 + 1 = 10 em binário. O meio somador calcula a soma S com uma XOR e o transporte C com uma AND. Para somar números de vários bits é preciso também somar o transporte que vem da coluna anterior, e isso faz o somador completo, formado por dois meios somadores e uma OR:
Cout vale 1 quando pelo menos duas das três entradas valem 1: é a função maioria. A segunda forma de a escrever, com a XOR que já existe para a soma, poupa portas.
Colocando n somadores completos em fila, com o Cout de cada um ligado ao Cin do seguinte, soma-se como se faz à mão: coluna a coluna, da direita para a esquerda. É o somador com transporte em cascata (ripple carry). O seu inconveniente é a velocidade: o resultado só é válido depois de o transporte percorrer todas as etapas, cerca de dois atrasos de porta por bit. Em 32 ou 64 bits isso é demasiado, e usa-se o transporte antecipado (carry look-ahead), que calcula os transportes em paralelo a partir dos sinais de geração G = A·B e propagação P = A ⊕ B. O 74HC283 é um somador de 4 bits com transporte antecipado interno.
Os circuitos digitais não subtraem diretamente: somam o oposto. Em complemento para dois, o oposto de B obtém-se invertendo todos os seus bits e somando 1. Assim, um único somador serve para as duas operações: uma XOR por bit inverte B quando o sinal de modo M vale 1, e esse mesmo M entra como transporte inicial para somar o 1:
Com n bits, o complemento para dois representa os números de −2n−1 a 2n−1 − 1 (de −8 a 7 com 4 bits, de −128 a 127 com 8). O mesmo padrão de bits pode ler-se como número sem sinal (de 0 a 2n − 1) ou com sinal: o somador não distingue, só mudam os indicadores que é preciso observar.
| Indicador | Significado | Quando indica erro |
|---|---|---|
| C (transporte) | Transporte que sai do bit mais alto | Em números sem sinal: na soma, C = 1 significa que o resultado não cabe; na subtração, C = 0 significa que houve empréstimo (A < B) |
| V (transbordo) | Cn ⊕ Cn−1: os dois transportes mais altos são diferentes | Em números com sinal: somar dois positivos dá negativo ou dois negativos dá positivo |
| Z (zero) | Todos os bits do resultado são 0 | — |
| N (negativo) | Bit mais alto do resultado | — |
São os mesmos indicadores do registo de estado de um microcontrolador, e sobre eles constroem-se os saltos condicionais: depois de subtrair dois números, Z = 1 significa que são iguais e C indica, sem sinal, qual é maior. Experimente na calculadora 7 + 1 com 4 bits: sem sinal dá 8, correto, mas com sinal dá −8 e ativa-se V.
Em BCD cada algarismo decimal ocupa 4 bits. Ao somar dois algarismos com um somador binário, o resultado é correto até 9; se passar de 9 ou houver transporte, somam-se 6 (0110) para saltar as seis combinações que o BCD não usa e gera-se o transporte para o algarismo seguinte. Por exemplo, 7 + 5 = 1100 em binário; somando 6 obtém-se 1 0010, ou seja, 12 em BCD.
| Circuito | Função |
|---|---|
| 74HC283 | Somador binário de 4 bits com transporte antecipado |
| CD4008 | Somador de 4 bits da série 4000 |
| 74HC86 | Quatro XOR, para converter o somador em somador/subtrator |
| 74LS181 | Unidade lógica e aritmética de 4 bits, ver ULA de 4 bits |
Relacionado: comparadores de magnitude, ULA de 4 bits, conversor de sistemas numéricos e simulador de portas lógicas (tem o somador completo entre os seus exemplos).