KV Diagramm, PI Blöcke

The_Lion · Anmeldungsdatum: 25.07.2005 Beiträge: 1

Hallo.
Es gibt eine Frage die mich etwas beschäftigt. Warum haben die Rechtecke die man im KV Diagramm einkreist immer die Größe von 2er Potenzen ?
Hat es damit zu tun, dass man bei der Resolutionsregel immer 2 Terme miteinander vergleicht ?

Danke.

dachdecker2 · Moderator Anmeldungsdatum: 11.06.2005 Beiträge: 106 Wohnort: Maintal / Hessen

Man fasst deswegen 2^n-er Blöcke zusammen, da durch das Zusammenfassen der 2^n Felder n Variablen weniger in dem entstehenden Term sind, als insgesamt verfügar sind. Beispiel: KV-Plan von 4 Variablen - 16 Felder.

In den kanonischen (unvereinfachten) Gleichungen haben alle Terme 4 Variablen. Durch das Zusammenfassen (etwa durch KV-Plan oder boolsche Algebra ...) werden die Terme kleiner und in ihrer Anzahl verringert.

Durch das Zusammenfassen von 4 Feldern werden 4 Kanonische Terme (mit je 4 Variablen) zu einem Term zusammengefasst, der 2 Variablen weniger enthält.

KV-Pläne mit mehr als einer Kantenlänge größer als 4 Felder sind schwieriger zu überblicken, weil dort nicht mehr alle erlaubten "Blöcke" zusammenhängen. Sinnvoll machbar ist das KV-Verfahren höchstens bis zu 8x8 Feldern. Darüber steigt man am besten auf andere Minimierungsverfahren um. (etwa 0-1-Mengenvergleich - es gibt da einige zur Auswahl)

EDIT: Ist dir eigentlich rundum Klar, wie man die Blöcke aus dem Diagramm ausliest? Wenn nicht (darauf würde ich tippen), erklär ichs mal anhand eines Beispiels.