Från Rilpedia

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.

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

Innehåll 1 Representation 2 Mening, sanningsfunktion och sanningstabell 3 Tekniska lösningar 3.1 Parallellkoppling 3.2 NAND-grind

Representation

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

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