При построении УЛМ на карте Карно минимизационные контуры не проводятся. По карте записывается СHДФ с учетом состояния информационных (настроечных) входов мультиплексора.
Cопоставляя полученную СHДФ с формулой мультиплексора, определяем номера коэффициентов “а”, т.е.
Следовательно, эти коэффициенты равны единице, т.е. D 0 = D 3 = D 5 = D 6 = 1, а на остальных настроечных входах логические нули, т.е. D 1 = D 2 = D 4 = D 7 = 0.
Схема комбинационного устройства, построенного на базе мультиплексора 8-1 и реализующего функцию f (x), приведена на рис. 2.16.
Как следует из рис. 2.16, построение комбинационного устройства на базе мультиплексора сводится к объединению настроечных входов так, чтобы получилось две группы. К одной группе входов, в соответствии с заданной функцией, подают логический “0”, а другой - “1”.
|
На базе мультиплексоров можно синтезировать комбинационные устройства, которые могут реализовать функции на большее число переменных, чем количество управляющих входов мультиплексора. Очевидно, и в этом случае, мультиплексор сохраняет свою универсальность, так как часть переменных реализуемой функции непосредственно подается на входы Х 1 . . . Х m мультиплексора (количество переменных, непосредственно подаваемых на управляющие входы мультиплексора равно m).
Синтез комбинационного устройства на мультиплексоре, реализующего функцию с числом переменных больше, чем число управляющих входов мультиплексора. Часто использование мультиплексора при синтезе КУ существенно упрощает этот процесс и схему цифрового автомата.
|
|
|
В общем случае, когда требуется синтезировать КУ, реализующее функцию N аргументов на мультиплексоре с M управляющими входами и 2 М информационными входами, М младших переменных из набора Х 1 , Х 2, . . . . Х N следует подать на управляющие входы, а информационные сигналы (настроечные) D 0 , D 1 , . . . . D 2 м нужно представить функциями остальных (N - M) переменных, как показано на рис. 2.17. Тогда синтез КУ сводится, по сути дела, к синтезу схемы формирования информационных сигналов, которую можно рассматривать как внутреннее более простое КУ.
|
Рассмотрим пример синтеза КУ для реализации функции пяти переменных на мультиплексоре с двумя управляющими входами. Тогда “младшие” переменные Х 1 и Х 2 подаются на управляющие входы Х1и Х2, соответственно. Выходную функцию Y будет определять карта Карно управления информационными входами (рис. 2.18). Каждый информационный сигнал, в свою очередь, является функцией трех переменных: Х 3 , Х 4 , Х 5 . Для каждого информационного сигнала можно составить карту Карно и с её помощью минимизировать логическое выражение функций D 0 , D 1 , D 2 и D 3 . По минимизированным логическим выражениям строится схема формирования информационных сигналов (настройки) в любом известном базисе.
|
|
|
На мультиплексорах с двумя управляющими входами легко можно синтезировать КУ при числе переменных N £ 6. На мультиплексорах с тремя и четырьмя управляющими входами можно синтезировать функции и большего количества переменных. Карты управления информационными входами для этих случаев показаны на рис. 2.18.
При синтезе КУ на мультиплексорах можно использовать следующий алгоритм действий:
-составить таблицу истинности КУ;
-подать на управляющие входы мультиплексора младшие переменные;
-представить информационные сигналы функциями остальных переменных и составить карту Карно для каждого информационного сигнала;
- минимизировать логические выражения для сигнала на каждом информационном входе;
Дата добавления: 2019-07-15; просмотров: 359; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!