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

  • 24 апр. 2015 г.
  • 3205 Слова
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ







РАСЧЕТНО-ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

К курсовой работе по дисциплине «Теория автоматов»
На тему: «Синтез управляющих автоматов»


Выполнил: студент

Руководитель:
Оценка руководителя:
Работа защищена с оценкой:





2014 г.


Утверждаю
зав. каф………………….
«…..»……………..ЗАДАНИЕ
на курсовую работу по дисциплине «Теория автоматов»
Студенту …………………………………………….Группа …………………………
Тема работы: «Синтез управляющего автомата»
Исходные данные (технические требования на проектирование)
1. Разработать управляющий автомат операционного устройства для выполнения арифметических операций умножения.
2. Исходные данные – числа с фиксированной запятой со знаком, лежащие в интервале 1 ≥|X| ≥ 2-7 (n=8), представленные в дополнительном коде. Результат операции должен быть представлен в дополнительном коде.
3. Метод выполнения умножения: начиная с младшего разряда множителя
4. Тип управляющего автомата с жесткой логикой: автомат Мили. Для построения памяти автомата с жесткой логикой использовать JK-триггер
Графическая часть
Автомат управляющий. Схема электрическаяфункциональная.
Автомат управляющий. Схема алгоритма.
Руководитель ……………………………………….
Задание получил «……»…………………….2014 г.
Студент ………………………





Содержание
1 ВВЕДЕНИЕ 4
2 АНАЛИЗ ИСХОДНЫХ ДАННЫХ 6
3 РАЗРАБОТКА АЛГОРИТМА ФУНКЦИОНИРОВАНИЯ УА 7
4 РАЗРАБОТКА УА С ЖЕСТКОЙ ЛОГИКОЙ 13
4.1 АБСТРАКТНЫЙ СИНТЕЗ УА 13
4.2 СТРУКТУРНЫЙ СИНТЕЗ УА 17
5 УА С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ 21
5.1 СТРУКТУРНАЯ ОРГАНИЗАЦИЯ УА 21
5.2РАЗРАБОТКА ТАБЛИЦЫ ПРОШИВКИ ПЗУ 23
6 ЗАКЛЮЧЕНИЕ 26
Список литературы 28
Приложение А. Схема электрическая функциональная 29
Приложение В. Схема алгоритма 30









1 ВВЕДЕНИЕ
Целью курсового проекта является разработка управляющего автомата (УА) специализированного операционного устройства.
Любое операционное устройство может быть представлено моделью Глушкова В.М., состоящей из двухтесно взаимодействующих блоков в соответствии рисунком 1. Один из них выполняет функции операционного автомата (ОА), а другой управляющего автомата (УА) [1]. Такой подход упрощает проектирование, а также облегчает понимание процесса функционирования операционного устройства.

Рисунок 1.1 – Обобщенная структура операционного устройства
Операционный автомат является исполнительной частьюустройства, т.е. реализует действия над исходной информацией, получаемой, с целью получения результатов. Операционный автомат вычисляет и выдает в управляющий автомат осведомительные сигналы Х={х1, х2, …, хL}, которые характеризуют состояние узлов операционного автомата после выполнения очередного шага алгоритма.
Управляющий автомат генерирует распределенную во времени последовательность управляющих сигналовY={y1, y2, …, yм}, которые порождают в ОА выполнение соответствующей алгоритму последовательности микроопераций. То есть УА задает порядок выполнения действий в ОА.
Последовательность управляющих сигналов определяется функциями перехода УА, которые зависят от сигналов кода операции q, поступающих в УА извне, и значений осведомительных сигналов X={xi}, характеризующих состояния узлов ОА.Функциональная и структурная организация операционного устройства базируется на принципе микропрограммного управления, который состоит в следующем [3]:
1. Любая операция, реализуемая ОУ, рассматривается в виде последовательности элементарных неделимых актов обработки информации, выполняемых в течение одного такта автоматного времени и называемых микрооперациями.
2. Для управления порядком следования микрокомандиспользуются логические условия, которые в зависимости от результатов преобразования информации в ОА могут принимать значения 1 или 0. Множество логических условий обозначают символами Х={х1, х2, …, хL} и называют осведомительными сигналами.
3. Алгоритм выполнения операций в устройстве, записанный в терминах микроопераций и логических условий, называется...
tracking img