nands und nors < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:26 Mi 19.04.2006 | | Autor: | AriR |
| Aufgabe | Beweisen Sie, dass jede der beiden Booleschen Funktionen nand und nor
universell im folgenden Sinne ist: Jede Boolesche Funktion f(x, y) : {0, 1} × {0, 1} [mm] \to [/mm] {0, 1} kann als
geschachtelter Ausdruck, bestehend nur aus nand´s oder nur aus nor´s dargestellt werden. |
(frage zuvor nicht gestellt)
Hey Leute, ich habe gar keine Ahnung wie man solch eine Aufgabe angeht. Wäre echt dankbar für jede Hilfe. Ich denke mal ich muss zeigen, dass ich jeden 4er Tupel bestehen aus 0 und 1 in jeder Form darstellen kann mit diesen beiden Funktionen oder? Falls ja, wie kann man das machen? :(
Gruß Ari
|
|
| |
|
Hallo,
also Du hast genau 8 verschiedene Boolsche Funktionen dieser Art. Aber wie wäre es mit, falls Du das voraussetzen darfst, AND, OR, NOT reichen aus, um alle Boolschen Funktionen darzustellen und dann nimmst Du Dir einfach NAND bzw. NOR und baust damit AND, OR, NOT nach
--
Gruß
Matthias
|
|
|
|
