Ein Beispiel für eine sehr einfache logische Schaltung ist der
sogenannte Halbaddierer. Die Tabelle rechts zeigt die
Ergebnisse eines Halbaddierers für die Addition von zwei einstelligen
Dualzahlen in Abhängigkeit von den möglichen Werten der
Eingangsvariablen 
und 
.
Dabei ist die Summe s=(
) 
(
)
und der Übertrag ü= .
Der Halbaddierer hat nur zwei logische Eingangsvariablen. Er kann also
keinen Übertrag von der vorhergehenden Stelle übernehmen.