Merkkarte: Halb- und Volladdierer
Halbaddierer und Volladdierer sind logische Schaltungen die zwei einstellge Binärzahlen addieren können. Der Halbaddierer kann dabei nicht berücksichtigen, ob bei einer vorhergehenden einstelligen Addition ein Übertrag entststanden ist, ein Volladdierer kann dies.
Halbaddierer
Ein Halbaddierer hat zwei Eingänge und zwei Ausgänge: Für jeden Summanden einen Eingang, einen Ausgang für die Summe, einen Ausgang für den Übertrag.
- Die Summe wird dabei durch die logische Operation XOR (exklusives oder) der Eingänge ermittelt
- Der Übertrag wird durch ein logisches UND der beiden Eingänge ermittelt
Volladdierer
Ein Volladdierer hat 1) drei Eingänge und zwei Ausgänge: Für jeden Summanden einen Eingang und einen weiteren Eingang für einen möglichen Übertrag aus einer vorhergehenden Addition. Der Volladdierer hat zwei Ausgänge: Einen Ausgang für die Summe, einen Ausgang für den neuen Übertrag.