Схема из функциональных элементов: как читать и проверять

Схема из функциональных элементов показывает, как отдельные узлы преобразуют входные сигналы и передают результаты друг другу. В задачах по информатике обычно рассматривают логические элементы: их входы и выходы принимают значения 0 или 1. Чтобы понять готовую схему, недостаточно узнать значки элементов: нужно ещё проследить соединения, заметить разветвления и вычислить промежуточные результаты. Ниже разберём схему с двумя ветвями и проверим её для всех входных наборов. В интерактиве можно менять входы и сразу сравнивать значения на выходах отдельных элементов.
Что показывают элементы и линии
Каждый функциональный элемент выполняет определённую операцию над сигналами на своих входах. Линия показывает, куда передаётся результат: выход одного элемента может соединяться со входом другого. Входы всей схемы обозначим и , а конечный выход - . Обозначения букв служат именами сигналов; сами значения каждого из них в нашей модели равны либо 0, либо 1.
Для примера понадобятся три операции. И выдаёт 1, когда оба входа равны 1. ИЛИ выдаёт 1, когда хотя бы один вход равен 1, в том числе когда единицы поданы на оба входа. НЕ принимает один вход и меняет 0 на 1, а 1 на 0. Их отдельные наборы подробно разобраны в статье про логические элементы И, ИЛИ и НЕ.
В учебном рисунке элемент можно подписать словом внутри прямоугольника. В формальной документации нужно сначала проверить принятую систему условных обозначений и легенду: один и тот же тип операции может выглядеть иначе. Число входов элемента тоже читают по соединениям, а не угадывают только по его ширине.
Одна схема с двумя ветвями
Рассмотрим комбинационную схему из четырёх элементов: одного НЕ, двух И и одного ИЛИ. Введём имена промежуточных сигналов и :
Сигнал поступает на оба элемента И. Сигнал идёт на верхний элемент И непосредственно, а на нижний - через НЕ. Последний элемент ИЛИ объединяет результаты ветвей. Поэтому схему удобно читать от входов к выходу, записывая значение после каждого узла. Она не хранит прежний набор: после установления сигналов её выход определяется текущими входами.
Маркер показывает порядок зависимости, а не измеренное время прохождения сигнала. В нижнем элементе И важны оба входа: кроме результата НЕ, туда подаётся . Верхняя ветвь при тех же входах даёт ; наличие единицы в нижней ветви достаточно для выхода .
Как проследить разветвление
Узел разветвления означает, что один и тот же сигнал подаётся по нескольким линиям. В логическом расчёте на ответвлениях стоит одно значение , а не два независимых входа. Аналогично для : разветвление не создаёт отрицание, оно появляется только после элемента НЕ.
На схеме соединение обычно отмечают точкой, особенно когда встречаются пересечения линий. Если линии пересекаются без явного обозначения, руководствуются правилами конкретного чертежа или его легендой. Нельзя считать каждое пересечение соединением наугад: добавленная связь изменит вычисляемую функцию.
Полезный приём - подписать линии сразу после каждого элемента, не пытаясь удержать всё в уме. Так видно, какие входы относятся к одному узлу и где результат одной ветви становится входом следующего. Если схема разветвлена, сначала вычислите независимые ветви, затем узел, где они встречаются. В обратной задаче помогает построение логической схемы по выражению: там порядок операций используется для сборки, здесь - для чтения уже имеющихся связей.
Расчёт одного набора по шагам
Пусть , . Сначала инвертор выдаёт . Теперь у верхнего элемента И входы 1 и 0, поэтому . У нижнего входы 1 и 1, поэтому . Последний элемент получает 0 и 1 и выдаёт .
Проверим другой набор: при , инвертор даёт 0, а оба элемента И выдают 0, потому что на каждом из них один вход равен нулю. Следовательно, . Два примера полезны для поиска ошибки, но их ещё недостаточно, чтобы доказать равенство двух схем: могут оставаться непроверенные входные комбинации.
В выражении скобки закрепляют, какой результат поступает на последний элемент: . Если переписывать его без скобок, важно использовать согласованный приоритет логических операций. Скобки особенно полезны, когда формулу сверяют с рисунком: каждая скобка соответствует отдельной ветви.
Таблица истинности всей схемы
У двух независимых двоичных входов набора. Переберём каждый и сохраним промежуточные столбцы: они показывают не только итог, но и место возможной ошибки.
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 |

Последний столбец во всех четырёх строках совпадает со столбцом . Значит, при установившихся двоичных сигналах функция схемы равна , хотя внутри неё четыре элемента. Это можно подтвердить и преобразованием:
Выносим общий множитель , затем используем закон исключённого третьего: . Значение определяет, через какую ветвь проходит единица при , но не меняет итоговый столбец. Интерактив выше показывает те же четыре набора: выберите входы и сравните высоты столбцов с таблицей.
Как проверить чужой результат без перерисовки
Представим, что в решении указан только ответ: выход равен входу А. Не обязательно заново рисовать схему, чтобы проверить этот вывод. Сначала пронумеруйте элементы или подпишите их выходы, как в нашей таблице. Затем для каждого набора входов вычислите сначала инвертор, после него оба элемента И и только затем последний элемент ИЛИ. Полученный столбец сравните с предполагаемым ответом построчно. Даже одно несовпадение опровергает предложенное равенство, а полное совпадение на всех четырёх наборах подтверждает его для двоичной модели.
Такой порядок помогает и при поиске конкретной ошибки. Если неверен столбец после инвертора, проверяйте его вход и операцию НЕ. Если этот столбец верен, но расходится результат нижней ветви, проверьте оба входа нижнего элемента И. Если обе ветви совпадают с эталоном, а итог отличается, ошибка находится в последней операции или в её соединениях. Промежуточные столбцы тем самым превращают один общий вопрос «почему ответ неверен?» в несколько коротких проверок.
При переносе решения в тетрадь сохраняйте одинаковый порядок входов во всех таблицах: например, сначала два набора с нулём на А, затем два с единицей. Порядок строк сам по себе на функцию не влияет, но позволяет надёжно сравнить соответствующие комбинации. Сравнение столбцов без проверки порядка строк может создать видимость ошибки там, где её нет, или скрыть действительное расхождение.
Что доказывает таблица, а что нет
Для комбинационных схем с одинаковыми входами полное совпадение выходов на всех наборах доказывает равенство их логических функций. При трёх входах нужно проверить восемь строк, при четырёх - шестнадцать: всего для независимых двоичных входов их . Если у схем несколько выходов, сравнивают каждый выход в каждой строке.
Такое сравнение не утверждает, что реальные устройства одинаковы по времени, потреблению или надёжности. Физическим элементам требуется время на переключение, и задержки в разных ветвях могут различаться. При изменении входов возможен кратковременный переходный импульс, хотя установившиеся значения совпадают. В таблице выше эти переходные процессы не моделируются; она описывает только устойчивые логические значения.
Для схем с памятью одного набора текущих входов вообще может быть недостаточно: выход зависит также от состояния. Например, RS-триггер на элементах И-НЕ содержит обратные связи и рассматривается через переходы состояний. Поэтому прежде чем составлять обычную таблицу входов и выходов, проверьте, относится ли задача к комбинационной схеме или к устройству с памятью.
Частые ошибки
- Считать ответвления независимыми входами. Две линии после разветвления несут значение одного сигнала; отдельный столбец нужен лишь новому преобразованному сигналу.
- Пропустить НЕ. В нижней ветви используется , а не ; достаточно проверить строку , , чтобы заметить разницу.
- Принимать ИЛИ за исключающее ИЛИ. Обычное ИЛИ выдаёт 1 и при двух единицах на входе.
- Ограничиться одной строкой таблицы. Совпадение на выбранном наборе не гарантирует совпадения на остальных.
- Приписывать рисунку точную задержку. Порядок вычислений в учебной модели сам по себе не задаёт время переключения реального элемента.
FAQ
Сколько элементов в рассмотренной схеме? Четыре: один НЕ, два И и один ИЛИ. Разветвления проводов самостоятельными логическими операциями здесь не считаются.
Почему выход равен , хотя сигнал подключён к схеме? При обе ветви равны нулю. При ровно одна из величин и равна единице, поэтому ИЛИ выдаёт 1 независимо от .
Можно ли заменить всю схему одним проводом? В модели установившихся двоичных значений выходная функция равна входу . Для физической замены дополнительно проверяют электрическую совместимость, нагрузку и временные требования.
Коротко
Чтобы прочитать схему из функциональных элементов, определите входы и операции, проследите соединения и вычислите промежуточные сигналы по ветвям. Таблица истинности проверяет результат на всех двоичных наборах. В разобранном примере четыре элемента реализуют функцию : вход выбирает активную ветвь, но не меняет установившийся выход.
Читайте также

Построение логической схемы по выражению: алгоритм
Как построить логическую схему по логическому выражению: порядок сборки элементов И, ИЛИ, НЕ по приоритету операций, обозначения ГОСТ и разбор частых ошибок студентов.

Алгоритм LZW: сжатие данных с помощью словаря
Алгоритм LZW по шагам: как строится словарь фраз, выдаются коды и восстанавливается исходная строка. Разберём пример, особый случай декодирования и оценку размера.

Блок-схема алгоритма: условный оператор
Как построить блок-схему алгоритма с условным оператором: обозначения, полное и неполное ветвление, пример проверки чётности и трассировка двух путей.

Дешифратор и шифратор: таблицы и примеры
Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.

Исчисление высказываний: формулы и таблицы истинности
Исчисление высказываний простыми словами: связки, таблицы истинности, тавтологии и правила вывода. Разбираем импликацию и проверяем рассуждения на примерах.

Исполнитель Черепаха: алгоритм рисования фигур
Как исполнитель Черепаха рисует фигуры по командам: положение, направление и перо, пошаговая трассировка квадрата, циклы и углы поворота многоугольников.