NOR (logisk funktion)

Från Rilpedia

Texten från svenska Wikipedia

NOR, not-OR, icke-eller, är en logisk operator, en logisk funktion som innebär negationen av logisk disjunktion. Ur logisk synpunkt är NOR intressant eftersom alla andra logiska operatorer kan uttryckas med hjälp av endast NOR. Detta utnyttjades tidigare vid s.k. NOR-logik vid konstruktionen av digitala kretsar.

Logisk operator, Logisk grind
negation, NOT konjunktion, AND, NAND disjunktion, OR, XOR, NOR implikation ekvivalens, XNOR konnektiv sanningsfunktion sanningsvärdetabell de Morgans lagar

Representation

Operatorn betecknas vanligtvis bara med "nor" eller "NOR". Med notation från den klassiska logiken är p nor q samma sak som ¬(p ∨ q).

Mening, sanningsfunktion och sanningstabell

NOR:s egenskaper beskrivs i klassisk logik som en funktion – en sanningsfunktion – av de ingående påståendenas sanning. Detta definierar NOR:s mening och kan beskrivas med en sanningstabell (s = sann, f = falsk) (jämför med disjunktion):

Tekniska lösningar

I elektriska kretsar, pneumatik, hydraulik, mekanik etc kan funktioner som motsvarar nor realiseras.

Seriekoppling

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

NOR-grind

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. Alltså, kan man (teoretiskt) bygga varje krets genom endast kombinera lämpliga NOR-grindar, även om bygget oftast blir smidigare om man använder de grindar som är speciellt anpassade till det aktuella bygget.

(IEC symbol)

(US symbol)

A B A NOR B H H L H L L L H L L L H