Logisk operator (Logisk grind) |
---|
|
Se även |
NOR, är en logisk operator, som fås genom negation av logisk disjunktion. NOR är en förkortning av NOT OR och uttrycks språkligt som Varken eller. Med satsvariablerna p och q och med hjälp av logiska konnektiv kan p NOR q skrivas
¬ ( p ∨ q ) {\displaystyle \lnot (p\lor q)}Henry M. Sheffer visade 1912 att man med hjälp av operatorn NOR, ofta betecknad med, ↓, och kallad Peirce's pil, kunde uttrycka alla satslogiska konnektiv. Detta utnyttjades tidigare vid så kallad NOR-logik vid konstruktion av digitala kretsar.
Tillsammans med NAND-operatorn, även kallad Sheffers streck och betecknad med symbolen, |, är NOR-operatorn symboliserad av, ↓, de enda dyadiska operatorerna, som var och en kan uttrycka alla de andra satslogiska konnektiven.
NOR uttryckt med symboler och motsvarande venndiagram:
P ↓ Q {\displaystyle P\downarrow Q} ⇔ {\displaystyle \Leftrightarrow } ¬ ( P ∨ Q ) {\displaystyle \neg (P\lor Q)}
⇔ {\displaystyle \Leftrightarrow } ¬ {\displaystyle \neg }
NOR:s egenskaper beskrivs i satslogiken med en sanningsfunktion. I sanningsvärdetabellen är F = falsk och S = sann:
p | q | p NOR q | p OR q |
F | F | S | F |
F | S | F | S |
S | F | F | S |
S | S | F | S |
I elektriska kretsar, pneumatik, hydraulik, mekanik etcetera, kan funktioner som motsvaras av NOR realiseras.
NOR-grinden är tillsammans med NAND-grinden de enda enskilda logiska funktioner med två ingångar, som förmår realisera alla andra logiska funktioner. Det är således möjligt att bygga vilken krets som helst genom att enbart kombinera lämpliga NOR-grindar.
(IEC symbol) | (US symbol) |
|