логические схемы из элементов И/ИЛИ/НЕ — как читать вентили и построить схему по выражению
В учебнике пошли логические схемы с этими значками — логические элементы (вентили) И, ИЛИ, НЕ. Я не врубаюсь как по картинке понять что схема считает, и обратно — как по выражению нарисовать схему.
Задание: построить схему для НЕ (A И B) и записать какое выражение даёт схема, где сигналы A и B идут в элемент ИЛИ. Помогите разобраться что куда соединять.
2 ответа
Смотри, каждый вентиль это просто «коробочка», которая считает одну операцию:
- элемент И — выдаёт 1, только если на обоих входах 1;
- элемент ИЛИ — выдаёт 1, если хоть на одном входе 1;
- элемент НЕ (инвертор, такой треугольник с кружком) — переворачивает сигнал.
Чтобы построить схему по выражению, иди изнутри наружу (как со скобками). Для НЕ (A И B):
- сначала то, что в скобке: A и B заводишь на входы элемента И → на выходе
A И B; - этот выход подаёшь на элемент НЕ → получаешь
НЕ (A И B).
Словами цепочка: A, B → [И] → [НЕ] → выход. Кстати, элемент «И с кружочком на выходе» так и называют — И-НЕ, он сразу делает обе операции.
Теперь обратная задача — прочитать схему, где A и B идут в ИЛИ: просто пиши операцию этого элемента. Выход = A ИЛИ B. Если бы дальше стоял НЕ, было бы НЕ (A ИЛИ B).
Главное правило чтения: идёшь от входов к выходу и на каждом элементе «навешиваешь» его операцию на то, что пришло. Выход последнего элемента и есть вся формула.
Лайфхак для построения: разбери выражение на приоритеты (НЕ → И → ИЛИ) и рисуй элементы в том же порядке, выход одного втыкаешь во вход следующего.
НЕ (A И B): элемент И (входы A,B) → его выход в элемент НЕ → готово. А чтение схемы наоборот: от входов к выходу подписывай операции. ИЛИ на входах A,B даёт A ИЛИ B, тут всё просто.