Файл: Отчет по курсовому проекту по курсу Теория автоматов (наименование учебной дисциплины ).docx
Добавлен: 26.10.2023
Просмотров: 62
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
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.
Структура операторной микрокоманды: признак микрокоманды, микрооперации, выполняемые за один такт. Структура условной микрокоманды: признак микрокоманды, код проверяемого логического условия, адрес следующей микрокоманды.
При естественной адресации адрес следующей микрокоманды - АТ +1. При условном переходе, если проверяемое логическое условие хi= 0, то следующей выполняется микрокоманда, адрес которой указан в адресном поле текущей микрокоманды; если хi = 1, то следующей выполняется микрокоманда с инкрементом текущего адреса (AТ +1).
Для данного способа адресации длина микрокоманды составила N=16 бит, а объём занимаемой ёмкости постоянной памяти – Е=288 бита.
Набор микрокоманд представлен в таблице 3.4.
Пример формирования микропрограммы с одним принудительным адресом показан на рисунке 3.4.
Рисунок 3.4 – Естественная адресация
Таблица 3.4 – Набор микрокоманд
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 | |