γ3γ2γ1 α2α1 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
0 |
1 |
0 |
1 |
X |
0 |
0 |
01 |
1 |
0 |
0 |
1 |
1 |
X |
1 |
0 |
11 |
X |
X |
X |
X |
X |
X |
X |
X |
10 |
1 |
1 |
0 |
0 |
0 |
X |
1 |
0 |
d1
Cd1 ДНФ =(3+3+3+3+3+3+4)+7=29.
Cd1 кнф =(2+3+3+3)+4=15.
β2 β1
γ3γ2γ1 α2α1 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
||
00 |
0 |
0 |
0 |
0 |
0 |
X |
0 |
0 |
00 |
0 |
0 |
1 |
1 |
1 |
X |
1 |
0 |
|
01 |
0 |
0 |
0 |
0 |
0 |
X |
0 |
0 |
01 |
0 |
0 |
1 |
1 |
1 |
X |
1 |
0 |
|
11 |
X |
X |
X |
X |
X |
X |
X |
X |
11 |
X |
X |
X |
X |
X |
X |
X |
X |
|
10 |
0 |
0 |
0 |
0 |
0 |
X |
0 |
0 |
10 |
0 |
1 |
0 |
0 |
0 |
X |
1 |
1 |
C β1 ДНФ =(3+3+2+2)+4=14.
C β2 кнф =0 C β1 кнф =(2+3+3+3)+4=15.
Выписываем наименьшие цены:
Cd3 ДНФ= (4+4+4+4+3)+5=24.
C d2 ДНФ= (3+3+4+4)+4=17.
Cd1 кнф =(2+3+3+3)+4=15.
C β2 кнф =0
C β1 ДНФ =(3+3+2+2)+4=14.
Общая цена подавтомата: C D1=70
2) Синтез подавтомата А2= {Z1, Z2, Z3, Z4, Z5, Z6, Z7, Z15,}. Перепишем таблицу переходов и выходов заданного подавтомата в закодированном виде:
Z4 110 |
Z5 001 |
Z6 000 |
Z7 111 |
Z15 101 |
Z1 011 |
Z2 100 |
Z3 010 |
||
X1 00 |
100 10 |
111 01 |
010 00 |
001 01 |
101 10 |
011 10 |
100 01 |
001 00 |
|
X2 01 |
011 00 |
100 01 |
110 01 |
000 01 |
011 00 |
110 00 |
001 01 |
000 10 |
|
X3 10 |
xxx 00 |
000 10 |
000 00 |
010 10 |
110 00 |
101 00 |
010 10 |
100 00 |
|
Xi |
α2α1 |
Yi |
Β2β1 |
|
X1 |
00 |
Y1 |
00 |
|
X2 |
01 |
Y2 |
01 |
|
X3 |
10 |
Y3 |
10 |
|
* |
11 |
* |
11 |
Qi -> Qi+1 |
D |
0 -> 0 |
0 |
0 -> 1 |
1 |
1 -> 0 |
0 |
1 -> 1 |
1 |
d3 d2
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.