Halbaddierer

Für die ersten Überlegungen vereinfachen wir unser Additionsproblem auf einstellige Binärzahlen:

Wir geben zwei 1-Bitzahlen zur Addition ein und erhalten die Summe – oder einen Übertrag (Carry), wenn die Summe 2 ist.

Wir können als Tabelle aufschreiben, was unsere Schaltung tun soll: tablelayout

x0	y0	s0	c
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1