3-stellige boolesche Funktion: funktional vollständig oder nicht? |
| 15.04.2012, 11:25 | John Dorian | Auf diesen Beitrag antworten » |
| 3-stellige boolesche Funktion: funktional vollständig oder nicht? Erstmal sorry dafür, dass ich nicht wusste in welches Thema es gehört, aber die anderen kamen mir nicht passend vor. Also ich habe diese Aufgabe: Sei f element von B^3 die durch f(x, y, z) := 1 ? min(x, y, z) definierte Boolesche Funktion. Beweisen oder widerlegen Sie, dass {f} funktional vollständig ist. Meine Ideen: also ich meine zu wissen/glauben, dass funkt. vollst. bedeutet, dass man alle anderen booleschen Funktionen mit dieser Funktion dort oben ausdrücken können soll... nun weiß ich aber nicht genau wie ich da rangehen soll... also ich weiß dass die Funktion dort oben äquivalent zu not(XvYvZ) ist und {not, v} ist ja funktional vollständig... aber wenn man sich die wahrheitswerte anschaut, wird diese Funktion immer 0 außer wenn alles 0 ist... also ich weiß nicht mal ob ich funkt. vollst. beweisen oder wiederlegen soll |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
