Синтез синхронного управляющего автомата

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

МЕЖДУНАРОДНЫЙ ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ И ЭНЕРГЕТИЧЕСКИХ СИСТЕМ

КАФЕДРА вычислительные машины, системы, комплексы и сети

КУРСОВОЙ ПРОЕКТ

по дисциплине " ТЕОРИЯ АВТОМАТОВ"

ТЕМА: "Синтез синхронного управляющего автомата"

Расчетно – пояснительная записка

Разработал студент гр. ВМо-072 / Н.А.Волокитина /

^{подпись, дата инициалы, фамилия}

Руководитель / C.H. Плотников /

^{подпись, дата инициалы, фамилия}

Нормоконтролер / /

^{подпись, дата инициалы, фамилия}

Защищен ________________ Оценка ___________________

^дата

ВОРОНЕЖ 2010

МЕЖДУНАРОДНЫЙ ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ И ЭНЕРГЕТИЧЕСКИХ СИСТЕМ

КАФЕДРА информатики и вычислительной техники

ЗАДАНИЕ

на курсовой проект

по дисциплине " ТЕОРИЯ АВТОМАТОВ"

Тема проекта: "Синтез синхронного управляющего автомата"

Студент группы ВМо-072 Волокитина Надежда Александровна

^{фамилия, имя, отчество}

Номер варианта___ 9 – 2.14 ____________________________________

Технические условия: тип управляющего автомата – Мура; способ кодирования внутренних со­стоя­ний автомата –эффективный 2 способ; тип триггерных схем – комбинированные син­хронные двухтакт­ные RS - триггеры; элементная база логического преобразователя – двух­уровневая программи­руемая логиче­ская матрица; количество входных сигналов УА – 6; ко­личество выходных сигналов (микроопераций) УА – 7; количество микрокоманд УА – 10; количество микроопераций в каждой микрокоманде – 2..5; количество операторных вершин ГСА – 13; количество условных вершин ГСА – 8; разновидность УА – инициальный.

Содержание и объем проекта

расчетно - пояснительная записка – страниц формата А4, поясняющие текст, рисунки, рас­четы, таб­лицы, схема электрическая функциональная УА.

_

Задание принял студент гр. ВМо-072 / Н.А.Волокитина /

^{подпись, дата инициалы, фамилия}

Руководитель / C.H. Плотников /

^{подпись, дата инициалы, фамилия}

Замечания руководителя.

Содержание

ОСновная часть……………………………………………………………...….6

1. Основные особенности теории синхронных автоматов…….………..….…6

2. Общие принципы построения и реализации синхронных

управляющих автоматов………………………………………..…..……...7

2.1 Обобщённая структура и принцип функционирования

синхронных управляющих автоматов.……………….…..……..…........7

2.2 Последовательность синтеза синхронных управляющих

автоматов………………………………………………………..…..…….8

2.3 Начальная формализация задачи синтеза УА……………..……….…9

3. Исходные данные для курсового проектирования…………….…..…......11

4. Автоматное описание управляющего автомата………………..…..……..12

5. Анализ граф _- схемы алгоритма синтезируемого управляющего

автомата и детализация его структурной схемы. Исходные данные

для курсового проектирования………………………….…..………..…......14

5.1 Анализ и разметка граф-схемы алгоритма…………..……..………..14

5.2 Описание управляющего автомата с помощью таблиц переходов

и вы­ходов. …………………………………………….……………….15

6. Структурный синтез управляющего автомата со схемной

реализа­цией логики управления. ………………..………….…………....16

6.1 Тип элементов памяти. ………….…..…………………..…………...16

6.2 Структурное кодирование входных, выходных сигналов и

состоя­ний автомата. ………….…..………..……………..…………..17

6.3 Детализация блока памяти…………………………………………...19

6.4 Составление расширенной структурной таблицы

пере­ходов и выходов………………………………………………...20

6.5. Составление логических уравнений для выходных сигналов и

функций возбуждения блока памяти ……………………………....21

6.6 Минимизация логических функций возбуждения и выходов….….22

7. Разработка и оформление схемы электрической функциональной

синте­зиро­ванного синхронного управляющего автомата…………………23

ЗАКЛЮЧЕНИЕ……………………………………………………….……….……25

Литература………………………………………………………….………….26

1. Основные особенности теории синхронных автоматов

Математической моделью дискретного устройства является абстрактный ав­томат, определяемый как шестикомпонентный кортеж, или вектор [4 - 11]:

S = (Z, A ,W, δ, λ, a₁ ), (1)

у которого:

Z={z₁ ,…z_f …z_F } - множество входных сигналов автомата (входной алфавит);

A={a₁ ,…a_m …a_M } - множество состояний автомата (алфавит состояний);

W={w₁ ,…w_g …w_G } –

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать