6. 10 Запись функций возбуждения и функций выходов в сднф
Функции возбуждения D– триггера:
- - - - - - - - - - - - - - - - - - - - - -
D0= (kpabsvkpabs)
v(kpabsvkpabsvkpabsvkpabs)
vk
vk
v
- - - - - - - - - - -
k
v
k
v
k
v
k
v
k
v
k
- - - - - - - - - - - - - - - - - - - - - - - - - -
D1 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - - - - - -
kpabs v kpabs) 
v
(kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - -
kpabs v kpabs v kpabs v kpabs) 
v
k
v
k
- - - - - - - - - - - - - - - - - - - - - - - - - - -
D2
= (kpabs v kpabs v kpabs v kpabs) 
v
(kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - -
kpabs v kpabs)
v
k
v
k
v
k
v
k
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
D3
= (kpabs v kpabs v kpabs v kpabs) 
v
(kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - - - - - - - -
kpabs v kpabs)
v
(kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - -
kpabs)
v
k
v
k
v
k
v
k
v
k
v
k
v
- - - -
k
vk
Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:
- - - - - - - - - - - - - - - - - -
D0=kpab
vkab
vk
vk
vk
vk
vk
v
- - - - -
k
v
k
v
k
- - - - - - - - - - -
D1
= (kpb v kp v ka) 
v
(kb v ka) 
v
k
v
k
- - - - - - - - - - - - - - - - - - - - -
D2
= (kpab v kpab) 
v
(kab v kab) 
v
k
v
k
v
k
v
k
- - - - - - - - - - - - - - - - - - - - -
D3
= kpb
v
kb
v
ks
v
k
v
k
v
k
v
k
v
- - - - - - - -
k
vk
vk
vk
Функции возбуждения T– триггера:
- - - - - - - - - - - - - - - - - - - - - -
T0= (kpabsvkpabs)
v(kpabsvkpabsvkpabsvkpabs)
vk
vk
v
- -
k
vk
- - - - - - - - - - - - - - - - - - - - - - - - -
T1= (kpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsv
- - - - - - - - - - - - - - -
kpabsvkpabsvkpabs)
v(kpabsvkpabsvkpabsvkpabs)
v
- - - - - - -
k
vk
vk
vk
vk
- - - - - - - - - - - - - - - - - - - - -
T2= (kpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsv
- - - - - - - - - - - - - - - - - - -
kpabsvkpabs)
v(kpabsvkpabsvkpabsvkpabsvkpabsvkpabsvkpabsv
- - - - - - - - - - - -
kpabs)
v
k
v
k
v
k
v
k
v
k
- - - - - - - - - - - - - - - - - - - -
T3 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - - - - - - - -
kpabs) 
v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs) 
v
- - - - - - - - - - - - - - - - - -
k
v
k
v
k
v
k
v
k
v
k
v
k
v
- - - -
k
vk
Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:
- - - - - - - - - - - - - -
T0=kpab
vkab
vk
vk
vk
vk
- - - - - - - - - - - - -
T1
= (kpb v kp v ka) 
v
kab
v
k
v
k
v
k
v
k
v
- -
k
- - - - - - - - - - - - - -
T2
= (kab v kab v kp) 
v
(kab v kab)
v
k
v
k
v
k
v
- - - -
k
v
k
- - - - - - - - - - - - - - - - - -
T3
= (kpb v kb) 
v
kb
v
ks
v
k
v
k
v
k
v
- - - - - - - - - - - -
k
v
k
v
k
v
k
v
k
v
k
Функции выходов:
_ _ _ _ _ _ _
Y0=
Y7=
q1q2q3q4
v
_ _ _ _ _ _ _ _
Y1=
Y8=
_ _ _ _ _
Y2=
Y9=
_ _ _ _
Y3=
Y10=
_ _ _ _
Y4=
Y11=
_ _ _ _ _ _
Y5=q1q2q3q
4v 
Y12=
_ _ _ _ _
Y6=
Y13=
Минимизация функций возбуждения и функций выходов
Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q14 и Q15 .
Стоит отметить, что метод Карно применим непосредственно только к функциям не более четырех переменных. В случае более сложных функций они минимизируются по частям.
- - - - - - - - - - - - - - - - - -
D0=kpab
vkab
vk
vk
vk
vk
vk
v
- - - - -
k
vk
vk
D0 = D0| D0|| D0|||
Диаграммы Карно для функций D0, D1, D2, D3, а также для функций выходов, показаны нарисунках 6, 7, 8, 9.
D0| D0|| D0|||
|
|
|
|
|
|
|
|
* |
|
|
|
|
* |
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
* |
|
|
|
|
* |
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
1 |
* |
1 |
|
1 |
1 |
* |
|
|
|
|
1 |
1 |
Рисунок 6