- •Описание переменных величин абстрактного конечного автомата
- •Граф переходов абстрактного конечного автомата
- •Кодирование абстрактных переменных структурными
- •4.Кодированная таблица переходов, выходов и возбуждений структурного конечного автомата
- •5.Минимизация системы переключательных функций
- •Перевод системы переключательных функций в форму базиса
5.Минимизация системы переключательных функций
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
- |
- |
- |
- |
- |
- |
- |
0 |
01 |
|
- |
- |
- |
- |
- |
- |
- |
11 |
- |
- |
- |
- |
- |
- |
1 |
1 |
10 |
- |
- |
- |
- |
- |
- |
1 |
1 |
R1=
A2
A1
|
000 |
001 |
011 |
|
110 |
111 |
|
100 |
00 |
0 |
0 |
|
0 |
- |
- |
0 |
1 |
01 |
0 |
0 |
0 |
0 |
- |
- |
0 |
0 |
11 |
0 |
0 |
0 |
0 |
|
- |
|
- |
10 |
0 |
0 |
0 |
0 |
- |
- |
1 |
- |
S1=
A1
A2
Q2
\/ A2
Q1
Q3
|
000 |
|
011 |
010 |
110 |
|
101 |
100 |
00 |
- |
- |
1 |
0 |
- |
- |
- |
- |
|
- |
- |
1 |
1 |
- |
- |
- |
|
|
- |
- |
1 |
1 |
- |
- |
- |
- |
10 |
- |
- |
1 |
1 |
- |
- |
- |
- |
R2= Q3 \/ A2\/ A1
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
|
- |
- |
- |
- |
0 |
0 |
01 |
0 |
0 |
- |
- |
- |
- |
0 |
0 |
11 |
0 |
0 |
- |
- |
- |
- |
0 |
0 |
10 |
0 |
0 |
- |
- |
- |
- |
0 |
0 |
S2= A1 A2 Q1
|
000 |
001 |
011 |
010 |
110 |
|
101 |
100 |
00 |
- |
- |
1 |
0 |
- |
- |
1 |
- |
01 |
- |
- |
1 |
1 |
- |
- |
1 |
- |
11 |
- |
- |
1 |
1 |
- |
- |
1 |
- |
10 |
- |
- |
1 |
1 |
- |
- |
1 |
- |
R3= Q1\/ A2\/ A1
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
|
00 |
1 |
0 |
- |
- |
|
- |
- |
1 |
01 |
0 |
0 |
- |
- |
- |
- |
- |
0 |
11 |
0 |
0 |
- |
- |
- |
- |
- |
0 |
0 |
0 |
0 |
- |
- |
- |
- |
- |
0 |
S3= A1 A2 Q1 Q2 Q3 \/ A1 A2 Q1
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
0 |
0 |
0 |
X |
X |
|
0 |
01 |
0 |
0 |
|
1 |
X |
X |
|
1 |
11 |
0 |
|
|
1 |
X |
X |
0 |
|
10 |
0 |
1 |
1 |
1 |
X |
X |
0 |
1 |
Z1= A1 Q1 Q3\/ A2 Q1 Q2\/ A1 Q1 Q2\/ A1 Q1Q2 Q3\/ A1 A2 Q1 Q2\/ A1 Q1Q2 Q3
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
0 |
0 |
0 |
X |
X |
0 |
0 |
01 |
0 |
0 |
0 |
0 |
X |
X |
0 |
0 |
11 |
0 |
0 |
0 |
0 |
X |
X |
1 |
0 |
10 |
0 |
0 |
0 |
0 |
X |
X |
1 |
0 |
Z2= A1 Q1Q2 Q3
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
0 |
0 |
0 |
0 |
X |
X |
0 |
0 |
01 |
0 |
|
0 |
0 |
X |
X |
0 |
0 |
11 |
0 |
0 |
0 |
0 |
X |
X |
|
0 |
10 |
0 |
0 |
0 |
0 |
X |
X |
0 |
0 |
Z3= A1A2 Q1Q2 Q3\/ A1 A2Q1Q2 Q3

-
010
101
1
-
-
001
111
01
11
1
111
100
-
1
1
1
1
1
1
1
1