3. Проектирование управляющего автомата
Рис. 3.1 Размеченная ГСА для П-автомата с естественной адресацией
Y1={y1, y3, y4, y8, y11, y13, y14, y15, y17, y18, y19, y20}
Y2={y2, y5, y9, y12, y16, y21, y22}
Y3={y6, y10, yf}
Y4={y7}
1) Определяем разрядность:
nYi =]log2(NYi+1)[=4;
nY1 =]log2(NY1+1)[=4;
nY2 =]log2(NY2+1)[=3;
nY3 =]log2(NY3+1)[=2;
nY4 =]log2(NY4+1)[=1;
nX =]log2(NX+1)[=4;
nB =6;
nP =1:
nMK = nP + nX + nB =11
2) Таблица 3.1 Кодирование микроопераций
Y1 |
K(Y1) |
Y2 |
K(Y2) |
Y3 |
K(Y3) |
Y4 |
K(Y4) |
X |
K(X) |
y1 |
0001 |
y2 |
001 |
y6 |
01 |
y7 |
1 |
x1 |
0001 |
y3 |
0010 |
y5 |
010 |
y10 |
10 |
|
|
x2 |
0010 |
y4 |
0011 |
y9 |
011 |
yf |
11 |
|
|
x3 |
0011 |
y8 |
0100 |
y12 |
100 |
|
|
|
|
x4 |
0100 |
y11 |
0101 |
y16 |
101 |
|
|
|
|
x5 |
0101 |
y13 |
0110 |
y21 |
110 |
|
|
|
|
x6 |
0110 |
y14 |
0111 |
y22 |
111 |
|
|
|
|
x7 |
0111 |
y15 |
1000 |
|
|
|
|
|
|
x8 |
1000 |
y17 |
1001 |
|
|
|
|
|
|
x9 |
1001 |
y18 |
1010 |
|
|
|
|
|
|
|
|
y19 |
1011 |
|
|
|
|
|
|
|
|
y20 |
1100 |
|
|
|
|
|
|
|
|
3) Таблица 3.2 Карта программирования памяти
№ Метки |
P |
Y1 |
Y2 |
Y3 |
Y4 |
X |
B |
||||
a0 |
1 |
x1 |
a22 |
||
a1 |
0 |
y1 |
y2 |
---- |
---- |
a2 |
1 |
x2 |
a14 |
||
a3 |
0 |
y3 |
---- |
---- |
---- |
a4 |
1 |
x3 |
a16 |
||
a5 |
0 |
y4 |
y5 |
y6 |
y7 |
a6 |
1 |
x4 |
a18 |
||
a7 |
0 |
y3 |
---- |
---- |
---- |
a8 |
0 |
y4 |
y9 |
y10 |
---- |
a9 |
1 |
x5 |
a20 |
||
a10 |
1 |
x4 |
a12 |
||
a11 |
0 |
y8 |
---- |
---- |
---- |
a12 |
0 |
y11 |
y12 |
---- |
---- |
a13 |
1 |
---- |
a0 |
||
a14 |
0 |
y13 |
---- |
---- |
---- |
a15 |
1 |
---- |
a0 |
||
a16 |
0 |
y14 |
---- |
---- |
---- |
a17 |
1 |
---- |
a15 |
||
a18 |
0 |
y8 |
---- |
---- |
---- |
a19 |
1 |
---- |
a8 |
||
a20 |
0 |
---- |
y5 |
---- |
---- |
a21 |
1 |
---- |
a6 |
||
a22 |
0 |
y15 |
y16 |
y6 |
y7 |
a23 |
1 |
x6 |
a31 |
||
a24 |
0 |
y18 |
---- |
---- |
---- |
a25 |
0 |
y20 |
y21 |
y10 |
---- |
a26 |
1 |
x5 |
a37 |
||
a27 |
1 |
x9 |
a29 |
||
a28 |
0 |
y18 |
---- |
---- |
---- |
a29 |
0 |
---- |
y22 |
---- |
---- |
a30 |
1 |
---- |
a0 |
||
a31 |
1 |
x7 |
a34 |
||
a32 |
0 |
y17 |
---- |
---- |
---- |
a33 |
1 |
---- |
a24 |
||
a34 |
1 |
x8 |
a36 |
||
a35 |
0 |
y19 |
---- |
---- |
---- |
a36 |
1 |
---- |
a25 |
||
a37 |
1 |
---- |
a23 |
||
Адрес |
P |
Y1 |
Y2 |
Y3 |
Y4 |
X |
B |
||||
000000 |
1 |
0001 |
010110 |
||
000001 |
0 |
0001 |
001 |
00 |
0 |
000010 |
1 |
0010 |
001110 |
||
000011 |
0 |
0010 |
000 |
00 |
0 |
000100 |
1 |
0011 |
010000 |
||
000101 |
0 |
0011 |
010 |
01 |
1 |
000110 |
1 |
0100 |
010010 |
||
000111 |
0 |
0010 |
000 |
00 |
0 |
001000 |
0 |
0011 |
011 |
10 |
0 |
001001 |
1 |
0101 |
010100 |
||
001010 |
1 |
0100 |
001100 |
||
001011 |
0 |
0100 |
000 |
00 |
0 |
001100 |
0 |
0101 |
100 |
00 |
0 |
001101 |
1 |
0000 |
000000 |
||
001110 |
0 |
0110 |
000 |
00 |
0 |
001111 |
1 |
0000 |
000000 |
||
010000 |
0 |
0111 |
000 |
00 |
0 |
010001 |
1 |
0000 |
001111 |
||
010010 |
0 |
0100 |
000 |
00 |
0 |
010011 |
1 |
0000 |
001000 |
||
010100 |
0 |
0000 |
010 |
00 |
0 |
010101 |
1 |
0000 |
000110 |
||
010110 |
0 |
1000 |
101 |
01 |
1 |
010111 |
1 |
0110 |
011111 |
||
011000 |
0 |
1010 |
000 |
00 |
0 |
011001 |
0 |
1100 |
110 |
10 |
0 |
011010 |
1 |
0101 |
100101 |
||
011011 |
1 |
1001 |
011101 |
||
011100 |
0 |
1010 |
000 |
00 |
0 |
011101 |
0 |
0000 |
111 |
00 |
0 |
011110 |
1 |
0000 |
000000 |
||
011111 |
1 |
0111 |
100010 |
||
100000 |
0 |
1001 |
000 |
00 |
0 |
100001 |
1 |
0000 |
011000 |
||
100010 |
1 |
1000 |
100100 |
||
100011 |
0 |
1011 |
000 |
00 |
0 |
100100 |
1 |
0000 |
011001 |
||
100101 |
1 |
0000 |
010111 |
||
Рис. 3.3 Структурная схема управляющего автомата