Государственный комитет Российской Федерации по высшему образованию Кубанский государственный технологический университет Кафедра ??? ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовой работе по предмету математические основы теории систем тема курсовой работы: " Синтез комбинационных схем и конечных автоматов. Сети Петри ".
    Выполнил : студент гр. ??-??-??
    ????
    номер зачётной книжки ??-??-??? Руководитель : ????
    ???? ??? 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
    Приложение А ............................................................... ............