Составители:
Рубрика:
6
1.4. Упрощение логических выражений
Законы алгебры логики позволяют значительно упростить длинные
логические выражения.
П р и м е р. Пусть необходимо упростить следующее логическое вы-
ражение:
.
ЕАСАС
Λ
=∨∨
Первой необходимо выполнить операцию «НЕ» над группой переменных
АС.
∨
Используя правило де Моргана, получим
ЕАСАС.=∧∨∧
Применим к данному выражению распределительный закон
()
ЕС АА.=∧ ∨
И, наконец, используя операцию дизъюнкции переменной и ее инвер-
сии, окончательно запишем
ЕС.=
2. БАЗОВЫЕ ЭЛЕМЕНТЫ ЦВМ
К базовым элементам ЦВМ относятся инверторы, логические сумма-
торы, логические перемножители и логические сумматоры по модулю 2.
2.1. Инвертор – логический элемент «НЕ»
Инвертор реализует логическую операцию «НЕ» и на электрических
принципиальных схемах изображается следующим образом (см. рис. 1).
На рис. 1: x – входной сигнал (0 или 1), y – выходной сигнал (0 или 1).
При этом логическая операция, выполняемая инвертором, записывает-
ся следующим образом:
ух.=
Табл. 6 является таблицей истинности инвертора.
Рис. 1
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
