NOR
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
Logisk operator (Logisk grind) |
---|
|
Se även |
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:
Sanningsfunktion och sanningstabell
redigeraNOR: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 |
Tekniska lösningar
redigeraI elektriska kretsar, pneumatik, hydraulik, mekanik etcetera, kan funktioner som motsvaras av NOR realiseras.
Seriekoppling
redigeraNOR-grind
redigeraNOR-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.
|
Källor
redigera- Geoffrey Hunter, Metalogic, An Introduction to the Metatheory of Standard First-Order Logic, MacMillan, London 1971.
- Karl-Johan Bäckström, Diskret matematik, Studentlitteratur, Lund 1984.
- Per-Erik Danielsson, Digital Teknik, Studentlitteratur, Lund 1974.
- Elliott Mendelson, Elementary Logic, Oxford University Press, London 1965.