Die Bausteine der Booleschen Automaten (sequentielle Boolesche Maschinen)

Zusammenfassung

Die Definitionen der Begriffe „Boolesche Maschine“ und „Boolescher Automat“ sollen an einem Beispiel verdeutlicht werden:

Der Volladdierer im Rechenwerk eines Rechenautomaten ist eine (statische) Maschine (vgl. 5.4.). Die Eingangsvariablen sind die Variablen der beiden zu addierenden Dual-ziffern (a_n und b_n) und der Übertragsziffer c_n der vorhergehenden Dualstelle. Aus diesen muß der Volladdierer die Summenziffer s_n und die Übertragsziffer u_n der jeweiligen Dualstelle 2ⁿ zu bilden. Die Funktionswerte s_n und u_n sind dem Tripel (a_n, b_n, c_n) zugeordnet. Man nennt daher die Boolesche Maschine, die diese Zuordnung bewirkt, auch einen Zuordner. Wegen der sehr geringen Umschaltzeiten der elektronischen Bauelemente (Größenordnung 10^-8 Sekunden) erscheinen die Signale für die Funktions-werte praktisch im selben Augenblick, in dem die Eingangsvariablen eingegeben werden. So erklärt sich der Begriff „statische“ Maschine.