2. Grundlagen der Booleschen Algebra - Fachgebiet Rechnersysteme
2. Grundlagen der Booleschen Algebra - Fachgebiet Rechnersysteme
2. Grundlagen der Booleschen Algebra - Fachgebiet Rechnersysteme
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>2.</strong>4 Elementare Gleichungen <strong>der</strong> booleschen <strong>Algebra</strong><br />
� Zwei boolesche Terme f und g sind gleich, f = g, wenn<br />
für alle Wertekombinationen <strong>der</strong> Variablen eine<br />
Auswertung <strong>der</strong> Terme denselben Wert ergibt<br />
� In <strong>der</strong> booleschen <strong>Algebra</strong> gelten die folgenden<br />
Gleichungen:<br />
(T1) x + 0 = x (T1') x • 1 = x Identität<br />
(T2) x + 1 = 1 (T2') x • 0 = 0 Eins/Null-Element<br />
(T3) x + x = x (T3') x • x = x Idempotenz<br />
(T4) x = x (T4') 1 = 0 Involution<br />
(T5) x + x = 1 (T5') x • x = 0 Komplement<br />
24
Change language