FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

minKNF durch KV-Tafel

minKNF durch KV-Tafel 2006-02-14 11:47
MB
ok, die min DNF via KV-Diagramm zu bestimmen ist kein Problem, aber wie sieht es mit der KNF aus? mir fallen da 4 möglichkeiten ein. nehme ich alle maxterme und übertrage an entsprechende stellen eine 0 in das diagramm, oder drehe ich in den maxtermen erst alles um, da 1 ja in diesem falle negiert, oder trage ich einsen…
btw. hat simon nicht verlauten lassen, dass das "gar nicht so wichtig" ist?

Re: minKNF durch KV-Tafel 2006-02-14 12:14
Lümmel
btw. hat simon nicht verlauten lassen, dass das "gar nicht so wichtig" ist?
Hat er… aber wer weiß [img]http://www.fb18.de/gfx/22.gif[/img]

Re: minKNF durch KV-Tafel 2006-02-14 17:54
Hackbert
Da wurde immer ein wenig drumrumgeredet. "Man kann das ja auch für die KNF machen, aber aus Zeitgründen…"

Re: minKNF durch KV-Tafel 2006-02-14 18:49
MB
ich hab das mal für aufg. 1.5.6 e.) gemacht.
es sieht also so aus, die maxterme wie sie sind nehmen und für jeden einzelnen eine 0 in das diagramm eintragen. danach die nullen mit schleifen zusammenfassen. zumindest hat das hier funktioniert, ich überprüfe das nochmal anhand anderer beispiele.