Halbaddierer
Englisch: half adder
Spezieller logischer Schaltkreis, der eine Addition zweier Bits durchführt.
Halbaddierer: der Baustein für die Zweibit-Addition
Ein Halbaddierer ist ein Logikschaltkreis, der zwei einzelne Binärziffern addiert und ein Summenbbit sowie ein Übertragsbit als Ausgänge erzeugt. Er nimmt zwei Eingangsbits, üblicherweise A und B genannt, entgegen und erzeugt zwei Ausgänge: die Summe (S) und den Übertrag (C). Das Summenbit ist 1, wenn die Eingänge unterschiedlich sind; das Übertragsbit ist nur 1, wenn beide Eingänge 1 sind. Dies ist die einfachste Form der Binäraddition auf Schaltkreisebene.
Der Halbaddierer verwendet zwei Gatter: ein XOR-Gatter erzeugt das Summenbit, während ein AND-Gatter das Übertragsbit erzeugt. Bei Aufbau aus diskreten Logikbausteinen nimmt er minimale Platinenfläche in Anspruch und benötigt vernachlässigbare Leistung. In der modernen Praxis kommen Halbaddierer selten als eigenständige Komponenten vor; stattdessen dienen sie als theoretische Grundlage zum Verständnis der Binärarithmetik in digitalen Systemen und erscheinen als Bausteine innerhalb größerer Arithmetikschaltkreise wie Addierern und Arithmetic Logic Units.
Warum er Halbaddierer heißt
Der Begriff leitet sich von seiner Einschränkung ab: Er kann kein Übertragsbit von einer vorherigen Additionsstufe verarbeiten. Ein Volladdierer dagegen verarbeitet drei Eingänge (die beiden Bits plus einen eingehenden Übertrag) und kann daher hintereinander geschaltet werden, um mehrbitige Zahlen zu addieren. Der Halbaddierer erfüllt nur die Hälfte der Aufgabe, die für praktische mehrbitige Addition notwendig ist, daher der Name. Bei kaskadierten Arithmetikschaltungen verwendet man einen Halbaddierer üblicherweise nur für die am wenigsten signifikante Bitposition, dann Volladdierer für alle höheren Positionen.
Halbaddierer erscheinen in Lernkontexten und in der Designdokumentation von Prozessoren und kundenspezifischen Logikschaltkreisen, wo sie veranschaulichen, wie elementare logische Operationen sich verbinden, um Berechnungen auszuführen. Sie tauchen auch in bestimmten spezialisierten Signalverarbeitungs- oder Modulo-Arithmetik-Schaltkreisen auf, wo Zweibit-Addition ohne Übertragsfortpflanzung ausreichend ist. Das Verständnis des Halbaddierers ist unverzichtbar für jeden, der digitale Logikdesign erlernt oder an Low-Level-Hardware-Verifikation arbeitet.