Читайте также:
|
|
Для синтеза комбинированных автоматов на мультиплексорах используется разложение булевой функции от n переменных по m переменным (m < n), где m – число адресных входов мультиплексора:
f (x 1,…, xm, xm +1,…, xn)=
где смысл определяется формулой
В качестве адресных следует брать переменные, которые чаще всего встречаются в формуле, выражающей функцию: в этом случае остаточные функции f (s1, s2,… s m, xm,…, xn) получаются наиболее простыми.
Пример Рассмотрим синтез комбинационного автомата для реализации функции
f (x 1, x 2, x 3, x 4)= ` x 1` x 3 Ú` x 1` x 2` x 4 Ú` x 1` x 2 x 4 Ú x 1 x 3` x 4 .
Предположим, что используется мультиплексор с двумя адресными входами, т.е. m =2. В качестве адресных возьмем переменные x 1 и x 4 , т.е. a 1 = x 1, a 2 = x 4. Разложение формулы функции по этим переменным:
f (x 1, x 2, x 3, x 4)= x 1 x 4 f 00Ú x 1 x 4 f 01Ú x 1 x 4 f 10Ú x 1 x 4 f 11 ,
где f 00, f 01, f 10, f 11 - остаточные функции, вычисляемые по формуле (4.2):
f 00= f (0, x 2, x 3,0) =` x 2Ú` x 3 ;
f 01= f (0, x 2, x 3,1) =` x 2Ú `x 3 ;
f 10= f (1, x 2, x 3,0) = x 3 ;
f 11= f (1, x 2, x 3,1) = 0.
Каждая остаточная функция fa 1 a 2 подается на информационный вход с адресом a 1 a 2 (рис.).
Лекция №31.
Дата добавления: 2015-12-01; просмотров: 34 | Нарушение авторских прав