NOR

Från Wikipedia
Hoppa till navigering Hoppa till sök
Venndiagram för
AND ANSI.svg
 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

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:

             

    Venn1000.svg          Venn0111.svg

Sanningsfunktion och sanningstabell[redigera | redigera wikitext]

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

Tekniska lösningar[redigera | redigera wikitext]

I elektriska kretsar, pneumatik, hydraulik, mekanik etcetera, kan funktioner som motsvaras av NOR realiseras.

Seriekoppling[redigera | redigera wikitext]

Om två brytare kopplas i serie på detta sätt, är lampan släckt om en eller båda brytarna är på

NOR-grind[redigera | redigera wikitext]

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)
A B A NOR B
H H L
H L L
L H L
L L H

Källor[redigera | redigera wikitext]

  • 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.