Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Funktionale Vollständigkeit (http://www.informatikerboard.de/board/thread.php?threadid=4235)
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
Forensoftware: Burning Board, entwickelt von WoltLab GmbH