NAND-portti
NAND-portti (Malline:K-en, 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 . Sen merkitys on ”ei molemmat”, ts. propositiologiikan kaavana . 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:
| p0 | p1 | p0 nand p1 |
|---|---|---|
| 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.
