Frage von katze19, 41

Theoretische Informatik frage bitte ?

Hallo kann mich jemand diese eine Aufgabe erklären ?

Antwort
von Zelphir, 4

Das gehoert eher in die boolsche Algebra also Mathematik als Grundlage oder vielleicht in Grundlagen digitaler Systeme oder Schaltungen, anstatt in die theoretische Informatik. Es geht darum, dass du sagen sollst, welche Junktoren (z.B.: not, and, or, xor, nand) funktional vollstaendig sind.

Was bedeutet funktional vollstaendig? Es bedeutet, dass du mit Hilfe dieser Junktoren alle anderen Junktoren "nachbauen" kannst.

Beispiele findest du hier: https://en.wikipedia.org/wiki/NAND_logic

Dort wird gezeigt, wie man mit NANDs die anderen Junktoren bauen kann.

Keine passende Antwort gefunden?

Fragen Sie die Community