Мінімізація функцій збудження тригерів
Для зменшення рангу схеми виконується мінімізація отриманих функцій за допомогою карт Карно.
Таблиця 10 - Карта Карно R1
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
0 |
X |
X |
1 |
- |
- |
- |
01 |
X |
X |
0 |
X |
1 |
- |
- |
- |
11 |
X |
X |
- |
- |
0 |
- |
- |
- |
10 |
0 |
X |
X |
X |
- |
- |
- |
- |
Таблиця 11 - Карта Карно S1
-
000
001
011
010
110
111
101
100
00
1
-
0
0
0
-
-
-
01
0
0
1
0
0
-
-
-
11
0
0
-
-
X
-
-
-
10
1
0
0
0
-
-
-
-
Таблиця 12 - Карта Карно R2
-
000
001
011
010
110
111
101
100
00
0
-
1
1
0
-
-
-
01
X
X
0
0
1
-
-
-
11
0
0
-
-
0
-
-
-
10
0
X
0
0
-
-
-
-
Таблиця 13 - Карта Карно S2
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
1 |
0 |
0 |
0 |
X |
- |
- |
- |
01 |
0 |
0 |
X |
X |
0 |
- |
- |
- |
11 |
1 |
1 |
- |
- |
X |
- |
- |
- |
10 |
1 |
0 |
X |
X |
- |
- |
- |
- |
Таблиця 14 - Карта Карно R3
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
X |
- |
0 |
X |
X |
- |
- |
- |
01 |
0 |
1 |
1 |
0 |
X |
- |
- |
- |
11 |
0 |
0 |
- |
- |
X |
- |
- |
- |
10 |
X |
1 |
1 |
0 |
- |
- |
- |
- |
Таблиця 15 - Карта Карно S3
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
- |
X |
0 |
0 |
- |
- |
- |
01 |
1 |
0 |
0 |
1 |
0 |
- |
- |
- |
11 |
1 |
X |
- |
- |
0 |
- |
- |
- |
10 |
0 |
0 |
0 |
1 |
0 |
- |
- |
- |
Функції після мінімізації мають вигляд:
R1=Z1'Q1
S1=Z2'Q2'Q3'+Z2Q1'Q2Q3
R2=Z1'Z2'Q1'Q2+Z1'Z2Q1
S2=Z2'Q2'Q3'+Z1Z2
R3=Z1'Z2Q1'Q3+Z1Z2'Q1'Q3
S3=Z2Q2'Q3'+Z2Q1'Q2Q3'+Z1Q1'Q2Q3'
