[ЭВМ] ЦУУ (1075281), страница 2
Текст из файла (страница 2)
Обобщённая микропрограмма работы ЦУУ
Рис. 3. Обобщённая микропрограмма
Закодированный граф микропрограммы
Рис. 4. Закодированный граф микропрограммы
Автомат имеет 44 состояния, следовательно, для их кодирования понадобится шестиразрядный регистр. Закодируем все состояния автомата двоичными кодами и составим таблицу переходов.
Списки переходов
В соответствие с закодированным графом разработаем управляющий автомат по схеме Мура и построим списки переходов. Списки переходов содержат всю информацию, необходимую для построения управляющего автомата ЦУУ.
Таблица 2. Списки переходов
№ | Исходное состояние | Код | Следующее состояние | Код | Входные сигналы X (усл. перехода) | Выходные сигналы Y | Сигнал возбуждения |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
1 | a0 | 000000 | a0 | 000000 | --- | --- | |
2 | 000000 | a1 | 000001 | D1 | |||
3 | a1 | 000001 | a2 | 000010 | --- | Y43,Y49 | D2 |
4 | a2 | 000010 | a3 | 000011 | Y62,Y50,Y13 | D1,D2 | |
5 | 000010 | a10 | 001010 | D2,D4 | |||
6 | 000010 | a14 | 001110 | D2,D3,D4 | |||
7 | 000010 | a21 | 010101 | D1,D3,D5 | |||
8 | 000010 | a36 | 100100 | D3,D6 | |||
9 | D4,D6 | ||||||
000010 | a40 | 101000 | |||||
10 | D1,D3,D4,D6 | ||||||
000010 | a45 | 101101 | |||||
11 | D1,D2,D3,D4,D6 | ||||||
000010 | a47 | 101111 | |||||
12 | D2,D3,D5,D6 | ||||||
000010 | a54 | 110110 | |||||
13 | D1,D2,D5,D6 | ||||||
000010 | a51 | 110011 | |||||
14 | D2,D5,D6 | ||||||
000010 | a50 | 110010 | |||||
15 | D2,D5,D6 | ||||||
000010 | |||||||
16 | a3 | 000011 | a6 | 000110 | --- | Y27 | D2,D3 |
17 | a4 | 000100 | a5 | 000101 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D1,D3 |
18 | a5 | 000101 | a20 | 010100 | --- | Y30 | D3,D5 |
19 | a6 | 000110 | a8 | 001000 | --- | Y67 | D4 |
20 | a7 | 000111 | a8 | 001000 | --- | Y52 | D4 |
21 | a8 | 001000 | a9 | 001001 | --- | Y24 | D1,D4 |
22 | a9 | 001001 | a2 | 000010 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D2 |
23 | a10 | 001010 | a11 | 001011 | --- | Y27 | D1,D2,D4 |
24 | a11 | 001011 | a12 | 001100 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D3,D4 |
25 | a12 | 001100 | a13 | 001101 | --- | Y30 | D1,D3,D4 |
26 | a13 | 001101 | a8 | 001000 | --- | Y48 | D4 |
27 | a14 | 001110 | a15 | 001111 | --- | Y26 | D1,D2,D3,D4 |
28 | a15 | 001111 | a16 | 010000 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D5 |
29 | a16 | 010000 | a17 | 010001 | --- | Y53 | D1,D5 |
30 | a17 | 010001 | a18 | 010010 | --- | Y24 | D2,D5 |
31 | a18 | 010010 | a19 | 010011 | --- | Y60 | D1,D2.D5 |
32 | a19 | 010011 | a4 | 000100 | --- | Y27 | D3 |
33 | a20 | 010100 | a8 | 001000 | --- | Y50,Y11,Y12,Y13,Y14,Y15 | D4 |
34 | a21 | 010101 | a22 | 010110 | --- | Y47,Y6 | D2,D3,D5 |
35 | a22 | 010110 | a23 | 010111 | --- | Y36 | D1,D2,D3,D5 |
36 | a23 | 010111 | a32 | 011000 | --- | Y31,Y11,Y13,Y15 | D4,D5 |
37 | a24 | 011000 | a25 | 011001 | --- | Y35 Y13,Y15 | D1,D4,D5 |
38 | a25 | 011001 | a26 | 011010 | --- | Y42,Y11,Y14 | D2,D4,D5 |
39 | a26 | 011010 | a27 | 011011 | --- | Y30 | D1,D2,D4,D5 |
40 | a27 | 011011 | a28 | 011100 | --- | Y58,Y8,Y11,Y14 | D3,D4,D5 |
41 | a28 | 011100 | a34 | 100010 | --- | Y27 | D2,D6 |
42 | a29 | 011101 | a30 | 011110 | --- | Y42,Y11,Y14 | D2,D3,D4,D5 |
43 | a30 | 011110 | a31 | 011111 | --- | Y30 | D1,D2,D3,D4,D5 |
44 | a31 | 011111 | a8 | 001000 | --- | Y58,Y8,Y11,Y14 | D4 |
45 | a32 | 100000 | a33 | 100001 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D1,D6 |
46 | a33 | 100001 | a24 | 011000 | --- | Y30 | D4,D5 |
47 | a34 | 100010 | a35 | 100011 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D1,D2,D6 |
48 | a35 | 100011 | a29 | 011101 | --- | Y30 | D1,D3,D4,D5 |
49 | a36 | 100100 | a37 | 100101 | --- | Y35 | D1,D3,D6 |
50 | a37 | 100101 | a38 | 100110 | Y37,Y11,Y13,Y15 | D2,D3,D6 | |
51 | 100101 | a8 | 001000 | Z | D4 | ||
52 | a38 | 100110 | a4 | 000100 | --- | Y27 | D3 |
53 | a39 | 100111 | a40 | 101000 | --- | Y53,Y11,Y12,Y13,Y14 | D4,D6 |
54 | a40 | 101000 | a4 | 000100 | --- | Y26 | D3 |
55 | a41 | 101001 | a0 | 000000 | --- | Y70 | --- |
56 | a43 | 101011 | a44 | 101100 | --- | Y27 | D3,D4,D6 |
57 | a44 | 101100 | a45 | 101101 | --- | Y42,Y11,Y12,Y13,Y14,Y15 | D1,D3,D4,D6 |
58 | a45 | 101101 | a8 | 001000 | --- | Y66,Y30 | D4 |
59 | a46 | 101110 | a47 | 101111 | --- | Y38 | D1,D2,D3,D4,D6 |
60 | a47 | 101111 | a48 | 110000 | --- | Y42,Y11,Y13,Y15 | D5,D6 |
61 | a48 | 110000 | a7 | 110001 | --- | Y30 | D1,D5,D6 |
62 | a49 | 110001 | a0 | 000000 | --- | Y69 | --- |
63 | a50 | 110010 | a51 | 110011 | --- | Y38 | D1,D2,D5,D6 |
64 | a51 | 110011 | a52 | 110100 | --- | Y31,Y11,Y13,Y15 | D3,D5,D6 |
65 | a52 | 110100 | a8 | 001000 | --- | Y56 | D4 |
Синтез управляющего автомата