NOR (logisk funktion)

Från Rilpedia

Version från den 15 december 2008 kl. 01.28 av Åke Persson (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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.

AND ANSI.svg
Logisk operator, Logisk grind

Innehåll

Representation

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

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):


p q p nor q p ∨ q
s s f s
s f f s
f s f s
f f s f

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
Personliga verktyg