Dies ist eine alte Version des Dokuments!
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:
| x0 | y0 | s0 | c |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| header 1 | header 2 |
|---|---|
| cell A1 | cell B1 |
| cell A2 | cell B2 |
| cell A3 | cell B3 |