Курсовая работа, страница 2
Описание файла
Документ из архива "Курсовая работа", который расположен в категории "". Всё это находится в предмете "теория автоматов" из 4 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "теория автоматов" в общих файлах.
Онлайн просмотр документа "Курсовая работа"
Текст 2 страницы из документа "Курсовая работа"
3. Функциональная схема операционного и управляющего автомата
3.1. Используемые функциональные элементы
Регистр
|
| ||||||||||||||||
Счетчик
|
0 - сигнализирует о достижение счетчиком 0 (по -1) 16 - сигнализирует о достижение счетчиком 16 (по +1) | ||||||||||||||||
Сумматор
| Девятиразрядный сумматор. | ||||||||||||||||
Мультиплексор
| Набор из четырех мультиплексоров имеющих общий управляющий вход. Выбирает один из входов и направляет его на выход.
| ||||||||||||||||
Компаратор
| Выполняет сравнение двух чисел и выдает сигнал логической единицы на соответствующий выход. | ||||||||||||||||
Исключающее или a) б) | Выполняет операцию сложения по модулю 2.
|
3.2. Управляющий автомат с адресным ПЗУ
Функциональная схема управляющего автомата построена на основе описания алгоритма в закодированной форме и реализует собой управляющий автомат с адресным ПЗУ.
На вход УА подаются сигналы Pi от ОА. Схема содержит аппаратный сброс – сигнал reset.
С выхода УА снимаются микроинструкции в виде управляющих слов. Микроинструкции хранятся в ПЗУ (ROM) управляющего автомата.
3.3. Таблица управляющих слов
Блок | RGA | RGB | RGSM | CT1 | CT2 | CTSM | ro | Примечание | |||||||||
S0 | S1 | S0 | S1 | S0 | S1 | +1 | -1 | L | +1 | -1 | L | +1 | -1 | L | ro | ||
m1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Прием 1-го операнда |
m2 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | Прием 2-го операнда |
m3 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | CT2:=CT2+1; вправо RGB |
m4 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | Прием инверсии |
m5 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | Прием сложения по мод. 2 |
m6 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | Прием результата сложения |
m7 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | CT1:=CT1+1; вправо RGA |
m8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | Деление на 2 |
m9 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | CTSM:=CTSM-1; RGSM влево |
m10 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | CTSM:=CTSM+1;RGSM вправо |
m11 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | Выдача результата на шину |
m01 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Пустые блоки |
m02 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ---//---//--- |
m03 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ---//---//--- |
m04 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ---//---//--- |
m05 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ---//---//--- |
3.4. Таблицы заполнения памяти
ROM1 | ROM2 | Таблица заполнения памяти | ||||||||||
S | Y | H | S | q | S' | S | q | Y | H | S' | ||
0 | m01 | p1 | 0 | 0 | m01 | 0 | 0 | m01 | 0 | 0 | ||
1 | m1 | p2 | 1 | 0 | m4 | 1 | 0 | m1 | 1 | 6 | ||
2 | m2 | p3 | 2 | 0 | m5 | 2 | 0 | m2 | 2 | 7 | ||
3 | m02 | p4 | 3 | 0 | m03 | 3 | 0 | m02 | 3 | 4 | ||
4 | m03 | p5 | 4 | 0 | m7 | 4 | 0 | m03 | 4 | 9 | ||
5 | m3 | p4 | 5 | 0 | m03 | 5 | 0 | m3 | 3 | 4 | ||
6 | m4 | * | 6 | 0 | m11 | 6 | 0 | m4 | 0 | 15 | ||
7 | m5 | * | 7 | 0 | m11 | 7 | 0 | m5 | 0 | 15 | ||
8 | m6 | * | 8 | 0 | m8 | 8 | 0 | m6 | 0 | 10 | ||
9 | m7 | p4 | 9 | 0 | m03 | 9 | 0 | m7 | 3 | 4 | ||
10 | m8 | p6 | 10 | 0 | m10 | 10 | 0 | m8 | 5 | 14 | ||
11 | m05 | p8 | 11 | 0 | m11 | 11 | 0 | m05 | 7 | 15 | ||
12 | m04 | p7 | 12 | 0 | m9 | 12 | 0 | m04 | 6 | 13 | ||
13 | m9 | p7 | 13 | 0 | m9 | 13 | 0 | m9 | 6 | 13 | ||
14 | m10 | * | 14 | 0 | m11 | 14 | 0 | m10 | 0 | 15 | ||
15 | m11 | * | 15 | 0 | m01 | 15 | 0 | m11 | 0 | 0 |