Volle Adder: Efficiënte Multi-Bit Binaire Adders Bouwen

Wanneer je meer dan twee binaire cijfers optelt, is een enkele half-adder niet meer voldoende. De traditionele aanpak – een waarheidstabel maken voor elke nieuwe breedte – is accuraat maar traag. Een volle adder overkomt dit door een derde invoer, de carry-in, te hanteren, wat het ontwerp laat schalen snel en betrouwbaar.

Bekijk een twee-bit optelling:

 11 + 11 ------- 110 

De middelste kolom vereist drie invoeren: a, b, en de carry-in Cin. Met een twee-invoers adder als bouwsteen, kunnen we een drie-invoers adder construeren die zowel een som-bit als een carry-uit produceert.

Wiskundig, als Σ = a + b + C_in en Σ₁ = a + b, dan Σ = Σ₁ + C_in. De afbeeldingen hieronder illustreren het logica-diagram voor deze configuratie.

Laten we de waarheidstabel voor een drie-invoers som onderzoeken:

 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 

Het lage-orde bit wordt correct geproduceerd door de XOR van de drie invoeren. De hoge-orde carry verschijnt wanneer ofwel a + b een carry genereert (C1) of wanneer a + b een som-bit produceert en de carry-in één is. Dus de carry-uit logica is Cuit = C1 OF (Σ1 EN Cin).

In sommige toepassingen elimineert het vervangen van de finale OF-poort door een XOR-poort een poort zonder functionaliteit te veranderen, wat propagatievertraging reduceert.

Door twee volle adders te kaskaderen, kunnen we twee-bit getallen efficiënt optellen. Het diagram hieronder toont de bedrading van twee volle adders voor een 2-bit adder:

Hier zijn A0 en A1 de lage- en hoge-orde bits van operand A; hetzelfde geldt voor B. De uitgangen Σ0 en Σ1 vormen de 2-bit som, en Cuit propageert naar de volgende trap.

Hoewel een 2-bit adder direct uit logische poorten gebouwd kan worden, stroomlijnt het gebruik van volle adders voor beide bit-posities grotere ontwerpen en vergemakkelijkt koppeling. Deze benadering schaalt natuurlijk: een 4-bit adder is twee 2-bit adders gekoppeld door carry; een 8-bit adder is twee 4-bit adders, enzovoort.

Hieronder is een voorbeeld van een 8-bit adder geconstrueerd uit volle adders:

Elk "2+" blok vertegenwoordigt een 2-bit adder, elk "4+" blok een 4-bit adder, en de gecombineerde 8-bit adder bereikt hetzelfde resultaat als een monolithisch 8-bit ontwerp. De afweging is dat een hiërarchisch ontwerp extra propagatievertraging door de carry-keten incasseert, terwijl een single-stage som-van-producten implementatie snellere timing kan bieden ten koste van ontwerpcomplexiteit.

Voor grote combinatorische schakelingen kiezen ontwerpers typisch tussen modulaire constructie – eenvoudiger te ontwerpen maar potentieller trager – en monolithisch ontwerp – snellere propagatie maar complexere synthese. De volle-adder benadering vertoont modulariteit, wat incrementele verificatie en hergebruik toestaat.

Gerelateerd Werkblad:

• Binaire Rekenkundige Schakelingen Werkblad