---

Geschrieben von Vikiller94 am 25.10.2019 um 22:39:

  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