2.2 Ап на два входи і на два виходи
Послідовний АП на два входи та два виходи. Вхідна інформація: трьохразрядні числа n1,n2 які поступають послідовно починаючи зі старшого значущого розряду. Вихідна інформація: z1=min(n1,n2) z2=max(n1,n2)
По-перше будуємо таблицю переходів-виходів :
Таблиця2.3
|
|
n1,n2 | |||
|
0 |
1 |
10 |
11 | |
|
S0 |
S1,00 |
S4,01 |
S3,01 |
S2,11 |
|
S1 |
S5,00 |
S8,01 |
S7,01 |
S6,11 |
|
S2 |
S9,00 |
S12,01 |
S11,01 |
S10,11 |
|
S3 |
S13,00 |
S16,01 |
S15,01 |
S14,11 |
|
S4 |
S17,00 |
S20,01 |
S19,01 |
S18,11 |
|
S5 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S6 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S7 |
S0,00 |
S0,01 |
S0,10 |
S0,11 |
|
S8 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S9 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S10 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S11 |
S0,00 |
S0,01 |
S0,10 |
S0,11 |
|
S12 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S13 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S14 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S15 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S16 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S17 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S18 |
S0,00 |
S0,01 |
S0,10 |
S0,11 |
|
S19 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
S20 |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
StПісля мінімізації маємо кінцеву таблицю
Таблиця2.4
|
St |
n1,n2 | |||
|
0 |
1 |
10 |
11 | |
|
S0 |
S12,00 |
S4,01 |
S3,01 |
S4,11 |
|
S12 |
Sa,00 |
Sa,01 |
Sb,01 |
Sa,11 |
|
S3 |
Sa,00 |
Sa,01 |
Sa,01 |
Sa,11 |
|
S4 |
Sa,00 |
Sa,01 |
Sa,01 |
Sb,11 |
|
Sa |
S0,00 |
S0,01 |
S0,01 |
S0,11 |
|
Sb |
S0,00 |
S0,01 |
S0,10 |
S0,11 |
Виходячи із таблиці переходів-виходів будуємо функціональну таблицю.
Таблиця2.5
|
|
t |
t+1 |
Тригер1 |
Тригер2 |
Тригер3 | |||||||||
|
№ |
n1 |
n2 |
Y1 |
Y2 |
Y3 |
Y1 |
Y2 |
Y3 |
S1 |
R1 |
S2 |
R2 |
S3 |
R3 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
~ |
0 |
1 |
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
~ |
0 |
1 |
0 |
1 |
|
2 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
0 |
1 |
0 |
1 |
|
3 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
~ |
0 |
1 |
0 |
1 |
|
4 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
0 |
|
5 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
0 |
|
6 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
~ |
~ |
1 |
|
7 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
0 |
|
8 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
~ |
|
9 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
~ |
|
10 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
~ |
|
11 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
~ |
|
12 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
13 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
14 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
15 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
|
16 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
~ |
|
17 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
~ |
|
18 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
~ |
|
19 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
~ |
|
20 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
0 |
|
21 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
0 |
|
22 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
0 |
|
23 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
0 |
|
24 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
~ |
|
25 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
~ |
|
26 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
~ |
|
27 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
~ |
|
28 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
29 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
30 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
31 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
Будуємо карти Карно і одержуємо функції для кожного входу кожного трігера.
Побудувавши карти Карно мінізувавши їх підкуби і привівши їх рівняння до свого базису 2-го Шефера будуємо схему яка зображена нижче:
Рисунок2.4