Любая цифровая микросхема, от крошечного контроллера в умных часах до процессора ноутбука, состоит из одинаковых «кирпичиков»: сигнал принимает одно из двух значений, 0 или 1, а логические элементы преобразуют эти значения по строгим правилам. Проблема в том, что внутри готового корпуса ничего не видно, и учебник с чёрно-белыми схемами редко помогает почувствовать, как именно сигнал бежит по цепи. Симулятор логических элементов в 3D решает эту задачу: вы собираете схему из вентилей, переключаете входы и наблюдаете, как светятся провода, как меняются формулы и таблица истинности, а в конце получаете готовый код на Verilog или VHDL. Эта статья объясняет принципы цифровой логики и то, как каждый из них проявляется в самом симуляторе.
Что вы увидите в симуляторе
Интерфейс рассчитан на узкую колонку шириной 340 пикселей, поэтому все части выстроены сверху вниз и управляются обычными кнопками, без выпадающих списков. Главная идея: одна и та же схема показана сразу несколькими способами, и любое изменение мгновенно отражается везде.
- 3D-зеркало. Верхний холст с прозрачным фоном строит копию схемы в объёме: тёмную полупрозрачную плату, цветные блоки-вентили, кубики входов, сферы-лампы и тонкие светящиеся провода. Вращайте сцену пальцем или мышью, чтобы рассмотреть схему с разных сторон.
- Бегущий сигнал. Провод с логической единицей загорается выбранным неоновым цветом, по нему бегут яркие точки, а провод с нулём остаётся тёмным. Палитр четыре: «Cyber blue», «Classic green», «Magenta» и «Amber».
- Формулы и таблица. Для каждой лампы симулятор записывает формулу схемы, находит минимальную дизъюнктивную нормальную форму (ДНФ) и строит таблицу истинности.
- Осциллограф. Мини-логический анализатор рисует временные диаграммы выбранных сигналов.
- Экспорт. Схема превращается в код на Verilog, VHDL или SystemVerilog, а также в SVG и PNG с прозрачным фоном.
Как симулятор считает схему изнутри
Чтобы вычислить схему, мало знать, что делает каждый вентиль: нужно ещё определить порядок, в котором их считать. Элемент можно вычислять только тогда, когда значения на всех его входах уже известны. Для схемы без петель такой порядок всегда существует, и его находит алгоритм топологической сортировки (в варианте Кана). Он кладёт в очередь все элементы, чьи входы готовы, по очереди вычисляет их и «открывает» те элементы, которые от них зависят.
Если в схеме есть обратная связь, например в триггере из двух вентилей, возникает момент, когда готовых элементов нет: каждый ждёт соседа. Так симулятор обнаруживает цикл. Вместо зависания он повторно пересчитывает только элементы цикла не более 40 раз. Защёлка при этом приходит к устойчивому состоянию и запоминает его. Кольцо из нечётного числа инверторов устойчивого состояния не имеет, и симулятор честно сообщает о колебаниях. Выходы D-триггеров считаются источниками сигнала, поэтому обратная связь через триггер циклом в этом смысле не является.
Волна сигнала на схеме
Логика вычисляется «мгновенно», но чтобы вы видели причину и следствие, значения появляются послойно. У каждого входа уровень 0, у элемента, зависящего только от входов, уровень 1, и так далее. После переключения входа новые значения загораются уровень за уровнем с шагом 150 миллисекунд, а по каждому проводу, ставшему единицей, пробегает яркая точка.
Логические значения и вентили
Логика двух значений получила математическую форму в XIX веке в работах Джорджа Буля, а в 1930-х годах Клод Шеннон показал, что те же законы описывают релейно-контактные схемы. С тех пор алгебра логики остаётся основным языком проектирования цифровой техники. Каждый логический элемент (вентиль) реализует одну булеву операцию. Базовых три: И (все входы равны 1), ИЛИ (хотя бы один вход равен 1) и НЕ (инверсия). Остальные получаются из них: И-НЕ, ИЛИ-НЕ, исключающее ИЛИ (XOR) и его инверсия (XNOR).
| Элемент | Формула | Единица на выходе, когда | Аналогия |
|---|---|---|---|
| И | A · B | Все входы равны 1 | Два выключателя подряд |
| ИЛИ | A + B | Хотя бы один вход равен 1 | Два выключателя параллельно |
| НЕ | A’ | Вход равен 0 | Нормально замкнутая кнопка |
| И-НЕ | (A · B)’ | Не все входы равны 1 | Универсальный элемент |
| ИЛИ-НЕ | (A + B)’ | Все входы равны 0 | Тоже универсальный |
| XOR | A ⊕ B | Единиц на входах нечётное число | Проходной выключатель, бит чётности |
| XNOR | (A ⊕ B)’ | Единиц на входах чётное число | Сравнение двух бит на равенство |
Законы, которые позволяют упрощать схемы
| Закон | Для И | Для ИЛИ |
|---|---|---|
| Нейтральный элемент | A · 1 = A | A + 0 = A |
| Поглощающий элемент | A · 0 = 0 | A + 1 = 1 |
| Идемпотентность | A · A = A | A + A = A |
| Дополнение | A · A’ = 0 | A + A’ = 1 |
| Дистрибутивность | A · (B + C) = A·B + A·C | A + B·C = (A + B) · (A + C) |
| Законы де Моргана | (A·B·C)’ = A’ + B’ + C’ | (A + B + C)’ = A’·B’·C’ |
Законы де Моргана объясняют, почему «пузырёк» инверсии можно переносить с выхода элемента на его входы, заменяя И на ИЛИ и обратно. Проверим второй закон для трёх переменных на нескольких наборах значений.
| A B C | (A + B + C)’ | A’·B’·C’ | Вывод |
|---|---|---|---|
| 0 0 0 | 1 | 1 | Совпадает |
| 0 1 0 | 0 | 0 | Совпадает |
| 1 0 1 | 0 | 0 | Совпадает |
| 1 1 1 | 0 | 0 | Совпадает |
В симуляторе такую проверку проще всего сделать так: соберите обе части равенства как отдельные схемы с одинаковыми входами и сравните их столбцы в таблице истинности.
Универсальные элементы: всё из ИЛИ-НЕ
Любую булеву функцию можно построить только из элементов И-НЕ или только из ИЛИ-НЕ. Поэтому библиотеки микросхем и стандартных ячеек строят вокруг них. Ниже показано, как из одного лишь ИЛИ-НЕ получаются остальные базовые элементы. Для И-НЕ действует двойственная конструкция: роли И и ИЛИ меняются местами.
| Нужный элемент | Из ИЛИ-НЕ | Сколько нужно | Идея |
|---|---|---|---|
| НЕ | ИЛИ-НЕ(A, A) | 1 | (A + A)’ = A’ |
| ИЛИ | НЕ(ИЛИ-НЕ(A, B)) | 2 | Инверсия инверсии |
| И | ИЛИ-НЕ(A’, B’) | 3 | Закон де Моргана |
| И-НЕ | НЕ(И) | 4 | И и ещё один инвертор |
| XNOR | Четыре ИЛИ-НЕ с общим первым элементом | 4 | A’·B + A·B’ под инверсией |
| XOR | XNOR и инвертор | 5 | Инверсия равенства |
В симуляторе есть готовый пример «XOR (NAND)»: исключающее ИЛИ из четырёх элементов И-НЕ. Попробуйте переделать его на ИЛИ-НЕ и посчитайте, сколько элементов получилось.
Арифметика на вентилях
Двоичное сложение — самая наглядная задача для логики. Полусумматор складывает два бита: сумма равна XOR входов, перенос равен И. Полный сумматор добавляет входной перенос и потому может объединяться в цепочки любой длины. Есть удобный способ запомнить его работу: нужно просто сосчитать единицы на трёх входах.
Полусумматор: S = A ⊕ B, перенос C = A · B
Полный сумматор: S = A ⊕ B ⊕ Cin, перенос Cout = A·B + Cin·(A ⊕ B)
| Единиц среди A, B, Cin | Результат в двоичном виде | Сумма S | Перенос Cout |
|---|---|---|---|
| 0 | 00 | 0 | 0 |
| 1 | 01 | 1 | 0 |
| 2 | 10 | 0 | 1 |
| 3 | 11 | 1 | 1 |
Отсюда следует вывод: сумма равна единице при нечётном числе единиц на входах (чётность), а перенос возникает при двух и более единицах (мажоритарная функция). Восемь строк полной таблицы сворачиваются в четыре.
Такая цепочка называется сумматором со сквозным переносом: старший разряд узнаёт свой результат только после всех предыдущих. В симуляторе есть примеры «Half adder» и «Full adder», их можно соединить в такую цепочку вручную.
Мультиплексор: выбор одного из сигналов
Мультиплексор 2:1 пропускает на выход вход A, когда управляющий сигнал S равен 0, и вход B, когда S равен 1. Формула: Y = A · S’ + B · S. Он собирается из одного инвертора, двух элементов И и одного ИЛИ и служит основой любой маршрутизации данных.
| S | Что проходит на выход | Пример значений | Y |
|---|---|---|---|
| 0 | Вход A | A = 1, B = 0 | 1 |
| 1 | Вход B | A = 1, B = 0 | 0 |
| 1 | Вход B | A = 0, B = 1 | 1 |
Память: защёлки, триггеры и счётчики
Память появляется, когда выход элемента возвращается на его же вход. Простейший пример — RS-защёлка из двух перекрёстно соединённых элементов. В симуляторе есть версия на ИЛИ-НЕ с активными единицами, а на элементах И-НЕ получается двойственная схема с активными нулями. Для неё таблица выглядит так.
| S’ (вход установки) | R’ (вход сброса) | Q после | Режим |
|---|---|---|---|
| 1 | 1 | Q (без изменений) | Хранение: защёлка помнит |
| 0 | 1 | 1 | Установка |
| 1 | 0 | 0 | Сброс |
| 0 | 0 | Запрещено | Оба выхода равны 1, после снятия сигналов результат случаен |
Более надёжный элемент памяти — D-триггер. Он срабатывает по фронту тактового сигнала: в момент перехода такта из 0 в 1 копирует значение со входа D на выход Q и удерживает его до следующего фронта. Если соединить выход Q через инвертор со входом D, выход будет менять значение на каждом такте и делить частоту пополам. Именно из таких звеньев строятся двоичные счётчики.
| Признак | Комбинационная схема | Последовательностная схема | В симуляторе |
|---|---|---|---|
| От чего зависит выход | Только от текущих входов | От входов и накопленного состояния | Состояние хранят D-триггеры и петли обратной связи |
| Как описывается | Формулой или таблицей истинности | Таблицей переходов, графом, диаграммой | Таблица для схем без петель, осциллограф для остальных |
| Примеры | Сумматор, мультиплексор, дешифратор | Счётчик, регистр, конечный автомат | «Full adder», «MUX 2:1» и «SR latch», «Toggle FF» |
Упрощение логических функций
Первая записанная формула редко бывает самой короткой. Чем меньше элементов в схеме, тем она дешевле, быстрее и экономичнее. Минимальную ДНФ (сумму произведений) ищут двумя способами: наглядным (карта Карно, до 4–5 переменных) и алгоритмическим (метод Квайна — Мак-Класки, любое число переменных). В симуляторе работает второй способ, а результат показывается рядом с формулой самой схемы.
Возьмём функцию трёх переменных, равную единице на наборах с номерами 0, 2, 3 и 7. Номер набора — это двоичное число ABC: набор 0 это 000, набор 2 это 010, набор 3 это 011, набор 7 это 111.
Симулятор делает то же самое для любой схемы без обратных связей и с числом входов до шести: показывает формулу схемы, минимальную ДНФ и список номеров наборов. Покрытие подбирается так: сначала берутся обязательные простые импликанты, затем жадно добавляются те, что накрывают больше всего оставшихся наборов. Для небольших функций результат получается минимальным, но общего доказательства минимальности для каждого случая алгоритм не даёт. Нотацию формулы можно выбрать кнопкой: алгебраическая (A·B + C’), логические символы (A ∧ ¬B ∨ C) или программная (A & ~B | C).
Задержки и гонки сигналов
В настоящей микросхеме каждый элемент отвечает не мгновенно: проходит время задержки распространения, и оно складывается вдоль пути. Из-за разницы путей на выходе могут возникать короткие ложные импульсы — гонки, или «глитчи». Классический случай — функция F = A·B + B’·C при A = 1 и C = 1. Формально выход при переключении B должен оставаться равным 1, но если инвертор медленнее элемента И, на мгновение оба слагаемых равны 0.
Модель симулятора безынерционная: он находит установившееся значение каждого провода, поэтому гонки не воспроизводит. Зато он показывает порядок событий: уровни элементов и волна сигнала помогают увидеть, какие пути длиннее. Время предустановки, удержания и метастабильность здесь не моделируются.
Экспорт в Verilog и VHDL
В профессиональной практике цифровые схемы описывают на языках описания аппаратуры. Схема на экране удобна для понимания, а в производство и в программируемые матрицы (ПЛИС) попадает текст, который можно моделировать и синтезировать. Чаще всего используются Verilog и его развитие SystemVerilog, а также VHDL. Симулятор переводит схему с холста на любой из них.
| Признак | Verilog | VHDL | SystemVerilog |
|---|---|---|---|
| Стиль записи | Краткий, похож на Си | Подробный, строгая типизация | Verilog плюс средства верификации |
| Тип сигнала | wire, reg | std_logic | logic |
| Тактируемая память | always @(posedge clk) | rising_edge(clk) | always_ff @(posedge clk) |
Для примера возьмём мультиплексор 2:1 из набора примеров. Входы A, B, S и выход Y становятся портами с теми же именами, каждый элемент превращается во внутренний провод с именем n и номером элемента, а лампа подключается обычным присваиванием. Порядок строк повторяет порядок вычисления, найденный топологической сортировкой.
// Verilog module top ( input A, input B, input S, output Y ); wire n4; wire n6; wire n5; wire n7; assign n4 = ~S; assign n6 = B & S; assign n5 = A & n4; assign n7 = n5 | n6; assign Y = n7; endmodule
-- VHDL
library ieee;
use ieee.std_logic_1164.all;
entity top is
port (
A : in std_logic;
B : in std_logic;
S : in std_logic;
Y : out std_logic
);
end entity;
architecture rtl of top is
signal n4 : std_logic;
signal n6 : std_logic;
signal n5 : std_logic;
signal n7 : std_logic;
begin
n4 <= not S;
n6 <= B and S;
n5 <= A and n4;
n7 <= n5 or n6;
Y <= n7;
end architecture;
Имя модуля (здесь top) при необходимости переименуйте под свой проект. Вариант на SystemVerilog отличается типом logic вместо wire и reg. D-триггер превращается в тактируемый процесс (always @(posedge …), always_ff или процесс с rising_edge), а такт берётся из сигнала, подключённого к его тактовому выводу. Обратная связь без триггера экспортируется непрерывными присваиваниями с комментарием, потому что средства синтеза обычно предупреждают о таких петлях. Выгрузка является структурным описанием: тестового окружения, сброса и ограничений по времени в ней нет, поэтому используйте её как заготовку для проверки в привычных инструментах.
Как пользоваться интерфейсом
Все блоки расположены в порядке работы с ними. Ниже показано общее устройство страницы, а таблица подсказывает, что нажимать в типичных задачах.
| Задача | Что нажать | Что вы увидите | Совет |
|---|---|---|---|
| Собрать схему с нуля | Нажмите деталь, затем коснитесь холста; соедините выход со входом перетаскиванием или кнопкой «Wire» | Деталь встаёт на сетку 10 пикселей, провод идёт под прямыми углами | У элементов И, ИЛИ, И-НЕ, ИЛИ-НЕ, XOR и XNOR можно менять число входов от 2 до 4 |
| Разобрать готовый пример | «Half adder», «Full adder», «MUX 2:1», «XOR (NAND)», «SR latch» или «Toggle FF» | Схема загружается, а формула и таблица пересчитываются | Меняйте по одному элементу и сравнивайте таблицы |
| Проверить логику | Коснитесь входа IN или строки таблицы | Строка, соответствующая текущим входам, подсвечивается зелёным; на мыши наведение показывает набор без переключения | В таблице входов также CLK и состояние триггеров |
| Измерить во времени | «Run», «Step», «Clear trace», скорость 1×, 2×, 4× | Каждый такт даёт один отсчёт (интервал 500, 250 или 125 мс), CLK меняется на каждом такте | В окне 32 отсчёта; сигналы включаются и выключаются кнопками-метками |
| Выгрузить результат | Verilog, VHDL, SystemVerilog; «Neon» или «Ink»; «SVG» или «PNG» | Код с копированием и файлом; рисунок с прозрачным фоном, обрезанный по схеме | «Ink» (чёрные линии) лучше подходит для курсовых и печатных работ, PNG рисуется в утроенном размере |
Неподключённый вход считается нулём. Провод соединяет только выход с входом, на один вход приходит один провод (новый заменяет старый), а соединить деталь саму с собой нельзя. История изменений хранит до 60 шагов, поэтому кнопки «Undo» и «Redo» помогают экспериментировать смело. Сама схема, палитра и нотация формул запоминаются в браузере, а кнопка «Full screen» разворачивает интерфейс на весь экран.
Типичные ошибки
| Ошибка | Почему так нельзя | Как правильно |
|---|---|---|
| Оставить вход «в воздухе» | В симуляторе он равен 0, а на настоящей плате может «плавать» между уровнями | Подключайте каждый вход намеренно |
| Путать XOR и ИЛИ | При двух единицах ИЛИ даёт 1, а XOR даёт 0 | Всегда проверяйте строку 1 1 |
| Забыть про де Моргана при инверсии | (A·B)’ не равно A’·B’ | Меняйте не только входы, но и операцию |
| Подать на защёлку запрещённую комбинацию | После снятия сигналов состояние непредсказуемо | Для чистого хранения берите D-триггер |
| Ждать таблицу истинности от схемы с петлёй | Её поведение зависит от истории | Анализируйте петлю осциллографом |
| Выгружать код в проект без проверки | В нём нет теста, сброса и ограничений | Смоделируйте в привычном симуляторе и добавьте тест |
Чего в симуляторе нет
- Задержек. Модель безынерционная: нет ни гонок, ни времени предустановки и удержания, ни метастабильности. Задержка в 150 мс служит только для наглядности.
- Разных видов триггеров. Готовый элемент один: D-триггер по переднему фронту без выводов сброса и разрешения. Защёлки строятся из вентилей, а JK- и T-поведение можно получить из D-триггера и вентилей.
- Шин и иерархии. Все сигналы однобитовые, а больших блоков и памяти нет: крупные схемы собираются из отдельных элементов.
- Больших таблиц. Таблица и минимизация работают до шести входов (64 строки) и только для схем без петель.
- Гарантии минимальности. После обязательных импликант покрытие выбирается жадно.
- Готового проекта на HDL. Выгрузка структурная, без теста, сброса и временных ограничений.
Итоги
Цифровая логика лучше всего усваивается, когда её видно: вентиль — это четыре клетки таблицы, сумматор — пара элементов, защёлка — два элемента в петле, а компьютер — огромное число таких идей, работающих вместе. Симулятор позволяет собрать любую из этих схем, увидеть в 3D, как по ней бежит сигнал, прочитать формулу и таблицу, снять временные диаграммы и выгрузить результат в Verilog, VHDL или SystemVerilog. Начните с готового примера, меняйте по одному элементу и сравнивайте предсказание таблицы с поведением схемы.
Источники
- ГОСТ 2.743-91. Единая система конструкторской документации. Обозначения условные графические в схемах. Элементы цифровой техники.
- Угрюмов Е. П. Цифровая схемотехника. — СПб.: БХВ-Петербург.
- Харрис Д. М., Харрис С. Л. Цифровая схемотехника и архитектура компьютера. — М.: ДМК Пресс.
- Бабич Н. П., Жуков И. А. Компьютерная схемотехника. Методы построения и проектирования. — К.: МК-Пресс.
- Поляков А. К. Языки VHDL и VERILOG в проектировании цифровой аппаратуры. — М.: СОЛОН-Пресс.
- Яблонский С. В. Введение в дискретную математику. — М.: Наука.
- Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. — М.: Вильямс.
- Шеннон К. Работы по теории информации и кибернетике. — М.: Издательство иностранной литературы.







