Boolesche Schaltalgebra
Boolesche Schaltalgebra
Boolesche Schaltalgebra
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Boolesche</strong> (Schalt-) Algebra (3)<br />
Definition 2:<br />
Seien n,m aus N, n,m ≥ 1. Dann heißt eine Funktion f : B n B m eine<br />
Schaltfunktion.<br />
Definition 3:<br />
Eine Schaltfunktion f : B n B heißt (n-stellige) <strong>Boolesche</strong> Funktion.<br />
Definition 4:<br />
Sei f : B n B eine <strong>Boolesche</strong> Funktion und sei (x 1 , x 2 ,..., x n ) aus B n .<br />
Dann heißt das Produkt x 1 x 2 ...x n der Elemente von (x 1 , x 2 ,..., x n ) ein<br />
Minterm von f. Der Minterm heißt einschlägig, wenn<br />
f (x 1 , x 2 ,..., x n ) = 1.<br />
Vorlesung Rechnerarchitektur und Rechnertechnik WS 2011<br />
T. Ihme