Haevelin
Tripel-As
Dabei seit: 04.06.2013
Beiträge: 221
|
|
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?
|
|