Синтез комбинацонных схем и конечных автоматов, сети Петри

Информация - Компьютеры, программирование

Другие материалы по предмету Компьютеры, программирование

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



Государственный комитет Российской Федерации по высшему образованию

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

 

Кафедра ???

 

 

 

 

 

 

 

 

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

 

к курсовой работе по предмету

математические основы теории систем

тема курсовой работы:

Синтез комбинационных схем и конечных

автоматов. Сети Петри .

 

 

 

 

 

 

 

 

 

 

 

Выполнил : студент гр. ??????

????

номер зачётной книжки ???????

Руководитель : ????

????

 

 

 

 

 

 

 

 

 

???

1999

Государственный комитет Российской Федерации по высшему образованию

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

 

ЗАДАНИЕ

 

 

На курсовую работу

 

Студенту гр.

 

По дисциплине

 

 

 

Тема курсовой работы

 

 

 

Исходные данные

 

 

 

 

 

 

 

 

 

 

1 Выполнить расчёты:

 

1.1

 

1.2

 

1.3

 

1.4

 

 

2 Выполнить графические работы:

 

2.1

 

2.2

 

3 Выполнить научные и учебно-исследовательские работы:

 

3.1

 

3.2

 

3.3

 

3.4

 

4 Оформить расчётно-пояснительную записку

 

5 Основная литература

 

 

 

 

 

 

 

Задание выдано

 

Срок сдачи работы

 

Задание принял

 

Руководитель

 

Работа защищена

 

С оценкой

 

 

ЧЛЕНЫ КОМИССИИ :

РЕФЕРАТ

 

МИНИМИЗАЦИЯ БУЛЕВЫХ ФУНКЦИЙ, КОМБИНАЦИОННАЯ СХЕМА, МИНИМИЗАЦИЯ КОНЕЧНЫХ АВТОМАТОВ, АВТОМАТ МИЛИ, СЕТЬ ПЕТРИ.

 

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

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

В третьей части рассмотрены вопросы анализа функционирования и программного моделирования сетей Петри. Разными способами исследованы поведенческие свойства заданной сети Петри. Составлена простейшая программа, моделирующая все возникающие в сети ситуации.

 

 

Курсовая работа содержит 38 страниц, 11 рисунков, 8 таблиц,

4 источника, 1 приложение .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

СОДЕРЖАНИЕ

 

Введение ………………………………………………………………6

 

1 Синтез комбинационных схем

1.1 Постановка задачи ……………………………………………… 7

1.2 Теоретические сведения …………………………………………7

1.3 Расчёты и полученные результаты ……………………………..9

1.4 Выводы по разделу………………………………………………13

 

2 Синтез конечных автоматов

2.1 Постановка задачи ……………………………………………… 14

2.2 Теоретические сведения …………………………………………14

2.3 Расчёты и полученные результаты …………………………… 16

  1. Выводы по разделу……………………………………………… 20

 

3 Сети Петри

3.1 Постановка задачи ……………………………………………… 21

3.2 Теоретические сведения ……………………………………… 21

3.3 Расчёты и полученные результаты …………………………… 26

3.4 Выводы по разделу……………………………………………… 31

 

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

 

Литература ………………………………………………………… 33

 

Приложение А ……………………………………………………… 34

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ВВЕДЕНИЕ

 

Работа посвящена синтезу дискретных устройств с “памятью” (конечных автоматов) и “без памяти” (комбинационных схем), а также анализу реально протекающих процессов с помощью сетей Петри.

В первой части рассмотрена минимизация булевых функций, заданных в виде СДНФ, с помощью двух различных способов : карт Карно и метода склеивания Квайна МакКласки. Полученные в виде минимизированных ДНФ функции были приведены к базисам, состоящим всего из одной функции : И НЕ и ИЛИ НЕ , а затем реализованы в виде комбинационных схем на соответствующих логических элементах.

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

s