2.2 Schaltnetze und Schaltarithmetik
Schaltfunktionen
|
Negation, Konjunktion, Disjunktion
|
Bild 2.1: Schaltsymbole
|
Halbaddierer
|
Volladdierer
|
Bild 2.2: Halbaddierer
|
Bild 2.3: Volladdierer
In Kapitel Information und ihre Darstellung im Computer wurde bereits erwähnt, daß Computer alle Arten
von Daten im Binärsystem - also als Folgen von Nullen und Einsen -
darstellen und verarbeiten. Zur Manipulation und Verknüpfung
der Binärdaten werden die Regeln der sogenannten Schaltalgebra
in physikalischen Anordnungen verwirklicht. Shannon zeigte 1938,
daß man die grundsätzlichen Eigenschaften von Schaltungen mit
einem von Boole geschaffenen Formalismus, der
Booleschen Algebra,
gut beschreiben kann. In der Booleschen
Algebra werden sogenannte Schaltvariablen oder Boolesche
Variablen verwendet, die nur zwei Werte annehmen können.