Die Addition zweier 1-bit Binärzahlen sieht so aus...
|
|
Um die Addition von zwei 1-bit Zahlen durch eine logische Schaltung ausführen zu lassen, musst du dir die Wahrheitstabelle vor Augen führen...
Wenn du die Addition nur als 1-bit Antwort Q haben möchtest, sieht alles problemlos aus. Dafür benutzt du eine XOR-Verknüpfung.
Doch wenn du eine 1 und 1 addierst, ist die Antwort komplizierter. Eine 1 muss auf die nächste Stelle übertragen werden. Dieses Bit nennt man das Carry-Bit. Als Ausgang einer logischen Schaltung wird es mit CO (Carry Out) angedeutet. Das Ergebnis für CO realisierst du mit einer AND-Verknüpfung.
Diese Schaltung wird als Halbaddierer bezeichnet.
Doch was brauchst du, um zwei 2-bit Zahlen zu addieren?