Funktionale Vollständigkeit < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo, ich habe eine Frage bezüglich der funktionalen Vollständigkeit einer Booleschen Funktion.
Soweit ich verstanden habe, ist eine Funktion vollständig , wenn ich mit dieser Funktion ALLE anderen funktional vollständigen Operatoren bzw. Junktoren ausdrücken kann.
Wie kann ich aber jetzt zum Beispiel die Unvollständigkeit von [mm] \oplus [/mm] beweisen ? Wie kann ich da vorgehen ? Was ich mir üerlegt habe: Ich drücke dieses [mm] \oplus [/mm] mit einem anderen funktional UNVOLLSTÄNDIGEN Operator aus. Geht das ?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Di 05.11.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
