Somador Completo: Construindo Somadores Binários Multi-bit Eficientes

Quando você adiciona mais de dois dígitos binários, um único meio somador não é mais suficiente. A abordagem tradicional – criar uma tabela-verdade para cada nova largura – é precisa mas lenta. Um somador completo supera isso lidando com uma terceira entrada, o carry-in, permitindo que o projeto escale rápida e confiavelmente.

Considere uma adição de dois bits:

 11 + 11 ------- 110 

A coluna do meio requer três entradas: a, b e o carry-in C_in. Usando um somador de duas entradas como bloco de construção, podemos construir um somador de três entradas que produz tanto um bit de soma quanto um carry-out.

Matematicamente, se Σ = a + b + C_in e Σ_1 = a + b, então Σ = Σ_1 + C_in. As imagens abaixo ilustram o diagrama lógico para esta configuração.

Vamos examinar a tabela-verdade para uma soma de três entradas:

 Cin + a + b = ? 0 + 0 + 0 = 0 0 + 0 + 1 = 1 0 + 1 + 0 = 1 0 + 1 + 1 = 10 1 + 0 + 0 = 1 1 + 0 + 1 = 10 1 + 1 + 0 = 10 1 + 1 + 1 = 11 

O bit de baixa ordem é corretamente produzido pelo XOR das três entradas. O carry de alta ordem aparece quando a + b gera um carry (C_1) ou quando a + b produz um bit de soma e o carry-in é um. Portanto, a lógica de carry-out é C_out = C_1 OR (Σ_1 AND C_in).

Em algumas aplicações, substituir a porta OR final por uma porta XOR elimina uma porta sem alterar funcionalidade, reduzindo atraso de propagação.

Cascateando dois somadores completos, podemos adicionar números de dois bits eficientemente. O diagrama abaixo mostra a fiação de dois somadores completos para um somador de 2 bits:

Aqui, A_0 e A_1 são os bits de baixa e alta ordem do operando A; similarmente para B. As saídas Σ_0 e Σ_1 formam a soma de 2 bits, e C_out propaga para o próximo estágio.

Embora um somador de 2 bits possa ser construído diretamente de portas lógicas, usar somadores completos para ambas as posições de bit agiliza projetos maiores e facilita encadeamento. Esta abordagem escala naturalmente: um somador de 4 bits é dois somadores de 2 bits ligados por carry; um somador de 8 bits é dois somadores de 4 bits, e assim por diante.

Abaixo está um exemplo de somador de 8 bits construído a partir de somadores completos:

Cada bloco "2+" representa um somador de 2 bits, cada bloco "4+" um somador de 4 bits, e o somador combinado de 8 bits atinge o mesmo resultado de um design monolítico de 8 bits. O trade-off é que um design hierárquico incorre em atraso de propagação adicional através da cadeia de carry, enquanto uma implementação sum-of-products monolítica pode oferecer timing mais rápido ao custo de complexidade de projeto.

Para grandes circuitos combinacionais, designers tipicamente escolhem entre construção modular – mais simples de projetar mas potencialmente mais lenta – e design monolítico – propagação mais rápida mas síntese mais complexa. A abordagem do somador completo exemplifica modularidade, permitindo verificação incremental e reuso.

Planilha Relacionada:

• Planilha de Circuitos de Matemática Binária