PT

Somadores e subtratores

Do somador completo de um bit ao somador/subtrator de 8 bits em complemento para dois

1. Somador completo de um bit

Clique nas entradas para as alterar. Os fios verdes estão a 1.

Tabela de verdade

2. Somador e subtrator de vários bits

Operação

Meio somador e somador completo

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:

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

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.

Somador de n bits com transporte em cascata

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.

Subtrair com complemento para dois

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:

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

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.

Transporte e transbordo

IndicadorSignificadoQuando indica erro
C (transporte)Transporte que sai do bit mais altoEm 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 diferentesEm 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.

Somar em BCD

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.

CircuitoFunção
74HC283Somador binário de 4 bits com transporte antecipado
CD4008Somador de 4 bits da série 4000
74HC86Quatro XOR, para converter o somador em somador/subtrator
74LS181Unidade 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).