Das Kefk Network Wiki befindet sich im Testbetrieb.
Halbaddierer
Aus Kefk.
Ein Halbaddierer (engl. „half adder“) ist ein elektronischer Baustein für Rechenschaltungen. Er besteht aus zwei Eingängen und zwei Ausgängen. Mit einem Halbaddierer kann man zwei einstellige Binärzahlen addieren. Dabei liefert der Ausgang s (engl. sum - Summe) die rechte und der Ausgang c (engl. carry - Übertrag) die linke Stelle des Ergebnisses.
Die folgende Wahrheitstabelle zeigt die Funktionsweise eines Halbaddierers:
x y übertrag c summe s 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0
Dies entspricht den Gleichungen
und
.
Dabei bezeichnet 
die XOR-Verknüpfung („exklusiv-oder“).
Die obere Abbildung zeigt den Aufbau eines Halbaddierers unter ausschließlicher Verwendung von Und-Gattern sowie Oder-Gattern. Die benötigte XOR-Verknüpfung wird dabei durch eine Verschaltung von zwei Und-Gattern mit einem Oder-Gatter umgesetzt.
In der unteren Abbildung ist eine einfachere Umsetzung dargestellt, bei der für den Ausgang s ein XOR-Gatter verwendet wird.
Der Halbaddierer wird in Kombination mit Volladdierern zum Aufbau von Addiernetzen verwendet.
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Halbaddierer, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
