Абстрактная и структурная теории конечных автоматов. Структура операционного устройства. Способы задания автоматов, страница 24

Содержит сведения об объеме работы, количестве иллюстраций и страниц. Кратко раскрывает результаты проектирования, основные функциональные особенности устройства.

3.Разработка структурной схемы операционного устройства.

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

4. Разработка микропрограммы выполнения заданной арифметической операции и структурно-операционной  схемы операционного автомата.

В записке нужно дать обоснование выбора конкретного алгоритма выполнения операции ( если он не полностью  определен  в ТЗ), разработать  микропрограмму исполнения команд на Ф-языке, содержательный и  закодированный  графы  выполнения  операций, составить таблицу  микроопераций.  В  том  же  разделе в соответствии с  заданным  критерием  эффективности проектируемого устройства необходимо обосновать выбор типа операционного автомата ( I - автомат,  М - автомат, - автомат) и разработать его структурную схему.

5. Разработка устройства управления выполнением   операции (управляющего автомата).

Раздел должен отражать все этапы проектирования управляющего автомата.

Для УА с жесткой логикой (на основе автоматов Мили или Мура):

1. Построение отмеченного закодированного графа автомата.

2. Разработка структурной таблицы автомата.

3. Представление в аналитическом виде функций переходов.

4. Обоснование выбора метода борьбы с гонками в управляющем автомате

5. Синтез комбинационной части автомата.

6. Построение функциональной схемы устройства.

Для УА с программируемой логикой:

1. Закодированный граф микропрограммы функционирования УА.

2. Выбор и обоснование способа адресации микрокоманд.

3. Разработка формата микрокоманды с определением разрядности ее      операционной и адресной частей.

4. Разработка микропрограммы  в кодах микрокоманд.

5. Определение параметров ПЗУ для хранения микропрограммы.

6. Иллюстрация функционирования операционного устройства на заданных числах.

1. Перевод исходных чисел в заданную в техническом задании систему счисления.

2. Представление этих чисел в виде машинных изображений операционного устройства.

3. Определение погрешностей представления чисел в разрядной сетке операционного устройства.

4. Пошаговое выполнение разработанной микропрограммы на уровне отдельных микроопераций.

5. Заключение о правильности функционирования разработанного устройства на основе сопоставления полученного результата с результатом выполнения арифметической операции в десятичной системе счисления.

Графическая часть проекта должна содержать:

Лист 1: микропрограмму выполнения арифметической операции (содержательный и закодированный графы) (формат А2);  

-функциональную схему операционного автомата (формат А2);

Лист 2: функционально-логическую схему управляющего автомата (формат А1).

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

1.  Савельев А.Я. Основы информатики. –М.: Издательство МГТУ имени Н.Э.Баумана, 2001. -328 с.

2.  Набебин А.А. Логика и Пролог в дискретной математике. –М.: Издательство МЭИ, 1996. –452 с.

3.  Девятков В.В. Системы искусственного интеллекта. –М.: Издательство МГТУ имени Н.Э.Баумана, 2001.-352 с.


Учебное издание

Зайцев Евгений Игоревич

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

Учебное пособие

__________________________________________________________________

Подписано к печати 24.04.2002 г. Формат 60 x 84. 1/16.

Объем 3,75 п.л. Тираж 300 экз. Заказ № 68.

Московская Государственная Академия приборостроения и информатики