курсовая работа по теории автоматов. курс ТА. Теория автоматов

• Название: Теория автоматов
• Анкор: курсовая работа по теории автоматов
• Дата: 12.09.2022
• Размер: 0.88 Mb.
• Имя файла: курс ТА.docx
• Тип: Пояснительная записка; #673878
• страница: 1 из 6

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

Поволжский государственный технологический университет

Кафедра ИВС


РАЗРАБОТКА ЦИФРОВОГО УПРАВЛЯЮЩЕГО АВТОМАТА,

ВЫПОЛНЯЮЩЕГО ОПЕРАЦИЮ АЛГЕБРАИЧЕСКОГО

СЛОЖЕНИЯ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ В ФОРМЕ С

ПЛАВАЮЩЕЙ ЗАПЯТОЙ
Вариант 21
Пояснительная записка

ккурсовой работе по дисциплине

«Теория автоматов»


Выполнил

студент группы ИВТ-21

Петухов С.В. .

(Ф.И.О.) (подпись) (дата)

Проверил:

Преподаватель кафедры ИВC

Моисеев Н.Г..

(Ф.И.О.) (подпись) (дата)

Оценка: ______________


Йошкар-Ола

2022

СОДЕРЖАНИЕ

ЗАДАНИЕ 3

ВВЕДЕНИЕ 4

1. АЛГОРИТМ ВЫПОЛНЕНИЯ ОПЕРАЦИИ АЛГЕБРАИЧЕСКОГО СЛОЖЕНИЯ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ В ФОРМЕ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ 5

1.1.Словесное описание алгоритма 5

1.2.Реализация алгоритма 5

2. ОПРЕДЕЛЕНИЕ ПОГРЕШНОСТЕЙ ПРЕДСТАВЛЕНИЯ ОПЕРАНДОВ В РАЗРЯДНОЙ СЕТКЕ ОПЕРАЦИОННОГО АВТОМАТА И ПОГРЕШНОСТИ ВЫПОЛНЕНИЯ ОПЕРАЦИИ СЛОЖЕНИЯ 7

3. ПОСТРОЕНИЕ МИКРОПРОГРАММЫ РЕАЛИЗАЦИИ ОПЕРАЦИИ АЛГЕБРАИЧЕСКОГО СЛОЖЕНИЯ (СОДЕРЖАТЕЛЬНОЙ ГРАФ-СХЕМЫ АЛГОРИТМА) 9

4. ОПИСАНИЕ АВТОМАТА НА НАЧАЛЬНОМ ЯЗЫКЕ 10

4.1. Построение граф-схемы алгоритма (ГСА) 10

4.2. Построение логической схемы алгоритма (ЛСА) 11

5. СИНТЕЗ МИКРОПРОГРАММНОГО АВТОМАТА МИЛИ 12

5.1. Построение отмеченной ГСА, определение числа состояний автомата 12

5.2. Построение прямой таблицы переходов микропрограммного автомата и его графа 13

5.3. Определение числа элементов памяти и кодирование состояний автомата 14

5.4 Построение структурной таблицы микропрограммного автомата, составление канонических уравнений и реализация автомата на базе логических элементов И-ИЛИ-НЕ 20

5.5. Реализация схемы микропрограммного автомата на программируемых логических матрицах (ПЛМ) 24

ЗАКЛЮЧЕНИЕ 25

СПИСОК ЛИТЕРАТУРЫ 26

ЗАДАНИЕ

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

А = 66, В = -0,38.

2. 
   Разработать микропрограмму выполнения заданной математической операции.
   
3. 
   Уточнить схему операционного автомата в соответствии со своим вариантом задания.
   
4. 
   Построить абстрактный автомат.
   
5. 
   Осуществить структурный синтез микропрограммного автомата Мили на Т-триггерах по ГСА в базисе логических элементов И-ИЛИ-НЕ на сумматорах дополнительного кода с использованием соседнего кодирования.
   

ВВЕДЕНИЕ

У
стройства цифровой обработки информации можно представить в виде композиции управляющей и операционной частей, в качестве которых часто используют управляющий и операционный автомат, каждый из которых выполняет определённые действия (рис.1).

Управляющий автомат (УА) осуществляет координацию работы операционного автомата посредством выработки, распределённой во времени последовательности управляющих сигналов, под воздействием которых в операционном устройстве выполняется некоторая операция.

Операционный автомат (ОА) выполняет конкретные операции преобразования информации. В данной курсовой работе это операция алгебраического сложения чисел, представленных в форме с плавающей запятой. В качестве устройств, выполняющих такие действия, используются шифраторы, дешифраторы, регистры, сумматоры и др.

Любая операция, выполняемая ОА. Может быть представлена совокупностью микроопераций Y = { , , …, }, выполняемых под воздействием управляющих сигналов из УА, которые обычно обозначаются также, как и микрооперации. Последовательность выполнения микроопераций, выполняемых одновременно (микрокоманд), определяется логическими функциями двоичных переменных из множества Х = { , , …, } (функциями перехода).