WikiDer > Logische Nor
Logische Nor (nicht oder, In Holländisch nof oder nicht oder) ist ein boolescher Operator was als Ergebnis die invers gibt von der logisch oder. Dies bedeutet, dass p Noch q ist nur WAHR, wenn keines von beiden p Noch q ist wahr, andernfalls ist das Ergebnis FALSCH.
Der NOR-Operator ist auch bekannt als Webb-Betrieb oder Teilebearbeitung, benannt nach Charles Sanders Peirce, die gezeigt hat, dass jede logische Operation durch das logische NOR ausgedrückt werden kann. Das logische NOR kann allein ohne einen anderen logischen Operator verwendet werden, um formales System Formen.
Eine gängige Notation für p NORO q ist oder , in dem das Symbol ODER bedeutet, und die Zeile über dem Ausdruck bedeutet NICHT, das logische Negation des Ausdrucks.
Das Computer die in dem Raumschiff verwendet wurde, das zuerst Menschen zum schickte Mond brachte die Apollo Führungscomputer, wurde komplett aus gebaut NOR-Gatter mit drei Eingängen.
Etymologie
Das Wort Noch sieht aus wie eine künstliche Verbindung nein (vor der Negation) und oder. Im Gegensatz zu nand, ein vorhandenes Wort in der englischen Sprache.
Der Holländer nof ist eine künstliche Verbindung, das richtige niederländische Wort wäre Noch muss sein.
Definition
Die Logik mit zwei Eingängen NOR wird oft durch a represented dargestellt Wahrheitstabelle beschrieben:
| p | Q | p Noch Q | |
|---|---|---|---|
| t | t | f | |
| t | f | f | |
| f | t | f | |
| f | f | t |
NOR hat die interessante Eigenschaft, dass alle anderen logische Operatoren kann als Funktion der NOR-Operation ausgedrückt werden:
Das logische NOR ist der Negation des Disjunktion:
Ausgedrückt in NOR werden die üblichen Betreiber von Aussagelogik beschrieben als:
Das logisch nand Operator hat dieselbe Eigenschaft, um die anderen logischen Operationen auszudrücken.