Vikiller94 |
Funktionale Vollständigkeit
Hallo Forum,
ich mache eine Übung zur funktionalen Vollständigkeit und weiss nicht, ob ich mit meinen Ergebnis richtig liege.
Die Aufgaben sind folgende:
1) {↛,1} ist funktional vollständig
2) {∧,↔,0} ist funktional vollständig
Ich habe ein Foto von meinen Lösungen gemacht.
Ich habe zwei Fragen:
1) Sind meine Lösungen richtig bzw mein Rechenansatz und
2) Was genau versteht man unter funktionalen Vollständigkeit? Wann tritt es auf und wann nicht?
EDIT:
Ich habe am Anfang den Pfeil versehentlich umgedreht aber trotzdem mit der Definition weiter gerechnet.
Danke im Voraus
Vikiller94 hat dieses Bild (verkleinerte Version) angehängt:
|