Файл: Отчет по курсовому проекту по курсу Теория автоматов (наименование учебной дисциплины ).docx
Добавлен: 30.11.2023
Просмотров: 408
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
1 Канонический метод структурного синтеза
2 Синтез цифрового автомата по граф-схеме алгоритма
2.3 Структурный синтез автомата
3 Синтез автомата с программируемой логикой
3.1 Адресация микрокоманд с двумя принудительными адресами
3.2 Адресация микрокоманд с одним принудительным адресом (инкремент текущего адреса)
3.3 Адресация микрокоманд с одним принудительным адресом (инкремент адреса перехода)
3.2 Адресация микрокоманд с одним принудительным адресом (инкремент текущего адреса)
При данном способе адресации для формирования адреса следующей микрокоманды отводится единственное поле адреса перехода Ар.Если поле КЛУ=0, то значение Ар, безусловно, определяет адрес следующей микрокоманды. Если поле кода логического условия не нулевое, то адрес следующей микрокоманды реализуется условным переходом: если значение проверяемого логического условия xi=0, то РАПП:=Ар, если xi=1, то второй адрес перехода определяется инкрементом адреса текущей микрокоманды, хранящегося в регистре адреса постоянной памяти с функцией инкрементного счётчика (АТ +1).Длина микрокоманды составила N=24 бит. Объём занимаемой ёмкости постоянной памяти при данном способе адресации микрокоманд составил Е=480 бит.Набор микрокоманд представлен в таблице 3.2.Пример формирования микропрограммы с одним принудительным адресом показан на рисунке 3.2 .Рисунок 3.2 – Структурный граф микропрограммы с одним принудительным адресом (инкремент текущего адреса)Таблица 3.2 – Набор микрокоманд| АТ | Y1 | Y2 | КЛУ | Aр | |
| 200 | 00 | 00 | 1 | 202 | |
| 201 | 06 | 00 | 0 | 202 | |
| 202 | 03 | 10 | 5 | 222 | |
| 203 | 11 | 00 | 0 | 204 | |
| 204 | 77 | 00 | 0 | 000 | stop |
| 205 | 00 | 00 | 2 | 210 | |
| 206 | 00 | 00 | 4 | 215 | |
| 207 | 07 | 00 | 0 | 202 | jump |
| 210 | 01 | 00 | 3 | 213 | |
| 211 | 02 | 00 | 4 | 215 | |
| 212 | 00 | 00 | 0 | 207 | jump |
| 213 | 00 | 00 | 3 | 213 | |
| 214 | 00 | 00 | 0 | 211 | jump |
| 215 | 03 | 04 | 5 | 220 | |
| 216 | 05 | 00 | 4 | 215 | |
| 217 | 00 | 00 | 0 | 207 | |
| 220 | 00 | 00 | 5 | 220 | |
| 221 | 00 | 00 | 0 | 216 | jump |
| 222 | 00 | 00 | 5 | 222 | |
| 223 | 00 | 00 | 0 | 203 | jump |
3.3 Адресация микрокоманд с одним принудительным адресом (инкремент адреса перехода)
Адресация с инкрементом адреса перехода отличается от адресации с инкрементом текущего адреса лишь способом формирования адреса следующей микрокоманды при условном переходе. Если значение проверяемого логического условия xi = 0, то РАПП := Ар, если xi = 1, то второй адрес перехода определяется инкрементом адреса перехода Ар+1, записанного в регистре микрокоманды.Длина микрокоманды составила N=23 бит. Объём занимаемой ёмкости постоянной памяти при данном способе адресации микрокоманд составил Е=391 бит.Набор микрокоманд представлен в таблице 3.3.Пример формирования микропрограммы с одним принудительным адресом показан на рисунке 3.3.Рисунок 3.3 – Структурный граф микропрограммы с одним принудительным выходом (инкримент адреса перехода)Таблица 3.3 – Набор микрокоманд| АТ | Y1 | Y2 | КЛУ | Aр | |
| 300 | 00 | 00 | 1 | 302 | |
| 301 | xx | xx | x | xxx | |
| 302 | 00 | 00 | 2 | 304 | |
| 303 | 06 | 00 | 0 | 314 | |
| 304 | 01 | 00 | 0 | 306 | |
| 305 | 00 | 00 | 4 | 310 | |
| 306 | 00 | 00 | 3 | 306 | |
| 307 | 02 | 00 | 4 | 310 | |
| 310 | 03 | 04 | 5 | 312 | |
| 311 | 07 | 00 | 0 | 314 | |
| 312 | 00 | 00 | 5 | 312 | |
| 313 | 05 | 00 | 4 | 310 | |
| 314 | 03 | 10 | 5 | 316 | |
| 315 | xx | xx | x | xxx | |
| 316 | 00 | 00 | 5 | 316 | |
| 317 | 11 | 00 | 0 | 320 | |
| 320 | 77 | 00 | 0 | 000 | stop |
3.4 Естественная адресация
В данном способе вводится два типа микрокоманд:-
операторная микрокоманда, с признаком d=0; -
условная микрокоманда, с признаком d=1.
| AT | d=0 | Y | | |
| d=1 | КЛУ | AP | | |
| 400 | 1 | 1 | 406 | |
| 401 | 0 | 0 | 006 | |
| 402 | 0 | 3 | 010 | |
| 403 | 1 | 5 | 403 | |
| 404 | 0 | 0 | 011 | |
| 405 | 0 | 7 | 000 | stop |
| 406 | 1 | 2 | 412 | |
| 407 | 1 | 4 | 416 | |
| 410 | 0 | 0 | 007 | |
| 411 | 1 | 0 | 402 | jump |
| 412 | 0 | 0 | 001 | |
| 413 | 1 | 3 | 413 | |
| 414 | 0 | 0 | 002 | |
| 415 | 1 | 0 | 407 | jump |
| 416 | 1 | 0 | 004 | |
| 417 | 1 | 5 | 417 | |
| 420 | 0 | 0 | 005 | |
| 421 | 1 | 0 | 407 | |