täissummaator

Täissummaator (full adder) on digitaalisen logiikan lohko, joka lisää kolmea bittiä: A, B ja Cin (carry-in). Se tuottaa kaksi ulostetta: summa S ja carry-out (Cout). Summa on bitin lopullinen arvo kyseisistä syötteistä, kun taas Cout kertoo, onko summa aiheuttanut siirron seuraavalle bitille.

Boolean-logiikassa täissummaatorin ulosteen arvot voidaan kuvata seuraavasti: S = A ⊕ B ⊕ Cin; Cout = (A ∧ B) ∨ (Cin ∧ (A ⊕ B)). Toteutuksena yleinen perusversio käyttää kolmea logiikkaporttia: kaksi XOR-porttia summan tuottamiseen ja kaksi AND-porttia sekä yhden OR-portin kerrannaisen määrittämiseen. Käytännössä S voidaan laskea ensin A ⊕ B ja sitten tulos ⊕ Cin, ja Cout voidaan muodostaa yhdistämällä (A ∧ B) sekä (Cin ∧ (A ⊕ B)) OR-portilla.

Täissummaator on keskeinen komponentti useissa digitaalisissa rakenteissa, kuten ripple-carry -addereissa sekä aritmeettisissa loogisuusyksiköissä (ALU). Sitä käytetään aina, kun täytyy laskea kahden binääriluvun summan sekä mahdollisen kantaman siirto seuraavalle bitille. Täissummaatorit voidaan toteuttaa sekä TTL- että CMOS-teknologioilla integroiduissa piireissä, ja ne ovat perusta suuremman mittakaavan aikaisissa lisäysrakenteissa. Alun perin tällaiset peruslohkomerkit ovat keskeisiä digitaalisen laskennan kehityksessä. Parafoottisesti suomensittuna täissummaattori vastaa englanninkielistä termiä full adder.