Синтез на мультиплексорах (до 30 минут)

Синтез на мультиплексорах (до 30 минут)

Для синтеза комбинированных автоматов на мультиплексорах используется разложение булевой функции от n переменных по m переменным (m

f(x1,…,xm,xm+1,…,xn)=

где смысл определяется формулой

В качестве адресных следует брать переменные, которые чаще всего встречаются в формуле, выражающей функцию: в этом случае остаточные функции f(s1, s2,… sm, xm,…,xn) получаются наиболее простыми.

ПримерРассмотрим синтез комбинационного автомата для реализации функции

f(x1,x2,x3,x4)= `x1`x3 Ú`x1`x2`x4 Ú`x1`x2 x4 Ú x1x3`x4 .

Предположим, что используется мультиплексор с двумя адресными входами, т.е. m=2. В качестве адресных возьмем переменные x1 и Синтез на мультиплексорах (до 30 минут) x4 , т.е. a1 = x1, a2 = x4. Разложение формулы функции по этим переменным:

f(x1,x2,x3,x4)= x1x4 f00Ú x1x4 f01Ú x1x4 f10Ú x1x4 f11 ,

где f00, f01, f10, f11 - остаточные функции, вычисляемые по формуле (4.2 ):

f00=f(0, x2, x3,0) =`x2Ú`x3 ;

f01=f(0, x2, x3,1) =`x2Ú`x3 ;

f10=f(1, x2, x3,0) = x3 ;

f11=f(1, x2, x3,1) = 0.

Каждая остаточная функция fa1a2 подается на информационный вход с адресом a1a2 (рис.).

Лекция №31.


documentaxsdacf.html
documentaxsdhmn.html
documentaxsdowv.html
documentaxsdwhd.html
documentaxsedrl.html
Документ Синтез на мультиплексорах (до 30 минут)