Ich weiß, dass ich X mit NOT invertieren kann. NICHT x = x 'Kann ich OR und AND NICHT verwenden?
Aber kann ich X nur mit OR & UND invertieren?
Beispiel
In Anbetracht dieser Funktion F = W'.Y.Z '+ V.W'.Z'
kann ich eine Schaltung nur mit OR & UND? Kein
Dank
Es ist nicht möglich, NOT aus UND und ODER zu machen. Der erste offensichtliche Grund ist, dass NOT nur ein Argument annimmt, während AND und OR zwei annehmen. Auch wenn Sie die gleiche Variable zweimal an die UND/ODER-Gatter füttern, werden sie nicht ihren Wert
OTOH umkehren, können Sie definieren und in Bezug auf OR + NOT und Sie können festlegen, oder in Form von AND + NOT
x AND y = NOT((NOT x) OR (NOT y))
x OR y = NOT((NOT x) AND (NOT y))
, können Sie nicht bekommen NICHT mit nur Kombinationen von ANDs und RUP.
Sie können NICHT von OR und AND erhalten. Beweis:
Mit einem 0-Eingang sind OR und AND beide 0. Es wird keine 1 im System geben. Bei einem 1-Eingang sind OR und AND beide 1. Es wird keine 0 geben.
Aus diesem Grund sind NAND- und NOR-Chips beliebt für kleine/Hobby-Elektronik, da sie jede andere logische Kombination machen können.
Nein: Im Gegensatz zum '{AND, NOT}' Satz von Operationen ist der '{AND, OR}' Satz nicht [* funktional vollständig *] (http://en.wikipedia.org/wiki/Funktionelle_vollständigkeit) – dasblinkenlight
Ich stimme ab, diese Frage als off-topic zu schließen, weil es nichts mit Programmierung zu tun hat und es um elektronische Schaltungen geht. – Rob
@Rob Die gleichen Konzepte könnten auf bitweise Operationen angewendet werden. (Obwohl die OP die Wortschaltungen verwendet hat) – Airhead