NAND (logisk funktion)

Från Rilpedia

(Omdirigerad från NAND)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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

AND ANSI.svg
Logisk operator, Logisk grind

Innehåll

Representation

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

Mening, sanningsfunktion och sanningstabell

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


p q p nand q p ∧ q
s s f s
s f s f
f s s f
f f s f

Tekniska lösningar

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

Parallellkoppling

Om två brytare kopplas parallellt på nedanstående sätt, måste båda brytarna vara av för att lampan ska vara släckt.

NAND-switch.PNG

NAND-grind

NAND-grinden är tillsammans med NOR-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 NAND-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 NAND B
H H L
H L H
L H H
L L H
Personliga verktyg