Adderare

Från Wikipedia

En adderare är en grundläggande digital komponent för beräkningar i digitala konstruktioner. En en-bits-adderare utan minnessiffra består bara av endast en xor-grind.

Andra typer av adderare: Halvadderare - tar inte hänsyn till ingående minnessiffra, har två utgångar: en minnessiffra, en summa. Kan realiseras med hjälp av en AND-grind (minnessiffran) och en XOR-grind. Heladderare - tar hänsyn till ingående minnssiffra och kan realiseras med hjälp av två halvadderare och en OR-grind.

[redigera] Carry-ripple-adderare

För att addera stora tal måste lika många adderare, som talen är bredda i bitar kopplas i kedja. En minnessiffra måste då trilla genom alla adderare i tur och ordning. Eftersom kretsen är parallell betyder det att summorna för varje adderare förändras hela tiden. En tidsperiod måste därför passera innan totalsumman kan kontrolleras. Denna typ av adderare benämns Carry-ripple-adderare.

[redigera] Carry-Look-Ahead-adderare

För att addera långa tal utan att varje beräkning måste utföras i sekvens används ofta Carry-Look-Ahead-adderare. I denna beräknar varje adderare om den ska emitera två signaler eller inte: Propagate-signalen, om en carrybit kommer in på ingången, kommer adderaren att skicka en carry-bit till nästa adderare. Den propagerar alltså vidare en eventuellt inkommande carrybit. Detta realiseras med en XOR-grind mellan de två ingångarna. Generate-signalen, om denna aktiveras kommer adderaren att skicka en carry-bit. Detta realiseras med en AND-grind.

Alla Propagate och Generate signalerna går in i en carry-accelerator, som egentligen bara består av ett antal AND-grindar, dessa skickar tillbaka en carry-bit till varje adderare där acceleratorn beräknat att carry-biten ska gå hög. Detta sker parallellt och ökar hastigheten rejält på adderarkonstruktionen.