Кіріспе

Логикалық қақпа, егер оның барлық кірістері дұрыс болса, шығысы жалған болады.

NAND қақпасы шындық кестесі
Кіріс Шығыс
A B A NAND B

Цифрлық электроникада NAND қақпасы (AND емес) – логикалық қақпа, ол барлық кірістері дұрыс болған жағдайда ғана жалған шығыс береді; осылайша оның шығысы AND қақпасының керісі болып табылады. Төмен (0) шығысы қақпаға барлық кірістер Жоғары (1) болғанда ғана пайда болады; егер кірістердің біреуі Төмен (0) болса, Жоғары (1) шығысы пайда болады. NAND қақпасы транзисторлар мен тораптық диодтарды пайдаланып жасалады. Де Морган заңдарына сәйкес, екі кірісті NAND қақпасының логикасы келесідей жазылуы мүмкін, бұл NAND қақпасын инверторлардан кейін OR қақпасына теңестіреді. NAND қақпасының маңыздылығы онда, кез келген бульдік функцияны NAND қақпаларының комбинациясын қолдану арқылы жүзеге асыруға болады. Бұл қасиет "функционалдық толықтық" деп аталады. Бұл қасиет NOR қақпасымен де ортақ. Белгілі бір логикалық тізбектерді пайдаланатын цифрлық жүйелер NAND-тің функционалдық толықтығынан пайдаланады. Екі немесе одан көп кірісі бар NAND қақпалары транзисторлық-транзисторлық логика, CMOS және басқа логикалық отбасыларда интегралдық схемалар түрінде қол жетімді.

Логика

NAND(a1, a2, ..., an) функциясы NOT(a1 AND a2 AND ... AND an) функциясына логикалық түрде тең. A NAND B-ні көрсетудің бір жолы , мұндағы символ AND-ды, ал сызық үстіндегі өрнектің жоқтығын білдіреді: мәнісінде, қарапайым .

Функционалдық толықтығы

NAND қақпасы функционалдық толықтық қасиетіне ие, оны NOR қақпасымен бөліседі. Яғни, кез келген басқа логикалық функцияны (AND, OR және т.б.) тек NAND қақпаларын ғана пайдаланып жүзеге асыруға болады. Тек NAND қақпаларын қолдана отырып, толыққанды процессорды құру мүмкін. Көп эмитерлі транзисторлар қолданылатын TTL интегралдық схемаларында, ол NOR қақпасына қарағанда аз транзисторларды қажет етеді. NOR қақпалары да функционалдық жағынан толық болғандықтан, егер нақты NAND қақпалары қолжетімді болмаса, NOR логикасын пайдаланып NOR қақпаларынан жасауға болады.