КУРСАЧ_МПТ_1 (Несколько курсовых работ неизвестного варианта)

Московский Авиационный Институт

(технический университет)

Курсовая работа

по предмету

Вычислительные системы и МПТ

Выполнил студент группы 04-407: Клименко А.А.

Проверил преподаватель: Щеглов А.В.

Москва

2004г.

Оглавление:

1. Задание 3

2. Уточнение задания 3

3. Временные диаграммы 3

4. Алгоритм 4

5. Микропрограмма 1 5

6. Микропрограмма 2 5

7.Функциональная схема операционного автомата 6

8. Управляющий автомат с жесткой логикой 6

1) граф-схема алгоритма автомата Мура 7

2) граф-схема алгоритма автомата Мили 8

9. Таблица переходов и выходов 9

10. Кодированная таблица переходов и выходов 9

11. Функция возбуждения триггера и выражения для управляющих сигналов 9

12. Функциональная схема УА 10

13. Управляющий автомат с программной логикой 10

14. Формат команды с принудительной адресацией 10

15. Кодовые выражения микрокоманд для УА с принудительной адресацией 11

16. Функциональная схема УА с принудительной адресацией 11

Задание

По шине А{1:32} в устройство поступает 32-разрядный параллельный код. Если код

чётный, то определить число пар единиц на разрядах с 1 по 16, если код нечётный,

то определить число пар единиц на разрядах с 17 по 32.

Уточнение задания

Для выполнения данной задачи необходимо устройство, имеющее один вход и один выход. На вход А{1:32} подаётся 32-разрядный сигнала. Необходимо определить количество пар единиц

на разрядах с 1 по 16 в случае чётного сигнала, и на разрядах с 17 по 32 в противном случае.

Примем, что источник входного кода гарантирует правильность выставленной информации во время действия стробирующего импульса СТРОБ1. Устройство подтверждает выдачу кода разности единиц во время действия генерируемого им импульса считывания УСЧИТ.

Выберем внешнюю синхронизацию.

Будем считать, что смена кода А осуществляется по положительному фронту импульсов ГТИ (генератора тактовых импульсов), длительность импульсов СТРОБ1, УСЧИТ равна периоду тактовой последовательности и положительные фронты этих импульсов появляются вслед за положительным фронтом импульсов ГТИ.

Выходной код КОЛ{0:4}– 4 – разрядный т.к на 16 битах может быть максимум 15 пар едениц.

Если пар нет – то на выходе будет 0.

Представим функциональную схему и эпюры напряжения:

Временные диаграммы

ГТИ

СТРОБ

А

КОЛ

УСЧКОЛ

Алгоритм функционирования устройства.

Обозначения:

РГД{1:32} – регистр данных;

СЧСДВ{4:0} – счётчик сдвига регистра данных;

СЧКОЛ{4:0} – счётчик числа пар единиц;

Микропрограмма.

Микропрограмма;

Переменные

входные: A{1:32}, СТРОБ;

внутренние: РГД{1:32}, СЧСДВ{4:0}, СЧКОЛ{4:0}

выходные: B{1:4} = СЧКОЛ{4:0}, УСЧИТ;

Признаки:

Р1 = СТРОБ;

Р2 = (РГД{1:32} =0);

Р3 = (РГД{1} =1);

Р4 = (СЧР{6} = 0);

Управляющие сигналы:

УЗАП, УН, УСЧПЛ, УСЧМИН, УСДВ, УСЧИТ, УИНВ;

Процедура

М1 если Р1, то М1;

УЗАП: РГД{1:32}:= А{1:32},

УН: СЧР{6:0}:= 0;

М2 если Р2, то М4;

если Р3, то М3;

УСЧПЛ: СЧР:= СЧР + 1;

М3 УСДВ: РГД:= РГД{2:32}.0;

идти к М2;

М4 если Р1, то М4;

УЗАП: РГД{1:32}:= A{1:32};

М5 если P2, то М7;

если Р3, то М6;

УСЧМИН: СЧР:= СЧР - 1;

М6 УСДВ: РГД:= РГД{2:32}.0;

идти к М5;

М7 если Р4, то М8;

УИНВ: СЧР{5:0}:= СЧР{5:0};

УСЧПЛ: СЧР:= СЧР + 1;

М8 УСЧИТ: ;

конец.

Где УЗАП – сигнал устройства запоминания; УН – сигнал устройства накопления; УСЧПЛ, УСЧМИН – сигналы счетного устройства; УИНВ – сигнал инвертирующего устройства; УСДВ – сигнал устройства сдвига; УСЧИТ – сигнал устройства, генерирующего импульсы считывания.

Проверку на ноль содержимого регистра можно осуществить с помощью операции ИЛИ-НЕ(стрелка Пирса):

Ниже показан текст микропрограммы с учетом изложенных выше уточнений.

Функциональная схема операционного автомата

%%%%

Список литературы.

1. Мельников Б.С, Щеглов А.В. Методические указания к курсовой работе по дисциплине «вычислительные системы и микропроцессорная техника». – М.: МАИ, 1991.

2. Пухальский Г.И., Новосельцева Т.Я. Проектирование дискретных устройств на интегральных микросхемах: Справочник. – М.: Радио и связь, 1990.