- •«Вычислительные средства асоиу» Вариант №40 Выполнил Принял
- •Содержание.
- •1. Постановка задачи
- •Расшифровка перечисленных в задании операций.
- •Микропрограммы машинных операций.
- •3. Обобщенная микропрограмма.
- •4. Списки слов, микроопераций и логических условий.
- •5. Закодированный граф микропрограммы.
- •6. Синтез операционных элементов.
- •7. Разработка структурной схемы операционного автомата.
- •8. Разработка функциональной схемы операционного автомата.
- •Список переходов для автомата Мура.
- •10. Разработка плм.
- •11. Разработка функциональной схемы управляющего автомата.
- •12. Расчет длительности машинного такта.
- •13. Заключение.
- •14. Список используемой литературы.
Список переходов для автомата Мура.
Создание списка переходов производится путем перебора всех возможных переходов данного графа.
№ стр. |
Исходное состояние |
Код |
Следующее состояние |
Код |
Входные сигналы |
Сигналы возбуждения |
Выходные сигналы |
1 |
A0 |
0000000 |
A1 |
0000001 |
X6, !X7, !X8 |
D1 |
|
2 |
A1 |
0000001 |
A2 |
0000010 |
!X9 |
D2 |
Y35 |
3 |
A2 |
0000010 |
A3 |
0000011 |
!X1, !X2, !X3 |
D1, D2 |
Y1, Y34, Y37 |
4 |
A4 |
0000100 |
!X1, !X2, X3 |
D3 |
|||
5 |
A24 |
0011000 |
!X1, X2, !X3 |
D4, D5 |
|||
6 |
A32 |
0100000 |
!X1, X2, X3 |
D6 |
|||
7 |
A40 |
0101000 |
X1, !X2, !X3 |
D4, D6 |
|||
8 |
A48 |
0110000 |
X1, !X2, X3 |
D6, D5 |
|||
9 |
A53 |
0110101 |
X1, X2, !X3 |
D1, D3, D5, D6 |
|||
10 |
A61 |
0111101 |
X1, X2, X3 |
D1, D3, D4, D5, D6 |
|||
11 |
A3 |
0000011 |
A0 |
0000000 |
|
|
Y36 |
12 |
A4 |
0000100 |
A5 |
0000101 |
X4 |
D1, D3 |
Y26 |
13 |
A5 |
0000101 |
A6 |
0000110 |
|
D2, D3 |
Y1, Y27 |
14 |
A6 |
0000110 |
A7 |
0000111 |
X4 |
D1, D2, D3 |
Y26 |
15 |
A7 |
0000111 |
A8 |
0001000 |
|
D4 |
Y2, Y27 |
16 |
A8 |
0001000 |
A9 |
0001001 |
X10 |
D1, D4 |
Y10, Y28, Y32 |
17 |
A10 |
0001010 |
!X10, X11 |
D2, D4 |
|||
18 |
A11 |
0001011 |
!X10, !X11, !X13 |
D1, D2, D4 |
|||
19 |
A13 |
0001101 |
!X10, !X11, X13 |
D1, D3, D4 |
|||
20 |
A9 |
0001001 |
A10 |
0001010 |
X11 |
D2, D4 |
Y13, Y5 |
21 |
A11 |
0001011 |
!X11, !X13 |
D1, D2, D4 |
|||
22 |
A13 |
0001101 |
!X11, X13 |
D1, D3, D4 |
|||
23 |
A10 |
0001010 |
A11 |
0001011 |
!X13 |
D1, D2, D4 |
Y14, Y33 |
24 |
A13 |
0001101 |
X13 |
D1, D3, D4 |
|||
25 |
A11 |
0001011 |
A11 |
0001011 |
X12, !X13 |
D1,D2,D4 |
Y17, Y18 |
26 |
A12 |
0001100 |
!X12 |
D3, D4 |
|||
27 |
A13 |
0001101 |
X12, X13 |
D1, D3, D4 |
|||
28 |
A12 |
0001100 |
A11 |
0001011 |
!X13 |
D1, D2, D4 |
Y19, Y23 |
29 |
A13 |
0001101 |
X13 |
D1, D3, D4 |
|||
30 |
A13 |
0001101 |
A14 |
0001110 |
!X14 |
D2, D3, D4 |
Y20 |
31 |
A18 |
0010010 |
X14 |
D2, D5 |
|||
32 |
A14 |
0001110 |
A15 |
0001111 |
!X15 |
D1, D2, D3, D4 |
Y15 |
33 |
A16 |
0010000 |
X15 |
D5 |
|||
34 |
A15 |
0001111 |
A17 |
0010001 |
|
D1, D5 |
Y21 |
35 |
A16 |
0010000 |
A17 |
0010001 |
|
D1, D5 |
Y28, Y22 |
36 |
A17 |
0010001 |
A18 |
0010010 |
|
D2, D5 |
Y16 |
37 |
A18 |
0010010 |
A19 |
0010011 |
|
D1, D2, D5 |
Y25 |
38 |
A19 |
0010011 |
A20 |
0010100 |
X5 |
D3, D5 |
Y29 |
39 |
A20 |
0010100 |
A21 |
0010101 |
|
D1, D3, D5 |
Y30 |
40 |
A21 |
0010101 |
A22 |
0010110 |
|
D2, D3, D5 |
Y24 |
41 |
A22 |
0010110 |
A23 |
0010111 |
X5 |
D1, D2, D3, D5 |
Y29 |
42 |
A23 |
0010111 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
43 |
A24 |
0011000 |
A25 |
0011001 |
X4 |
D1, D4, D5 |
Y26 |
44 |
A25 |
0011001 |
A26 |
0011010 |
|
D2, D4, D5 |
Y1, Y27 |
45 |
A26 |
0011010 |
A27 |
0011011 |
X4 |
D1, D2, D4, D5 |
Y26 |
46 |
A27 |
0011011 |
A28 |
0011100 |
|
D3, D4, D5 |
Y2, Y27 |
47 |
A28 |
0011100 |
A29 |
0011101 |
|
D1, D3, D4, D5 |
Y3 |
48 |
A29 |
0011101 |
A30 |
0011110 |
|
D2, D3, D4, D5 |
Y24 |
49 |
A30 |
0011110 |
A31 |
0011111 |
X5 |
D1, D2, D3, D4, D5 |
Y29 |
50 |
A31 |
0011111 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
51 |
A32 |
0100000 |
A33 |
0100001 |
|
D1, D6 |
Y26 |
52 |
A33 |
0100001 |
A34 |
0100010 |
|
D2, D6 |
Y1, Y27 |
53 |
A34 |
0100010 |
A35 |
0100011 |
|
D1, D2, D6 |
Y26 |
54 |
A35 |
0100011 |
A36 |
0100100 |
|
D3, D6 |
Y2, Y27 |
55 |
A36 |
0100100 |
A37 |
0100101 |
|
D1, D3, D6 |
Y4, Y5 |
56 |
A37 |
0100101 |
A38 |
0100110 |
|
D2, D3, D6 |
Y3, Y24 |
57 |
A38 |
0100110 |
A39 |
0100111 |
X5 |
D1, D2, D3, D6 |
Y29 |
58 |
A39 |
0100111 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
59 |
A40 |
0101000 |
A41 |
0101001 |
|
D1, D4, D6 |
Y26 |
60 |
A41 |
0101001 |
A42 |
0101010 |
|
D2, D4, D6 |
Y1, Y27 |
61 |
A42 |
0101010 |
A43 |
0101011 |
|
D1, D2, D4, D6 |
Y26 |
62 |
A43 |
0101011 |
A44 |
0101100 |
|
D3, D4, D6 |
Y2, Y27 |
63 |
A44 |
0101100 |
A45 |
0101101 |
|
D1, D3, D4, D6 |
Y6 |
64 |
A45 |
0101101 |
A46 |
0101110 |
|
D2, D3, D4, D6 |
Y7, Y24 |
65 |
A46 |
0101110 |
A47 |
0101111 |
X5 |
D1, D2, D3, D4, D6 |
Y29 |
66 |
A47 |
0101111 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
67 |
A48 |
0110000 |
A49 |
0110001 |
|
D1, D5, D6 |
Y26 |
68 |
A49 |
0110001 |
A50 |
0110010 |
|
D2, D5, D6 |
Y1, Y27 |
69 |
A50 |
0110010 |
A51 |
0110011 |
|
D1, D2, D5, D6 |
Y8, Y24 |
70 |
A51 |
0110011 |
A52 |
0110100 |
X5 |
D3, D5, D6 |
Y29 |
71 |
A52 |
0110100 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
72 |
A53 |
0110101 |
A54 |
0110110 |
|
D2, D3, D5, D6 |
Y26 |
73 |
A54 |
0110110 |
A55 |
0110111 |
|
D1, D2, D3, D5, D6 |
Y1, Y27 |
74 |
A55 |
0110111 |
A56 |
0111000 |
|
D4, D5, D6 |
Y26 |
75 |
A56 |
0111000 |
A57 |
0111001 |
|
D1, D4, D5, D6 |
Y2, Y27 |
76 |
A57 |
0111001 |
A58 |
0111010 |
|
D2, D4, D5, D6 |
Y9 |
77 |
A58 |
0111010 |
A59 |
0111011 |
|
D1, D2, D4, D5, D6 |
Y31, Y24 |
78 |
A59 |
0111011 |
A60 |
0111100 |
X5 |
D3, D4, D5, D6 |
Y29 |
79 |
A60 |
0111100 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
80 |
A61 |
0111101 |
A62 |
0111110 |
|
D2, D3, D4, D5, D6 |
Y26 |
81 |
A62 |
0111110 |
A63 |
0111111 |
|
D1, D2, D3, D4, D5, D6 |
Y1, Y27 |
82 |
A63 |
0111111 |
A64 |
1000000 |
|
D7 |
Y26 |
83 |
A64 |
1000000 |
A65 |
1000001 |
|
D1, D7 |
Y2, Y27 |
84 |
A65 |
1000001 |
A66 |
1000010 |
|
D2, D7 |
Y9 |
85 |
A66 |
1000010 |
A67 |
1000011 |
|
D1, D2, D7 |
Y6, Y24 |
86 |
A67 |
1000011 |
A68 |
1000100 |
X5 |
D3, D7 |
Y29 |
87 |
A68 |
1000100 |
A3 |
0000011 |
|
D1, D2 |
Y30 |
