aussagenlogik inkl. funktion < Sonstiges < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 11:55 Mi 25.10.2006 | Autor: | herates |
Aufgabe | Sei f eine Boolsche Funktion, für die gilt:
f(x,¬x, x) = f(x, 0, 0) = 1 und
f(x, x,¬x) = f(x, 1, 1) = 0.
Zeigen Sie, dass f eindeutig bestimmt ist, geben Sie eine AL-Formel h(X1,X2,X3)an ,die f definiert, und zeigen oder widerlegen Sie, f funktional vollständig ist. |
ich habe da so ein problem mit der eindeutigkeit
für x=1
habe ich entweder
f(1,0,1) = 1 und f(1,1,0)=0 habe ich das jetzt wiederlegt?
und für den rest habe ich auch noch keine idee.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 12:20 Fr 27.10.2006 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|