Also irgendwie steh ich auf'm Schlauch. Hab jetzt Wahrheitstabellen von xor_3 und xor_4 gemacht aber bekomm da einfach kein Minimalpolynom raus.. Habs auch mal in den Cube eingezeichnet, aber irgendwie schnaggel ich es net so ganz, wo man da was minimieren sollte...

Hat mir vielleicht jemand einen Tipp?

Gruß Raphael

Ja, vielleicht kann man da gar nicht so viel minimieren?

Grüße
Tobias Nopper

Grüße
Tobias Nopper
Lehrstuhl für Betriebssysteme

öhm, jo. Das hab ich jetzt auch herausgefunden :-D
Fiese Aufgabe :-D

Jetzt is das Problem nur noch, das mathematisch Korrekt auszudrücken, aber nunja, wie der Badner sagt : "'s Läbe isch kei Blume gießä"

Gruß Raphael

S'sott halt au no b'wiese si.

Zu deutsch: Es soll ja auch gezeigt werden, daß Deine Lösung auch wirklich das Minimalpolynom ist.

Grüße
Tobias Nopper

Grüße
Tobias Nopper
Lehrstuhl für Betriebssysteme



1 mal bearbeitet. Zuletzt am 13.12.2007 23:14 von nopper.

Gibts da eigentlich einen schönen Ausdruck für die Anzahl der Klauseln?

Hi

Naja, da für xor_n die ON- und die OFF-Menge genau gleich groß ist, gilt:

|ON(xor_n)| = 2^(n-1)

Edit:
Halt, Du hast nach der Anzahl von Klauseln in einer KNF gefragt.
Das müssten aber in diesem Fall genausoviele sein.

Grüße

Grüße
Tobias Nopper
Lehrstuhl für Betriebssysteme



1 mal bearbeitet. Zuletzt am 15.12.2007 15:49 von nopper.