Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Technische Informatik » NAND und vollständiges Operatorensystem » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Karlito

Hallo Haevelin,

gmeint ist, dass man mit NAND alle anderen booleschen Operatoren nachbilden kann.

Die erstellten Operatoren sind dann wiederum den Ursprünglichen Definitionen entsprechend. Somit ist es egal ob NAND selbst assoziativ ist oder nicht.

Gruß,

Karlito
Haevelin NAND und vollständiges Operatorensystem

Zur Zeit beschäftige ich mich mit boolescher Algebra; dort ist NAND eine Funktion, die für sich schon ein vollständiges Operatorensystem bildet, d.h. mit NAND kann man alle andere Funktionen der booleschen Algebra darstellen. Allerdings ist das Assoziativgesetz ein Teil der booleschen Algebra und NAND ist nicht assoziativ. Wie kann man also gegen ein Gesetz der booleschen Algebra verstoßen, aber trotzdem ein vollständiges Operatorensystem sein? Ist NAND überhaupt ein Operator einer booleschen Algebra, wenn es gegen das Assoziativgesetz verstößt?