Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Technische Informatik
»
Funktionale Vollständigkeit
» Hallo Gast [
Anmelden
|
Registrieren
]
Letzter Beitrag
|
Erster ungelesener Beitrag
Druckvorschau
|
An Freund senden
|
Thema zu Favoriten hinzufügen
Funktionale Vollständigkeit
Autor
Beitrag
«
Vorheriges Thema
|
Nächstes Thema
»
Vikiller94
Grünschnabel
Dabei seit: 20.10.2019
Beiträge: 2
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:
25.10.2019
22:39
Baumstruktur
|
Brettstruktur
Gehe zu:
Bitte wählen:
--------------------
Themengebiete
-- Theoretische Informatik
---- formale Sprachen
---- Automatentheorie
---- Berechenbarkeits- und Komplexitätstheorie
---- Logik
-- Praktische Informatik
---- Algorithmen
---- Softwaretechnik
---- Datenbanken
-- Technische Informatik
-- übergreifende Themen
---- Künstliche Intelligenz
---- Informatik und Gesellschaft
-- Informatik in der Schule
-- Sonstige Fragen
Sonstiges
-- Off-Topic
-- Ankündigungen
Informatiker Board
»
Themengebiete
»
Technische Informatik
»
Funktionale Vollständigkeit
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH