Перечень всех микроопераций показан в таблице 2.
Перечень всех логических условий показан в таблице 3.
Перечень микроопераций таблица 2
| Y | ОПЕРАЦИЯ | Y | ОПЕРАЦИЯ |
| Y1 | PSW (28: 31): =01012 | Y45 | MA. DOPA: =1110. MA |
| Y2 | PSW (28: 31): =01102 | Y46 | A (0): =1 |
| Y3 | AOП: =СЧАК+1 | Y47 | MA. DOPA: =A (11: 31) |
| Y4 | ЧТОП | Y48 | SA. MA: =SA. MA+DOPA (0) |
| Y5 | PK (0: 15): =БР | Y49 | PSW (28: 31): =11002 |
| Y6 | СЧАК: =СЧАК+1 | Y50 | MA: =0001. A (8: 27) |
| Y7 | M_=РОП | Y51 | PSW (34: 35): =nA (0). A (0) |
| Y8 | Z: =M | Y52 | PA: =6410 |
| Y9 | PK (0: 15): =Z (0: 15) | Y53 | PSW (28: 31): =11102 |
| Y10 | БР: =M (16: 31) | Y54 | Z: =A |
| Y11 | PK (16: 31): =M (0: 15) | Y55 | РРП: =M |
| Y12 | ТП: =0 | Y56 | M_=Z |
| Y13 | ТП: =1 | Y57 | PSW (32: 33): =112 |
| Y14 | БР: =M (16: 31) | Y58 | A: =0. .0. D2 |
| Y15 | РК: =Z | Y59 | АРП: =0. B2 |
| Y16 | PSW (32: 33): =012 | Y60 | PSW (32: 33): =102 |
| Y17 | APП: =0. R2 | Y61 | A: =A+Z |
| Y18 | ЧТРП | Y62 | ОАП: =A (12: 29) |
| Y19 | M_=РРП | Y63 | A (12: 29): =A (12: 29) +1 |
| Y20 | ЗПРП | Y64 | PSW (0: 31): =B |
| Y21 | АРП: =0. R1 | Y65 | PSW (32: 63): =B |
| Y22 | A: =Z | Y66 | PSW (28: 31): =00012 |
| Y23 | PSW (34: 35): =102 | Y67 | A: =0. .0. D1 |
| Y24 | PSW (34: 35): =002 | Y68 | АРП: =0. B1 |
| Y25 | PSW (34: 35): =012 | Y69 | B (0: 7): =I2 |
| Y26 | АРП: =1. R1 | Y70 | B: =B (0: 7) &Z (0: 7). Z (8: 31) |
| Y27 | DOPA: =0 | Y71 | A (0: 7): =B (0: 7) &Z (0: 7) |
| Y28 | DOPB: =0 | Y72 | B: =Z (0: 7). B (0: 7) &Z (8: 15). Z (15: 31) |
| Y29 | APП: =1. R2 | Y73 | A (0: 7): =B (0: 7) &Z (8: 15) |
| Y30 | SA: =Z (0) | Y74 | B: =Z (0: 15). B (0: 7) &Z (16: 23). Z (24: 31) |
| Y31 | DS: =0 | Y75 | A (0: 7): =B (0: 7) &Z (16: 23) |
| Y32 | B: =Z | Y76 | B: =Z (0: 23) B (0: 7) &Z (24: 31) |
| Y33 | SB: =Z (0) | Y77 | A (0: 7): =B (0: 7) &Z (24: 31) |
| Y34 | B: =A | Y78 | Z: =B |
| Y35 | SB: =SA | Y79 | РОП: =M |
| Y36 | PA: =PA+1 | Y80 | ЗПОП |
| Y37 | MA. DOPA: =0000. MA | Y81 | АОП: =4016 |
| Y38 | MA. DOPA: =nMA. nDOPA+1 | Y82 | Z: =PSW (0: 31) |
| Y39 | MB. DOPB: =nMB. nDOPB+1 | Y83 | Z: =PSW (32: 63) |
| Y40 | DS. SA. A (0). MA. DOPA: = | Y84 | АОП: =4116 |
| : =SA. A (0). MA. DOPA+ | Y85 | АОП: =10416 | |
| SB. B (0). MB. DOPB | Y86 | PSW (32: 63): =Z | |
| Y41 | SA. A (0). MA. DOPA: = | Y87 | АОП: =10510 |
| : =SA. A (0). MA. DOPA+1 | Y88 | PSW (0: 31): =M | |
| Y42 | SA: =0 | ||
| Y43 | A (0): =0 | ||
| Y44 | MA. DOPA: =0001. MA |
Перечень логических условий таблица 3
| X | Логическое условие | x | Логическое условие |
| X1 | PSW (63) | X19 | SB |
| X2 | СЧАК (0: 5) =0 | X20 | DS |
| X3 | ТП | X21 | SA+A (0) |
| X4 | СЧАК (22) | X22 | PA=0 |
| X5 | Z (16: 17) | X23 | A (8: 11) =0 |
| X6 | Z (0: 1) =0 | X24 | MA=0 |
| X7 | ZOП | X25 | PSW (39) |
| X8 | КОП=1216 | X26 | КОП=8216 |
| X9 | R1 (0) +R1 (3) | X27 | B2=0 |
| X10 | R2 (0) +R2 (3) | X28 | B2 (3) |
| X11 | A (1: 31) | X29 | A (29: 30) =0 |
| X12 | A (0) | X30 | A (0: 5) |
| X13 | A (0: 7) | X31 | КОП=9416 |
| X14 | БР (0: 1) =0 | X32 | B1=0 |
| X15 | КОП=0A16 | X33 | B1 (30 |
| X16 | Z (1: 7) >PA | X34 | A (30) |
| X17 | PB - PA=0 | X35 | A (31) |
| X18 | SA |
Синтез управляющего автомата
Для синтеза управляющего автомата было получено следующее задание: управляющий автомат должен иметь одно поле Логических условий - Х, один укороченный адрес - А и поля Yi для микроопераций.
Разметка граф схемы
Разметка осуществляется следующим образом: операционный блок и логическое условие представляются одним состоянием - Pi, где i изменяется от 0 до 50 (по заданию). Если между операционным блоком и логическим условием есть разветвления, то операционный блок и логическое условие размечаются как два различных состояния - Рi и Pi+1 соответственно.
Разметка ограничена количеством состояний (по заданию) - их должно быть 50. На размеченной ГСА все микрокоманды заменены на yi, а логические условия на xi. полученная ГСА изображена в приложении 1.
Разбиение микроопераций по полям и кодирование логических условий
Принцип разбиения заключается в следующем: yi расположенные в одном операционном блоке записываются в разные поля. Поэтому количество полей в данном примере равно 5. В каждом поле включается микрооперация y0 (отсутствие микроопераций в состоянии). В таблице 4 показано разбиение по полям и кодировка yi.
Разбиение по полям таблица 4
| Y1 | Y2 | Y3 | Y4 | Y5 | ||||||||||
| Операция | Код | Операция | Код | Операция | Код | Операция | Код | Операция | Код | |||||
| Y0 | 0000 | Y0 | 0000 | Y0 | 000 | Y0 | 000 | Y0 | 000 | |||||
| Y7 | 0001 | Y6 | 0001 | Y10 | 001 | Y11 | 001 | Y12 | 001 | |||||
| Y1 | 0010 | Y4 | 0010 | Y8 | 010 | Y15 | 010 | Y21 | 010 | |||||
| Y2 | 0011 | Y9 | 0011 | Y13 | 011 | Y14 | 011 | Y31 | 011 | |||||
| Y3 | 0100 | Y18 | 0100 | Y26 | 100 | Y17 | 100 | Y29 | 100 | |||||
| Y5 | 0101 | Y22 | 0101 | Y36 | 101 | Y20 | 101 | Y43 | 101 | |||||
| Y19 | 0110 | Y38 | 0110 | Y32 | 110 | Y27 | 110 | Y46 | 110 | |||||
| Y28 | 0111 | Y47 | 0111 | Y30 | 111 | |||||||||
| Y24 | 1000 | Y41 | 1000 | |||||||||||
| Y25 | 1001 | Y44 | 1001 | |||||||||||
| Y35 | 1010 | Y23 | 1010 | |||||||||||
| Y37 | 1011 | Y40 | 1011 | |||||||||||
| Y39 | 1100 | Y45 | 1100 | |||||||||||
| Y33 | 1101 | Y16 | 1101 | |||||||||||
| Y43 | 1110 |
В выбранном нами участке схемы применяются лишь 20-ть логических условий. В таблице 5 представлена их кодировка, где добавлены сигналы "1" и "0".
Логические условия таблица5
| X | Код | X | Код | x | Код |
| “0” | 00000 | X8 | 01000 | X16 | 10000 |
| X1 | 00001 | X9 | 01001 | X17 | 10001 |
| X2 | 00010 | X10 | 01010 | X18 | 10010 |
| X3 | 00011 | X11 | 01011 | X19 | 10011 |
| X4 | 00100 | X12 | 01100 | X20 | 10100 |
| X5 | 00101 | X13 | 01101 | “1” | 11111 |
| X6 | 00110 | X14 | 01110 | ||
| X7 | 00111 | X15 | 01111 |
Прошивка МПЗУ
Для прошивки МПЗУ необходимо подсчитать, сколько разрядов надо выделить для РАМК. У нас 50 состояний и возможно появится пару БП, поэтому n =] ln2 (60) [=6. В поле команды адрес укорочен на один бит: А (0: 4). После того как мы разбили микрооперации на поля и закодировали логические условия, команда имеет следующий вид:
| Y1 | Y2 | Y3 | Y4 | Y5 | X | A |
0 3 7 10 13 16 21 26
Прошивка МПЗУ производится по следующим правилам.
1) Если в состоянии Рi есть операционный блок и (или) логическое условие, то их коды вписываются в соответствующие поля.
2) Поле А - это укороченное значение РАМК на 1 бит. В нем указывается адрес перехода по "0", укороченный на единицу, на следующее состояние.
3) Последний бит адреса равен значению Xi, поэтому за состоянием, куда мы переходим по "0", должно следовать состояние, куда мы переходим по "1". Если
такие состояния уже описаны, то записываем безусловный переход.
4) При отсутствии в состоянии логического условия, последний бит адреса кодируется "0" либо "1", в зависимости от того где мы разместили следующее состояние.
5) Алгоритм вычисления РАМК представлен на рисунке 1.
Рис.1. Алгоритм вычисления РАМК.
Следуя вышеизложенным правилам проведем прошивку ПЗУ (таблица 6).
Прошивка МПЗУ таблица 6
| РАМК | Y1 | Y2 | Y3 | Y4 | Y5 | X | A | P (t) | P (t+1) | |
| 000000 | 0000 | 0000 | 000 | 000 | 000 | 00001 | 00001 | P0 | P3 | |
| 000001 | 0110 | 0101 | 010 | 111 | 011 | 10000 | 10101 | P29 | P31 | |
| 000010 | 0000 | 0000 | 000 | 000 | 000 | 00010 | 00010 | P3 | P1 | |
| 000011 | 0011 | 0000 | 000 | 000 | 000 | 00000 | 00000 | P2 | P0 | |
| 000100 | 0010 | 0000 | 000 | 000 | 000 | 00000 | 00000 | P1 | P0 | |
| 000101 | 0000 | 0000 | 000 | 000 | 000 | 00011 | 00011 | P4 | P7 | |
| 000110 | 0000 | 0000 | 000 | 000 | 000 | 00100 | 00100 | P7 | P5 | |
| 000111 | 0110 | 0000 | 010 | 101 | 010 | 00000 | 10010 | P33 | P34 | |
| 001000 | 0100 | 0010 | 000 | 000 | 000 | 11111 | 00101 | P5 | P6 | |
| 001001 | 0101 | 0001 | 000 | 000 | 000 | 01101 | 00110 | P8 | P10 | |
| 001010 | 0001 | 0001 | 010 | 000 | 000 | 00100 | 00111 | P9 | P14 | |
| 001011 | 0000 | 0000 | 000 | 000 | 000 | 00111 | 00101 | P6 | P9 | |
| 001100 | 0000 | 0000 | 000 | 000 | 000 | 00010 | 01000 | P10 | БП1 | |
| 001101 | 0000 | 0000 | 000 | 000 | 000 | 00111 | 01100 | P20 | P24 | |
| 001110 | 0000 | 0000 | 000 | 000 | 000 | 00101 | 01010 | P14 | P9 | |
| 001111 | 0000 | 0000 | 000 | 000 | 000 | 00110 | 01011 | P17 | P19 | |
| 010000 | 0000 | 0000 | 000 | 000 | 000 | 00000 | 00010 | БП1 | P1 | |
| 010001 | 0100 | 0010 | 000 | 000 | 000 | 11111 | 01001 | P11 | P12 | |
| 010010 | 0001 | 0001 | 0001 | 001 | 001 | 11111 | 00110 | P13 | P20 | |
| 010011 | 0000 | 0000 | 000 | 000 | 000 | 00111 | 01001 | P12 | P13 | |
| 010100 | 0000 | 0011 | 000 | 000 | 000 | 00000 | 00110 | P15 | P10 | |
| 010101 | 0000 | 0011 | 011 | 000 | 000 | 11111 | 00110 | P16 | P20 | |
| 010110 | 0000 | 0011 | 000 | 011 | 001 | 11111 | 00110 | P19 | P20 | |
| 010111 | 0000 | 0001 | 011 | 010 | 000 | 11111 | 00110 | P18 | P20 | |
| 011000 | 0000 | 0000 | 000 | 000 | 000 | 01000 | 01101 | P24 | БП2 | |
| 011001 | 0000 | 0000 | 000 | 000 | 000 | 01110 | 10000 | P21 | P22 | |
| 011010 | 0000 | 0000 | 000 | 000 | 000 | 00000 | 00000 | БП2 | P0 | |
| 011011 | 0000 | 0000 | 000 | 000 | 000 | 00000 | 01110 | P25 | P28 | |
| 011100 | 0111 | 0100 | 100 | 110 | 101 | 01001 | 01111 | P27 | P28 | |
| 011101 | 0011 | 1101 | 000 | 000 | 000 | 00000 | 00000 | P26 | P0 | |
| 011110 | 0110 | 0100 | 010 | 000 | 101 | 11111 | 00000 | P28 | P29 | |
| 011111 | 0000 | 0000 | 000 | 000 | 000 | 11111 | 01110 | БП3 | P26 | |
| 100000 | 0000 | 0000 | 000 | 000 | 000 | 01001 | 10001 | P22 | P32 | |
| 100001 | 0011 | 1101 | 000 | 000 | 000 | 00000 | 00000 | P23 | P0 | |
| 100010 | 1111 | 1101 | 000 | 100 | 000 | 11111 | 00011 | P32 | P33 | |
| 100011 | 0000 | 0000 | 000 | 000 | 000 | 11111 | 10000 | БП4 | P23 | |
| 100100 | 0000 | 0101 | 000 | 000 | 000 | 01011 | 10011 | P34 | P35 | |
| 100101 | 0000 | 0000 | 000 | 000 | 000 | 10000 | 10110 | P39 | P40 | |
| 100110 | 0000 | 0000 | 000 | 000 | 000 | 01010 | 10100 | P35 | P36 | |
| 100111 | 1001 | 0000 | 000 | 000 | 000 | 00000 | 00000 | P38 | P0 | |
| 101000 | 0000 | 1010 | 000 | 000 | 000 | 00000 | 00000 | P36 | P0 | |
| 101001 | 1000 | 0000 | 000 | 000 | 000 | 00000 | 00000 | P37 | P0 | |
| 101010 | 1001 | 0101 | 101 | 000 | 100 | 11111 | 10010 | P31 | P39 | |
| 101011 | 1110 | 0000 | 110 | 000 | 000 | 11111 | 10010 | P30 | P39 | |
| 101100 | 1001 | 0000 | 101 | 000 | 000 | 11111 | 10010 | P40 | P39 | |
| 101101 | 0000 | 0000 | 000 | 000 | 000 | 10001 | 10111 | P41 | P43 | |
| 101110 | 0000 | 0000 | 000 | 000 | 000 | 10010 | 11000 | P43 | P45 | |
| 101111 | 1100 | 0000 | 000 | 000 | 000 | 00000 | 10111 | P42 | 43 | |
| 110000 | 0000 | 1011 | 000 | 000 | 000 | 10011 | 11001 | P45 | P47 | |
| 110001 | 1100 | 0000 | 000 | 000 | 000 | 00000 | 11000 | P44 | P45 | |
| 110010 | 0000 | 0000 | 000 | 000 | 000 | 10100 | 11010 | P47 | P48 | |
| 110011 | 0000 | 0000 | 000 | 101 | 000 | 00000 | 11001 | P46 | P47 | |
| 110100 | 0000 | 0000 | 000 | 000 | 000 | 00000 | 00000 | P48 | P0 | |
| 110101 | 0000 | 0000 | 000 | 000 | 000 | 10001 | 11011 | P49 | P50 | |
| 110110 | 0000 | 1001 | 101 | 000 | 110 | 00000 | 00000 | P50 | P0 | |
| 110111 | 1110 | 1100 | 101 | 000 | 111 | 00000 | 00000 | P52 | P0 | |
Дата: 2019-12-10, просмотров: 241.
