Grundlagen der Technischen Informatik Übung 1 Kombinatorische ...
Grundlagen der Technischen Informatik Übung 1 Kombinatorische ...
Grundlagen der Technischen Informatik Übung 1 Kombinatorische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Grundlagen</strong> <strong>der</strong> <strong>Technischen</strong> <strong>Informatik</strong> <strong>Übung</strong> 1<br />
Frage 1 Bestimmen Sie die Primterme <strong>der</strong> Funktion F.<br />
Klasse Zeilen-Nr. Minterm 1. Zusammenfassung 2. Zusammenfassung<br />
K 0 0 a b c d<br />
K 1 1 a b c d 0, 1<br />
a b c<br />
2 a b c d 0, 2<br />
a b d<br />
8 a b c d<br />
K 2 3 a b c d<br />
5 a b c d<br />
10 a b c d<br />
12 a b c d<br />
K 3 13 a b c d<br />
14 a b c d<br />
K 4 15 a b c d<br />
<strong>Grundlagen</strong> <strong>der</strong> <strong>Technischen</strong> <strong>Informatik</strong> <strong>Übung</strong> 1<br />
Frage 2 Welches sind die wesentlichen Primterme <strong>der</strong> Funktion F?<br />
Minterm 0 1 2 8 3 5 10 12 13 14 15<br />
Primterm a b c d a b c d a b c d a b c d a b c d a b c d a b c d a b c d a b c d a b c d a b c d<br />
a c d<br />
X<br />
X<br />
b c d<br />
X<br />
X<br />
a b<br />
b d<br />
a d<br />
a b<br />
Minterm ist in Primterm enthalten: X<br />
Wesentliche Primterme:<br />
Überdeckte Minterme:<br />
Nicht überdeckte Minterme:<br />
Aufgabe 1.3 Minimierung nach Quine McCluskey * Blatt 9<br />
Aufgabe 1.3 Minimierung nach Quine McCluskey * Blatt 10