Составители:
логическую функцию, такая схема не будет оптимальной в смысле конструк-
ции.
Рис. 1. 4
При переходе от структурной формулы к логической схеме элементы,
предназначенные для выполнения предусмотренных в формуле операций, рас-
полагаются на схеме, начиная от входов, в таком же порядке, в каком выпол-
няются сами операции.
В этом параграфе удобно продолжить рассмотрение уже знакомого по
предыдущему материалу примера с мажоритарным элементом. Воспользуемся
структурной формулой (1.21).
На комбинационной схеме сначала изобразим инверторы для отрицания
входных сигналов, затем элементы И , которых согласно (1.21) должно быть
четыре и в самом конце один элемент ИЛИ с четырьмя входами и одним выхо-
дом (рис. 1. 4). Приведенное выше условное изображение мажоритарного эле-
мента (рис. 1. 3) не говорит , из каких элементов он построен, и это уточняется
при построении схемы (рис. 1. 4).
Функциональная полнота систем логических элементов. Система
логических элементов И, ИЛИ, НЕ достаточна для построения любых ком-
бинационных устройств. Такая система будет функционально полной, но полно-
та этой системы избыточна. Покажем, что один элемент (И или ИЛИ) из сис-
темы может быть исключен с сохранением ее функциональной полноты.
Предположим, что исключен элемент ИЛИ . Остались два элемента И и
НЕ. С помощью этих элементов также можно выполнить операцию дизъюнк-
ции, используя правило де Моргана (1.19). Представим (1.19) в виде (1.23):
11
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
