Seite 1 von 1

Minimierte konjunktive Form aus KV-Diagramm ermitteln

Verfasst: Mi 29. Jul 2009, 16:17
von Ziya
Folgende Aufgabe bereitet mir Kopfzerbrechen:
Bild

Ich wäre über Hilfe sehr dankbar!

Grüße

Re: Minimierte konjunktive Form aus KV-Diagramm ermitteln

Verfasst: Mi 29. Jul 2009, 23:29
von david
Aus den 1en im KV-Diagram bildest du die DNF und aus den hier nicht eingetragenen 0en die KNF. Die DNF steht da ja schon.. bei der KNF musst du beachten, dass die zB das Format (A v B)(C v D) hat... ich hoffe ich irre mich nicht, ist immerhin schon ein Jahr her ;-)

Re: Minimierte konjunktive Form aus KV-Diagramm ermitteln

Verfasst: Do 30. Jul 2009, 01:50
von ChriWe
Ich hab mir damals über die 0en eine 0er-DF gebildet und dann alles invertiert.
Hier also:
0er-DF als Zwischenschritt:
c¬a + a¬bd + b¬c + ¬a¬b¬c¬d

Für KF alles invertieren: (sowohl die Variablen, als auch die Verknüpfungen)
KF: (¬c+a) (¬a+b+¬d) (¬b+c) (a+b+c+d)

Das solltest du aber besser nochmal testen(!!!) :D

Re: Minimierte konjunktive Form aus KV-Diagramm ermitteln

Verfasst: Do 30. Jul 2009, 01:54
von Ziya
jup man muss aus den 0-len quadrate bilden um die KF ablesen. morgen ist klausur und ich wundere mich wiedermal was ich alles an einem tag gelernt habe. hauptsache ich pack das ^^