Вентиль И-НЕ (NAND) — это И с инверсией на выходе: он даёт 0, только когда оба входа равны 1, и 1 во всех остальных случаях. Аналогично ИЛИ-НЕ (NOR) — это ИЛИ с инверсией.
Главное свойство NAND и NOR — функциональная полнота. Из одних только вентилей И-НЕ можно собрать любую логическую функцию: НЕ, И, ИЛИ и далее всё что угодно. Поэтому NAND называют универсальным базисом.
Как это делается: инвертор — это NAND, у которого оба входа соединены вместе. Вентиль И — это NAND, за которым следует инвертор (то есть второй NAND). Вентиль ИЛИ получают, инвертируя оба входа NAND (закон де Моргана).
Для производства это огромное преимущество: микросхема из одинаковых ячеек проще в проектировании и дешевле. На рисунке — вентиль И-НЕ и его таблица истинности: единственный ноль в строке 11.