Построение логической схемы по выражению
💻 Информатика · 8 класс
Учимся переводить логическое выражение в схему из элементов И, ИЛИ, НЕ.
От выражения к схеме
Логическая схема — это чертёж из логических элементов, показывающий, как из входных сигналов получается выходной. Каждой логической операции соответствует свой элемент: конъюнкции — элемент И, дизъюнкции — элемент ИЛИ, инверсии — элемент НЕ. Из таких элементов собирают процессоры и другие узлы компьютера.
Построить схему по выражению — значит соединить элементы так, чтобы они выполняли операции в правильном порядке. Это обратная задача к чтению схемы, где по чертежу записывают выражение.
Логические элементы
| Элемент | Операция | Число входов | Число выходов |
|---|---|---|---|
| НЕ (инвертор) | инверсия | 1 | 1 |
| И (конъюнктор) | конъюнкция | 2 и более | 1 |
| ИЛИ (дизъюнктор) | дизъюнкция | 2 и более | 1 |
Порядок построения
- Определи порядок операций в выражении (с учётом приоритета и скобок).
- Для каждой операции поставь соответствующий элемент.
- Соедини элементы: выход одной операции становится входом следующей.
- Самая последняя операция даёт выход всей схемы.
Удобно двигаться от входных переменных к выходу, добавляя элементы в том же порядке, в котором операции выполняются при вычислении.
Разбор примера
Построим схему для выражения F = (A ∧ B) ∨ ¬C. Сначала определим порядок операций. Скобки выполняются первыми, инверсия имеет высокий приоритет, дизъюнкция — низкий:
1) A ∧ B — элемент И
2) ¬C — элемент НЕ
3) результат1 ∨ результат2 — элемент ИЛИ
Сигналы A и B подаются на элемент И. Сигнал C проходит через элемент НЕ. Выходы обоих элементов соединяются со входами элемента ИЛИ, который и даёт результат F.
Проверка схемы таблицей
Готовую схему проверяют, составляя таблицу истинности: подставляют все наборы входных значений и сравнивают выход схемы с результатом исходного выражения. Если для всех наборов значения совпадают, схема построена верно. Это надёжный способ найти ошибку в соединениях.
Прохождение сигнала по схеме
Чтобы понять, как работает построенная схема, прослеживают путь сигнала от входов к выходу. Подадим на схему F = (A ∧ B) ∨ ¬C значения A=1, B=0, C=1 и проследим за каждым элементом:
элемент И: 1 ∧ 0 = 0
элемент НЕ: ¬1 = 0
элемент ИЛИ: 0 ∨ 0 = 0
На выходе схемы получаем 0. Если поменять C на 0, инвертор даст 1, и выход элемента ИЛИ станет равным 1. Так наглядно видно, как изменение одного входа влияет на результат всей схемы.
Частая ошибка. При построении легко перепутать порядок операций. Сначала ставят элементы для действий с высшим приоритетом (инверсия, затем И), и только потом — для дизъюнкции. Скобки всегда выполняются первыми, как в выражении, так и в схеме.
Кратко о главном
- Каждой логической операции соответствует элемент: И, ИЛИ или НЕ.
- Схему строят в порядке выполнения операций с учётом приоритета и скобок.
- Выход одного элемента подаётся на вход следующего.
- Последняя операция выражения даёт общий выход схемы.
- Правильность схемы проверяют таблицей истинности.