Логические схемы

Содержание и основные понятия

← Вернуться к оглавлению
Alterna · глава 17 · страница 17.3
Логические схемы
Связь формулы и схемы. Библиотека вентилей, симулятор формула↔схема.
Любая логическая формула реализуется физической схемой из вентилей. Связь прямая: каждой операции — свой вентиль, каждой скобке — группировка, каждой переменной — вход. ЕГЭ №15 часто даёт схему и просит формулу (или наоборот).
ФГОС
ФОП
ЕГЭ №15
01
Алгоритм формула → схема
Каждой переменной — вход.
Каждой операции — соответствующий вентиль.
Скобкам — правильное подключение (выход одной операции — вход другой).
Выход последней операции — выход схемы.
Пример: F = (A∧B)∨(¬C∧D)
Схема:
Входы: A, B, C, D
NOT для C: вход C → выход ¬C
AND: A, B → выход A∧B
AND: ¬C, D → выход ¬C∧D
OR: (A∧B), (¬C∧D) → выход F
02
Симулятор формула ↔ схема
🔌
Конвертер формула ↔ схема
Формула