Министерство образования Российской Федерации

Уфимский Государственный Авиационный Технический Университет

Кафедра ВТ и ЗИ

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов»

Выполнила:

ст. гр.ВМ-230

Семенов Е.В.

Консультант:

доктор технических наук,

профессор технических наук

Фрид А.И.

Уфа 2008.

Содержание:

• Техническое задание …………………………………………………… 3

Глава 1. «Разработка алгоритма выполнения операции автоматом».

1.1 Построение алгоритма выполнения операции. ……………………...

1.2 Пример выполнения операции. ………………………………………

1.3 Оценка погрешности перевода чисел в двоичную систему и

выполнения операции. ……………………………………………….

Глава 2. «Разработка ГСА и функциональной схемы операционной

части автомата».

1. Выбор длины разрядной сетки функциональных узлов операционного автомата……………………………………………………………….

2. Содержательный граф автомата……………………………………..

2.3 Список микроопераций и логических условий. ……………………

Глава 3. «Разработка логической схемы управляющей части

автомата».

1. Составление таблицы переходов-выходов. ………………………….

2. Кодирование состояний автомата……………………………………….

3. Построение функций возбуждения входов элементарных автоматов и

логической схемы автомата. ………………………………………….

Глава 4. «Оценка времени выполнения операции».

1. Расчет времени выполнения микропрограммы. ………………… ..

Заключение……………………………………………………………

• Список использованной литературы………………………………….

Техническое задание.

1. Разработать алгоритм умножения чисел в дополнительном коде в формате с плавающей запятой.

Дополнительные требования:

• разрядность мантисс и порядков n_м=16 иn_p=6 соответственно;

• математическая модель – автомат Мили;

• элементный базис – “И-НЕ” (“Штрих Шеффера”);

• минимизацию комбинационной схемы выполнить с помощью карт Карно;

• в качестве элементов памяти использовать RST-триггеры.

2. Построить алгоритм выполнения операции.

3. Оценить погрешность перевода чисел в двоичную систему и погрешность выполнения операции на конкретном числовом примере.

4. Разработать функциональную схему операционного устройства.

5. Синтезировать логическую схему микропрограммного автомата.

6. Построить ГСА, граф автомата, таблицу переходов-выходов.

7. Построить логическую схему автомата в заданном базисе с заданным типом триггера.

Глава 1. «Разработка алгоритма выполнения операции автоматом»

1. Построение алгоритма выполнения операции

ШАГ 1. Произведение положить равным нулю, загрузить операнды.

ШАГ 2. Если младший разряд множителя В_n=1, то произведение увеличить на значение множимого.

ШАГ 3. Сдвиг вправо множителя и произведения на один разряд.

ШАГ 4. Уменьшить содержимое счетчика на 1.

ШАГ 5. Проверка: все ли разряды операнда B обработаны. Если содержимое счетчика равно 0, то перейти к шагу 6, если нет, то – к шагу 2.

ШАГ 6. Если множитель отрицательный, требуется коррекция в виде прибавления инверсного значения множимого в дополнительном коде.

ШАГ 7. Если имеется нарушение нормализации слева на один разряд, его следует нормализовать путем сдвига мантиссы произведения на один разряд влево и понижения порядка результата на единицу.

ШАГ 8. Проверка: совпадают ли знаки порядков Р_а и Р_в .Если нет, то шаг 11.

ШАГ 9. Проверка: совпадают ли знаки порядков Р_а и Р_с. Если да, то шаг 11.

ШАГ 10. Проверка: равен ли 0 знак порядка Р_а. Если ДА, то установить флажок φ₁=1.Если нет, то установить флажок φ₂=1 и обнулить СММ и СМП. Перейти к шагу 11.

ШАГ 11. Окончание работы.

Блок-схема алгоритма изображена на рисунке 1.