Prüfen auf funktionale Vollständigkeit

Neue Frage »

Auf diesen Beitrag antworten »
Vikiller94 Prüfen auf funktionale Vollständigkeit

Guten Tag,

ich habe eine folgende Aufgabe die ich nicht lösen kann. Und zwar, ich verstehe nicht ganz wie man bei der b) - e) vorgehen soll.

Bei a) habe ich versucht mit dem NOR (Pfeil nach unten) die funktionale Vollständigkeit nachzuweisen. Bis jetzt ging das alles aber bei b) vestehe ich einfach nicht was die 1 zu bedeuten hat.


Meine Frage ist:
1) Wie kann man z.B bei {->, 0} / ((+, *, -) sind auch funktional vollständig) auf funktionale Vollständigkeit prüfen?
2) Worauf muss man achten, wenn man das beweisen muss? Gibt es irgendwelche Regeln bzw. Schritte die man sich merken muss?

Danke im Voraus.
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »