И-НЕ (NAND)
Входы (Inputs)
| Пин | Тип | Описание |
|---|---|---|
| A | bit | Первый входной сигнал |
| B | bit | Второй входной сигнал |
Выходы (Outputs)
| Пин | Тип | Описание |
|---|---|---|
| Q | bit | Результат: 0 только при A=1 и B=1 |
Логика работы
NAND — это И с точкой-инвертором на выходе: сначала обычное умножение битов, потом «наоборот». Получается скептик: он почти всегда отвечает «да», и лишь одна-единственная комбинация — единица на обоих входах — заставляет его сказать «нет».
Главное свойство: выход равен 0 только при A=1 и B=1, во всех остальных случаях — 1. Пример: стоп-сигнал конвейера, который срабатывает, лишь когда нажаты обе кнопки аварийной остановки, — в любой другой ситуации конвейер продолжает работу.
Настоящая слава NAND — универсальность. Замкни входы — получишь NOT. Добавь NOT на выход — получишь AND. По де Моргану из трёх NAND собирается OR. В игре NAND — самый первый базовый элемент: с уровня 1 вся логическая часть курса строится буквально из одной этой детали, как настоящий компьютер — из одного типа транзисторной схемы.
Таблица истинности и примеры
| A | B | Q |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Пример универсальности в действии: подай один и тот же сигнал на оба входа — NAND превратится в инвертор. Комбинация A=1, B=1 даст 0, любая другая — 1. Так из «лишнего» вентиля бесплатно получается самый нужный.
Применение
NAND доступен с самого начала и служит сырьём для первых уровней: NOT (уровень 2) — это NAND с замкнутыми входами, AND (уровень 3) — NAND плюс NOT, OR (уровень 4) — три NAND по де Моргану. Даже XOR (уровень 5) собирается из четырёх NAND. Пока палитра скудна, NAND — твой главный инструмент.
За пределами игры слово NAND знакомо каждому по флеш-памяти: SSD-диски и флешки построены на NAND-ячейках. Причина та же, что и в игре: в кремнии инвертирующий вентиль получается проще и быстрее ненивертирующего, а массовое производство одного типа схем дешевле, чем многих разных.
Интерактивная демонстрация
Кликайте по входам, чтобы переключить значение (0 / 1)
Смежные компоненты
Статьи по теме
Частые вопросы
Почему NAND называют универсальным?
Из NAND можно собрать любой другой логический элемент: NOT, AND, OR и XOR — достаточно соединить два и более вентилей определённым образом.
Чем NAND отличается от AND?
NAND — это AND с инверсией на выходе: результат 0 только при A=1 и B=1, во всех остальных случаях — 1.
Как собрать OR из NAND?
Три вентиля: по NOT (то есть по NAND с замкнутыми входами) на каждом сигнале, затем итоговый NAND. По де Моргану это в точности OR.
Почему в реальных чипах NAND дешевле AND?
В кремнии инверсия на выходе почти бесплатна, а ненивертирующий AND всё равно собирают из NAND и NOT. Один тип вентиля — проще и дешевле производство.