1.3 Синтез на мультиплексорах
Мультиплексором є комбінаційний пристрій з інформаційним та керуючим входами, і одним виходом. Мультиплексор – це комутатор цифрових сигналів. Функціонально мльтиплексор складається з елементів кон’юнкції, виходи яких об’єднані дизюнктивно за допомогою елементу АБО з входами. Мультиплексори знайшли широке застосування в обчислювальній техніці як комутатори умовних сигналів.На базі мльтиплексора можна побудувати різні комбінаційні пристрої.
За умовами задачі, нашу функцію, яка задана аналітичним способом реалізуємо на чотирьох комутаторах к4-1
f= x1+x2+x5 + (x4•x5+x2) • x3
F= x1 x2 x5 + x4 x5 + x2 + x3 = x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 +
x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 +
x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5+
x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 +
x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 + x1 x2 x3 x4 x5 +
x1 x2 x3 x4 x5
По отриманим функціям складемо таблицю істинності:
-
N
Значення аргументів
X1
X2
X3
X4
X5
F
B
0
0
0
0
0
0
1
B0=1
1
0
0
0
0
1
1
2
0
0
0
1
0
1
B1=1
3
0
0
0
1
1
1
4
0
0
1
0
0
1
B2=1
5
0
0
1
0
1
1
6
0
0
1
1
0
1
B3=1
7
0
0
1
1
1
1
8
0
1
0
0
0
1
B0=0
9
0
1
0
0
1
0
10
0
1
0
1
0
0
B1=X5
11
0
1
0
1
1
0
12
0
1
1
0
0
1
B2=1
13
0
1
1
0
1
1
14
0
1
1
1
0
1
B3=1
15
0
1
1
1
1
1
16
1
0
0
0
0
1
B0=1
17
1
0
0
0
1
1
18
1
0
0
1
0
1
B1=1
19
1
0
0
1
1
1
20
1
0
1
0
0
1
B2=1
21
1
0
1
0
1
1
22
1
0
1
1
0
1
B3=1
23
1
0
1
1
1
1
24
1
1
0
0
0
0
B0=0
25
1
0
0
0
1
0
26
1
0
0
1
0
0
B1=X5
27
1
0
0
1
1
1
28
1
0
1
0
0
1
B2=1
29
1
0
1
0
1
1
30
1
0
1
1
0
1
B3=1
31
1
0
1
1
1
1
Щоб реалізувати функцію на 4-х комутаторах к 4-1 потрібно скласти таблицю для визначення сигналів, які будуть подаватися на стробуючі входи комутаторів.
N x1 x2 c0 c1 c3 c4 0 0 0 0 1 1 1 1 0 1 1 0 1 1 2 1 0 1 1 0 1 3 1 1 1 1 1 0
На управляючі входи всіх 4-х комутаторів подаємо паралельно сигнали х1 і х2. На інформаційні входи комутаторів, згідно з таблицею істинності, подаємо сигнал з множини {0,1,х5,х5}
Далі інверсні виходи всіх комутаторів об’єднуємо елементом Пірса.
Для реалізації функції на 5-х комутаторах відповідно сигнали подаємо
х1 і х2 - управляючі входи 5-го комутатора ;
х3 і х4 – паралельно подаємо на управляючи входи перших 4-х комутаторів.
Тоді на інформаційні входи перших 4-х комутаторів подаємо сигнали з множини
{0,1,х5,х5}
Далі прямі входи 4-х комутаторів подаємо на інформаційні входи 5-го комутатора, а на стробуючі входи всіх комутаторів подаємо сигнал (0)