Государственный комитет Российской Федерации по высшему образованию Кубанский государственный технологический университет Кафедра ??? ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

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

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

 

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

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

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

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

????

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

 

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

 ????

???

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

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

3 Сети Петри 3.1 Постановка задачи ……………………………………………… 21 3.2 Теоретические сведения ……………………………………… 21

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

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

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

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

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

ВВЕДЕНИЕ

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

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

Во второй части заданный по условию в функциональном виде конечный автомат был минимизирован по числу состояний. Для полученного автомата был построен граф состояний. Затем, перейдя к двоичному представлению входных, выходных сигналов и сигналов состояния, в автомате были выделены элементы памяти и комбинационная часть, которая затем была минимизирована по числу переменнных. Автомат был реализован в базисе И – ИЛИ – НЕ с использованием D - триггера и задержки.

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


Информация о работе «Синтез комбинацонных схем и конечных автоматов, сети Петри»
Раздел: Информатика, программирование
Количество знаков с пробелами: 42602
Количество таблиц: 16
Количество изображений: 0

0 комментариев


Наверх