ЦУУ (1065601), страница 2
Текст из файла (страница 2)
Закодированный граф микропрограммы строится на основе списка микроопераций и логических условий. Закодированный граф микропрограммы приведен в Приложении №2.
7. Разработка управляющего автомата и списка переходов
В соответствие с закодированным графом разработаем управляющий автомат по схеме Мура и построим списки переходов. Списки переходов содержат всю информацию, необходимую для построения управляющего автомата ЦУУ.
Таблица 2. Список переходов
№ пп | Исх. сост. | Код | След. сост. | Код | Входные сигналы | Сигналы возбуждения | Выходные сигналы |
1 | a0 | 000000 | a0 | 000000 | B |
|
|
2 | a1 | 000001 | B | D1 |
| ||
3 | a1 | 000001 | a2 | 000010 |
| D2 | y13, y14, y15, y43, y58 |
4 | a2 | 000010 | a3 | 000011 | x4, x3, x2, x1 | D2, D1 | y12,y14, y58, y63 |
5 | a13 | 001101 | x4, x3, x2, x1 | D4, D3, D1 | |||
6 | a17 | 001010 | x4, x3, x2 | D4, D2 | |||
7 | a40 | 101000 | x4, x3, x2, x1 | D6, D5 | |||
8 | a45 | 101101 | x4, x3, x2, x1 | D6, D4, D3,D1 | |||
9 | a35 | 100011 | x4, x3, x2, x1 | D6, D2, D1 | |||
10 | a36 | 100100 | x4, x3, x2, x1 | D6, D3 | |||
11 | a49 | 110001 | x4, x3, x2, x1 | D6, D5, D1 | |||
12 | a48 | 110000 | x4, x1 | D6, D5 | |||
13 | a48 | 110000 | x4, x2 | D6, D5 | |||
14 | a48 | 110000 | x4, x3 | D6, D5 | |||
15 | a3 | 000011 | a4 | 000100 |
| D3 | y66 |
16 | a4 | 000100 | a5 | 000101 |
| D3, D1 | y58,y7,y11,y13,y15 |
17 | a5 | 000101 | a6 | 000110 |
| D3, D2 | y21 |
18 | a6 | 000110 | a7 | 000111 |
| D3, D2, D1 | y42,y11,y12,y13,y14,y15 |
19 | a7 | 000111 | a8 | 001000 |
| D4 | y30 |
20 | a8 | 001000 | a9 | 001001 |
| D4, D1 | y58,y9,y11,y13,y15 |
21 | a9 | 001001 | a10 | 001010 |
| D4, D2 | y22 |
22 | a10 | 001010 | a11 | 001011 |
| D4, D2, D1 | y42, y11,y12,y13,y14,y15 |
23 | a11 | 001011 | a12 | 001100 |
| D4, D3 | Y30 |
24 | a12 | 001100 | a47 | 101111 | D6, D4, D3, D2, D1 | y58,y7,y9,y11,y13,y15 | |
25 | a13 | 001101 | a14 | 001110 |
| D4, D3, D2 | y29 |
26 | a14 | 001110 | A15 | 001111 |
| D4, D3, D2, D1 | y52 |
27 | a15 | 001111 | a16 | 010000 |
| D5 | y21 |
28 | a16 | 010000 | a47 | 101111 |
| D6, D4, D3, D2, D1 | y58,y11,y13,y15 |
29 | a17 | 010001 | A18 | 010001 |
| D5, D1 | y29,y7 |
30 | a18 | 010010 | A19 | 010011 |
| D5, D2, D1 | y37, y11,y12,y13,y14,y15 |
31 | a19 | 010011 | a20 | 010100 |
| D5, D3 | y21 |
32 | a20 | 010100 | a21 | 010101 |
| D5, D3, D1 | y42,y11,y14 |
33 | a21 | 010101 | a22 | 010110 |
| D5, D3, D2 | Y29, у9 |
34 | a22 | 010110 | a23 | 010111 |
| D5, D3, D2, D1 | y37, y11,y12,y13,y14,y15 |
35 | a23 | 010111 | a25 | 011000 |
| D5, D4 | Y30 |
36 | a25 | 011001 | a26 | 011010 | D5, D4, D2 | y37,y12,y13 | |
37 | a26 | 011010 | a27 | 011011 | N | D5, D4, D2, D1 | Y37, y11, y13, y15 |
38 | a47 | 101111 | N | D6, D4, D3, D2, D1 | |||
39 | a27 | 011011 | a28 | 011100 |
| D5,D4,D3 | y29,y7,y9 |
40 | a28 | 011100 | a29 | 011101 |
| D5, D4, D3, D1 | Y37, y11,y12,y13,y14,y15 |
41 | a29 | 011101 | a30 | 011110 |
| D5, D4, D3, D2 | Y30 |
42 | a30 | 011110 | a31 | 011111 |
| D6, D3, D1 | y37,y12,y13 |
43 | a31 | 011111 | a47 | 101111 | N | D6, D4, D3, D2, D1 | y37,y11,y13,y15 |
44 | a32 | 100000 | N | D6 | |||
45 | a32 | 100000 | a34 | 100010 | X1 | D6, D2 | y30 |
46 | a33 | 100001 | X1 | D6,D1 | |||
47 | a33 | 100001 | a47 | 101111 | D6, D4, D3, D2, D1 | y58,y8,y9,y11,y14 | |
48 | a34 | 100010 | a47 | 101111 | D6, D4, D3, D2, D1 | y58,y7,y8,y9,y11,y14 | |
49 | a35 | 100011 | a47 | 101111 | D6, D4, D3, D2, D1 | y58, y7, y11,y12,y13,y14 | |
50 | a36 | 100100 | A37 | 100101 | D6, D3, D1 | y29,y9,y8 | |
51 | a37 | 100101 | A38 | 100110 | D6, D3, D2 | y67 | |
52 | a38 | 100110 | A39 | 100111 | D6, D3, D2,D1 | y29,y7,y8,y9 | |
53 | a39 | 100111 | A47 | 101111 | D6, D4, D3, D2, D1 | y67 | |
54 | a40 | 101000 | a41 | 101001 | D6, D4, D1 | y29,y7 | |
55 | a41 | 101001 | a42 | 101010 | D6,D4,D2 | y37, y11,y12,y13,y14,y15 | |
56 | a42 | 101010 | a43 | 101011 | Z | D6,D4,D2,D1 | y37,y11,y13,y15 |
57 | a47 | 101111 | Z | D6,D4,D3,D2,D1 | |||
58 | a43 | 101011 | a44 | 101100 | D6,D4,D3 | y21 | |
59 | a44 | 101100 | a47 | 101111 | D6,D4,D3,D2,D1 | y58,y11,y13,y15 | |
60 | a45 | 101101 | a46 | 101110 | D6,D4,D3,D2 | y26 | |
61 | a46 | 101110 | a47 | 101111 | D6,D4,D3,D2,D1 | y58,y11,y13,y15 | |
62 | a47 | 101111 | a2 | 000010 | D2 | y41 | |
63 | a48 | 110000 | a0 | 000000 | y69 | ||
64 | a49 | 110001 | a0 | 000000 | y70 |
8. Синтез управляющего автомата
Синтезируем управляющий автомат на основе программируемых логических матриц и регистра, включенного в режиме записи по тактовому сигналу.
-
8.1 Определение разрядности памяти УА
Разрядность памяти можно определить по формуле: