NOR (logisk funktion)
Wikipedia
- För andra betydelser, se Nor (olika betydelser).
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.
Innehåll |
[redigera] 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).
[redigera] 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 |
[redigera] Tekniska lösningar
I elektriska kretsar, pneumatik, hydraulik, mekanik etc kan funktioner som motsvarar nor realiseras.
[redigera] Seriekoppling
Om två brytare kopplas i serie på nedanstående sätt, är lampan släckt om en eller båda brytarna är på.
[redigera] 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.
 |
 |
|
negation | konjunktion | disjunktion | implikation | ekvivalens
NOT | AND | OR | XOR | NAND | NOR | XNOR
