NAND-portti

NAND-portti (engl. NAND gate, sanoista not and, käytetään suomalaista nimitystä ei-ja) on looginen portti, joka vastaa Shefferin viiva -operaatiota. Operaatiosta käytetään logiikassa joskus symbolia ${\overline {\land }}$ . Sen merkitys on ”ei molemmat”, ts. propositiologiikan kaavana $(p_{0}\ nand\ p_{1})\Leftrightarrow ({\overline {p_{0}\land p_{1}}})$ . Digitaalielektroniikassa NAND on looginen portti: NAND- ja myös NOR-porttia kutsutaan universaaliksi portiksi, koska sitä käyttämällä on mahdollista muodostaa kaikki muut loogiset portit.

Totuustaulu:

p₀	p₁	p₀ nand p₁
0	0	1
0	1	1
1	0	1
1	1	0

Muiden porttien toteuttaminen NAND-portilla

Alla näkyvässä piirikaaviossa on muodostettu järjestyksessä NOT-, AND- ja OR-portit käyttämällä NAND-portteja. NOR-portin pystyy toteuttamaan lisäämällä NAND-portin kuvassa viimeisenä näkyvän OR-portin lähtöön.