Xor-Aufgabe
geschrieben von Raphael
|
Xor-Aufgabe 13.12.2007 21:47:33 |
Registriert seit: 16 Jahre Beiträge: 10 |
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
Hat mir vielleicht jemand einen Tipp?
Gruß Raphael
|
Re: Xor-Aufgabe 13.12.2007 23:02:13 |
Admin Registriert seit: 19 Jahre Beiträge: 154 |
Ja, vielleicht kann man da gar nicht so viel minimieren?
Grüße
Tobias Nopper
Grüße
Tobias Nopper
Lehrstuhl für Betriebssysteme
Grüße
Tobias Nopper
Grüße
Tobias Nopper
Lehrstuhl für Betriebssysteme
|
Re: Xor-Aufgabe 13.12.2007 23:04:29 |
Registriert seit: 16 Jahre Beiträge: 10 |
ö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
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
|
Re: Xor-Aufgabe 13.12.2007 23:11:09 |
Admin Registriert seit: 19 Jahre Beiträge: 154 |
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.
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.
|
Re: Xor-Aufgabe 15.12.2007 15:27:24 |
Registriert seit: 16 Jahre Beiträge: 38 |
Gibts da eigentlich einen schönen Ausdruck für die Anzahl der Klauseln?
|
Re: Xor-Aufgabe 15.12.2007 15:47:22 |
Admin Registriert seit: 19 Jahre Beiträge: 154 |
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.
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.
Sorry, Sie haben nicht die erforderliche Berechtigung, um in diesem Forum zu schreiben.