Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

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

Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

Государственный комитет Российской Федерации по высшему образованию Кубанский государственный технологический университет Кафедра ?ПОЯСНИТЕЛЬНАЯ ЗАПИСКАк курсовой работе по предмету математические основы теории системтема курсовой работы: « Синтез комбинационных схем и конечных автоматов. Сети Петри ». Выполнил : студент гр. ?–?–? ? номер зачётной книжки ?–?–? Руководитель : ? ? ? 1999 Государственный комитет Российской Федерации по высшему образованию Кубанский государственный технологический университетЗАДАНИЕНа курсовую работуСтуденту гр.По дисциплине Тема курсовой работы Исходные данные 1 Выполнить расчёты: 1.1 1.2 1.3 1.42 Выполнить графические работы: 2.1 2.23 Выполнить научные и учебно-исследовательские работы: 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 Выводы по разделу 132 Синтез конечных автоматов 2.1 Постановка задачи 14 2.2 Теоретические сведения 14 2.3 Расчёты и полученные результаты 16 Выводы по разделу 20 3 Сети Петри 3.1 Постановка задачи 21 3.2 Теоретические сведения 21 3.3 Расчёты и полученные результаты 26 3.4 Выводы по разделу 31 Заключение . 32 Литература 33 Приложение А 34ВВЕДЕНИЕРабота посвящена синтезу дискретных устройств с “памятью” (конечных автоматов) и “без памяти” (комбинационных схем), а также анализу реально протекающих процессов с помощью сетей Петри. В первой части рассмотрена минимизация булевых функций, заданных в виде СДНФ, с помощью двух различных способов : карт Карно и метода склеивания Квайна – МакКласки. Полученные в виде минимизированных ДНФ функции были приведены к базисам, состоящим всего из одной функции : И – НЕ и ИЛИ – НЕ , а затем реализованы в виде комбинационных схем на соответствующих логических элементах. Во второй части заданный по условию в функциональном виде конечный автомат был минимизирован по числу состояний.

Для полученного автомата был построен граф состояний. Затем, перейдя к двоичному представлению входных, выходных сигналов и сигналов состояния, в автомате были выделены элементы памяти и комбинационная часть, которая затем была минимизирована по числу переменнных. Автомат был реализован в базисе И – ИЛИ – НЕ с использованием D - триггера и задержки. В третьей части была проанализирована заданная сеть Петри с помощью двух способов: матричного и основанного на построении дерева покрываемости, а также написана программа для её моделирования. 1 Синтез комбинационных схем Постановка задачи Для двух булевых функций, построенных по варианту задания в виде (1.1.1) , (1.1.2) где gi, zi – десятичные числа из диапазона от 0 до 15 в двоичном виде, сделать следующее: а) представить F1 и F2 в виде СДНФ. б) минимизировать (по количеству переменных в ДНФ) F1 с помощью карт Карно, F2 – методом Квайна-МакКласки. в) реализовать в виде комбинационной схемы на логических элементах F1 – в базисе И – НЕ, F2 – в базисе ИЛИ – НЕ, предварительно приведя F1 и F2 к соответствующим базисам. gi и zi вычислять по выражениям: (1.1.3) (1.1.4) при g0 = A, z0 = B . Параметр изменять от 1 до тех пор, пока не будет получено 9 различных значений gi и zi. Теоретические сведения. Булевой алгеброй называется множество S объектов A, B, C , в котором определены две бинарные операции (логическое сложение – дизъюнкция( ) и логическое умножение – конъюнкция(∙)) и одна унарная операция(логическое отрицание()). Оно обладает следующими свойствами: а) Для A, B, C S , (замкнутость); (коммутативные законы); (ассоциативные законы); (дистрибутивные законы); (свойства идемпотентности); в том и только том случае, если (свойство совместимости); S содержит элементы 1 и 0 такие, что для всякого элемента ; для каждого элемента A класс S содержит элемент Г (дополнение элемента A, часто обозначаемое символами Ā или 1- A ) такой, что , .В каждой булевой алгебре (законы поглощения), (законы склеивания), (двойственность, законы де Моргана).Если даны булевых переменных X1, X2, , X , каждая из которых может быть равна любому элементу булевой алгебры, то булевой функцией называется выражение (1.2.1) В каждой булевой алгебре существует ровно различных булевых функций переменных. Система булевых функций называется полной (базисом), если любая функция может быть представлена в виде суперпозиции функций выбраной системы. Под критерим минимизации (упрощения) булевых функций будем понимать достижение минимума букв в записи функции. Введём понятие многомерного куба. Любую булеву функцию переменных, заданную в ДНФ или СДНФ, можно отобразиь на -мерном кубе, построенном в ортогональном базисе булевых переменных. Каждое слагаемое в ДНФ или СДНФ представляется гиперплоскостью соответствующей размерности: если оно представляет собой конъюнкцию переменных – точка, -1 переменных – прямая, -2 переменных – плоскость и т.д. Элементы -мерного куба, имеющие s измерений, назовём s-кубами. Комплекс K(y) кубов функции y=&f of;(x1,x2, ,x ) есть объединение Ks(y) множеств всех её кубов. Отсутствующие в конъюнкциях переменные будем обозначать через x.

Расчёты и полученные результаты. По варианту задания находим gi и zi: i gi zi 0 5 0 1 1 6 2 8 2 3 5 9 4 13 6 5 11 14 6 4 12 7 3 5 8 13 4 9 13 14 10 8 14 11 9 9 12 5 10 13 7 6 Неповторяющиеся значения gi: 5, 1, 8, 13, 11, 4, 3, 9, 7. Неповторяющиеся значения zi: 0, 6, 2, 9, 14, 12, 5, 4, 10. Таким образом, для F1 получаем выражение , (1.3.1)для F2: . (1.3.2)Для минимизации первой функции применяем метод карт Карно. Карта Карно – прямоугольник с 2 клетками, каждой из которых соответствует своя конъюнкция из переменных и их отрицаний (дополнений). Проставляя единицы в соответствующих клетках, выбираем затем минимальную из всех возможных комбинацию покрытий. Применим карту Карно к заданной функции: x3x4 00 01 11 10 00 1 1 01 1 1 1 x1x2 11 1 10 1 1 1 Рисунок 1.2.1 – карта Карно На основании выбранной комбинации покрытий выписываем минимизированное выражение для функции F1: . (1.3.3) Для второй функции применяем метод Квайна-МакКласки. На первом шаге алгоритма выписываем комплекс K0-кубов заданной функции, упорядоченных по возрастанию количества единиц: 0 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 K0 = 0 1 0 0 1 0 1 0 1 (1.3.4) 0 0 0 1 0 1 0 0 0 .Второй этап основан на операции склеивания. Каждый из кубов проверяется на “склеиваемость” со всеми остальными. Склеивающиеся кубы должны различаться не более чем в одном разряде. Склеенный разряд в дальнейшем обозначается как x. Куб, участвовавший в операции склеивания, соответствующим образом помечается. Поскольку таких кубов мало, будем отмечать не участвовавшие в операции склеивания кубы. В результате получаем комплекс K1-кубов, также упорядоченный по возрастанию количества единиц в разрядах: 0 0 0 x 0 0 x x 1 1 0 x x 0 1 1 1 1 x 1 K1 = x 0 1 1 0 x 0 1 1 x (1.3.5) 0 0 0 0 x 0 0 0 0 0 .Повторяем вышеописанную операцию для комплекса K1-кубов, после чего удаляем из полученного комплекса K2-кубов повторяющиеся: 0 0 x x x x 0 x x x x x x 1 1 x x 1 K2 = x x 1 1 x x = x 1 x (1.3.6) 0 0 0 0 0 0 0 0 0 Те кубы, которые не участвовали в операциях склеивания, называются импликантами – это кандидаты на то, чтобы попасть в итоговую ДНФ. Для них составляем таблицу покрытий K0-кубов. Импликанта считается покрывающей K0-куб, если они совпадают при x, принимающем произвольное значение. K0 z 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 0 Импликанты 1001 010x 0xx0 xx10 x1x0 Таблица 1.3.1 – Покрытия K0-кубовСущественной импликантой, или экстремалью, называется такая импликанта, которая в единственном числе покрывает хотя бы один из K0-кубов. Из таблицы следует, что все импликанты являются экстремалями. Следовательно, они все войдут в запись функции в виде сокращённой ДНФ: . (1.3.7)Комбинационная схема – это дискретное устройство, каждый из выходных сигналов которого в момент времени m определяется так: yj( m) = &f of; ( x1( m), x2( m), ,x ( m)) , (1.3.8)где . Видно, что выходной сигнал в m-й момент времени определяется только комбинацией входных сигналов в данный момент и не зависит от их предыдущих значений. Поэтому комбинационную схему можно реализовать на логических элементах, выполняющих операции из определённого базиса булевых функций.

Симптомы: у овец нарушение координации движений. СЕТЕВОЙ ГРАФИК используемая в сетевом планировании и управлении схема, отображающая технологическую связь и последовательность разных работ в процессе достижения цели. Главные элементы сетевого графика: "работы" (операции) и "события" — точки, которыми завершаются одни работы (кроме "начального события") и начинаются другие (кроме "конечного события"). СЕТИ ПРОТИВОЛОДОЧНЫЕ средство обнаружения и уничтожения подводных лодок в подводном положении. Для защиты кораблей от торпед служат сети противоторпедные. Сети противолодочные и сети противоторпедные устанавливаются заградителями. СЕТ-ИЛЬ (Севен-Айлендс) (Sept-Iles, Seven Is&) город на востоке Канады, на п-ове Лабрадор. 29 тыс. жителей (1981). Порт по вывозу железной руды. СЕТИНА (Cetina) Гутьерре де (1520-57) испанский поэт. С 1547 жил в Мексике. Автор сонетов и мадригалов (некоторые из них стали хрестоматийными). СЕТИФ город на северо-востоке Алжира, административный центр вилайи Сетиф. 170 тыс. жителей (1988)

1. Теоретические основы и практические функции БЖД

2. Теоретические основы социально-педагогической работы с учащимися в микрорайоне

3. Методика решения задач по теоретическим основам химической технологии

4. Феодальное государство (экономическая основа, сущность, механизм, функции и формы)

5. Разработка цикла лабораторных работ по основам работы в WINDOWS 2000

6. Теоретические основы активизации познавательней деятельности младших школьников
7. Теоретические основы радиолокации
8. Постановка задачи по учету основных средств (ИСТЭ)

9. Теоретические основы археографии с позиций современности

10. Методы руководства: постановка задач и контроль их выполнения

11. Конструктивистский дискурс как философско-методологическая основа изучения когнитивных функций головного мозга

12. Теоретические основы смешанной формы правления на примере республики Франции

13. Теоретические основы исследования способов психологического воздействия электронных СМИ на население

14. Вот где задача зарыта! Алгоритм постановки задач рекламной кампании

15. Теоретические основы методики тактико-технической подготовки тренеров по борьбе

16. Теоретические основы функционирования срочного рынка и его социально-экономическая роль

Пленка пищевая, полиэтиленовая, 30 см х 300 метров.
Пищевая пленка производится из экологически безопасного полиэтилена. Может быть использована для упаковки любых товаров, хорошо
349 руб
Раздел: Плёнка пищевая
Блокнот. Егор Крид.
Black Star представляет: эксклюзивные официальные блокноты по топовым артистам Лейбла! Каждый блокнот включает: — море фотографий из
344 руб
Раздел: Прочие
Кольцедержатель "Дерево с оленем", большой, черный.
Стильный аксессуар в виде фигурки оленя с ветвящимися рогами – держатель для украшений, - выполнен из прочного пластика двух классических
494 руб
Раздел: Подставки для украшений

17. Теоретические основы механизма формирования цен в условиях рыночной экономики

18. Теоретические основы анализа инвестиционных проектов

19. О теоретических основах экономической науки

20. Работа с некоторыми Win API функциями (информация о системе)

21. Теоретические основы статистики

22. Теоретические основы страхования в России
23. Теоретические основы безопасности жизнедеятельности
24. Теоретические основы и технологии начального образования по естествознанию

25. Разработка документации и постановка задачи "Учет наличия, состояния и движения оборудования"

26. Теоретические основы контрольно-ревизионной деятельности

27. Теоретические основы учета расчетов по заработной плате и видов удержаний из нее

28. Теоретические основы института возмещения вреда

29. Теоретические основы правотворческой деятельности

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

31. Теоретические основы информатики

32. Теоретические основы использования компьютерных программ в биологии

Средство для посудомоечных машин биоразлагаемое "Synergetic", концентрированное, 5 л.
Концентрированное средство для мытья всех видов посуды от любых видов загрязнений. За счет полностью натурального состава обладает 100%
849 руб
Раздел: Для посудомоечных машин
Конструктор "Кукольный домик".
Деревянный домик для маленьких кукол от компании "Большой Слон" привлечет внимание вашей малышки и не позволит ей скучать.
1155 руб
Раздел: Для мини-кукол и мини-пупсов
Игра "Торре. Сорви башню".
Игра типа «Дженга» с разноцветными брусочками и кубиком. Мы усложнили Вашу задачу, покрасив в разные цвета брусочки ставшей уже привычной
666 руб
Раздел: Игры на ловкость

33. Постановка задачі оптимального стохастичного керування

34. Основные аксиомы и тождества алгебры логики. Аналитическая форма представления булевых функций

35. Теоретические основы маркетинга

36. Теоретические основы маркетинговой деятельности предприятия

37. Функции, цели, задачи розничной торговли

38. Анатомо-физиологические основы жизненно важных функций организма
39. Теоретические основы валютного курса
40. Системный анализ как теоретическая основа исследования систем управления

41. Теоретические основы менеджмента на современном этапе

42. Теоретические основы реструктуризации предприятий

43. Теоретические основы финансового менеджмента

44. Функции и задачи подразделений по управлению человеческими ресурсами (на примере предприятий электроэнергетической отрасли)

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

46. Теоретические основы методов обучения физике

47. Теоретические основы становления дошкольных учреждений

48. Теоретические основы формирования творческой активности детей дошкольного возраста в игровой деятельности с художественным содержанием

Набор для раскрашивания рюкзака "Disney. Тачки".
Набор для творчества способствует развитию художественных способностей, мелкой моторики, наглядно-действенного мышления, наблюдательности,
303 руб
Раздел: Без наполнения
Папка для тетрадей "Калейдоскоп", А3.
Папка для тетрадей формата A3, закрывается на молнию. Отличается вместительностью и ярким дизайном (полноцветная печать на пластике). Для
507 руб
Раздел: Папки для тетрадей
Фоторамка "Poster gold" (40х60 см).
Для фотографий размером 40 х 60 см. Материал рамки - пластик. Цвет - золотистый. Материал подложки - плотный картон. Крепежи позволяют
770 руб
Раздел: Размер 40x60 (А2)

49. Основные требования. Квалификация размеров и теоретические основы аксонометрического проецирования

50. Теоретические основы и типология тренингов

51. Теоретические основы психотерапии

52. Теоретические основы электротехники

53. Электрохимические методы анализа, их теоретические основы и классификация

54. Теоретические основы финансов предприятия (организации)
55. Теоретические основы финансового менеджмента
56. Теоретические основы электрохимической коррозии

57. Как построить комплексную систему управления затратами: теоретические основы и практические подходы

58. Сущность, функции и задачи розничной торговли в условиях рынка

59. Теоретические основы градостроительной оценки территории

60. Теоретические основы миграции трудовых ресурсов

61. Теоретические основы построения финансовой системы

62. Теоретические основы экономики домохозяйства

63. Теоретические основы математических и инструментальных методов экономики

64. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

Пакеты фасовочные в евроупаковке, 25х40 см (1000 штук), 10 мкм.
Пакеты фасовочные из пищевого полиэтилена низкого давления, используется для фасовки, хранения и перевозки пищевых и непищевых
481 руб
Раздел: Пакеты для продуктов
Планшет для пастелей "Бабочка" А3, 20 листов.
Планшет для пастелей "Бабочка" на жесткой подложке - незаменимый помощник художника. Благодаря жесткому основанию, бумага на
320 руб
Раздел: Папки для акварелей, рисования
Шкатулка музыкальная "Сидящая балерина".
Музыкальная шкатулка для украшений с классической музыкой. Когда шкатулка открыта - звучит музыка и фигурка кружится. Необычное зеркальце,
1511 руб
Раздел: Шкатулки музыкальные

65. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

66. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

67. Оценка безотказной работы технической аппаратуры (задачи)

68. Задачи, основные функции и система ОВД

69. Международная организация труда- создание, структура, задачи и организация её работы

70. Цели, задачи и функции прокуратуры Украины
71. Постановка лабораторной работы по теории графов
72. ТЕОРЕТИЧЕСКИЙ АНАЛИЗ РАСПРЕДЕЛЕНИЯ ФУНКЦИЙ УПРАВЛЕНИЯ В ПОДРАЗДЕЛЕНИЯХ ОМОН И ВНУТРЕННИХ ВОЙСКАХ МВД РОССИИ (низшие структурные подразделения: отделение, взвод)

73. Физические основы работы лазерного принтера

74. Апории Зенона и первая теоретическая постановка проблемы бесконечности

75. Предмет, цели и задачи теоретической экономики

76. Задачи на наибольшее и наименьшее значения функции

77. Минимизация функций алгебры логики

78. Цели, задачи, функции государства

79. Международная организация труда- создание, структура, задачи и организация её работы

80. Объект, предмет, задачи и функции социологии

Матрешка 5 в 1 (Д-282).
Игрушка из натуральной древесины. Матрешки: 5 в 1. Игрушка расписана цветными красками. Цель игры: развитие мелкой моторики, координации
435 руб
Раздел: Матрешки
Набор цветных карандашей "Noris Club", акварельные, 36 цветов, с кистью.
Детские цветные акварельные карандаши в картонной коробке. Серия «Noris Club» предназначена для использования детьми. Специальное защитное
859 руб
Раздел: Акварельные
Мозаика.
50 фишек. Размер поля: 24 х 35 см. Размер фишки: 40 х 45 х 14 мм. Материал: полипропилен.
450 руб
Раздел: Пластмассовая

81. Цели, задачи, функции государства

82. Задачи и функции рынка ценных бумаг

83. Содержание и задачи аналитической работы деятельности предприятий

84. Функции, структура и задачи биржи труда

85. Современные теоретические и методологические основы ценообразования

86. Предмет, цели и задачи теоретической экономики
87. Основы электробезопасности при выполнении лабораторных работ
88. Теоретические и методологические основы рационального образа жизни как средства повышения эффективности организации труда

89. Налоговая полиция: задачи и функции

90. К вопросу классифицирования прогнозно-поисковых задач по степени геологической корректности их постановки

91. Создание меню без файла описания ресурсов на основе функции LoadMenuIndirect

92. Основы работы с базами данных Delphi

93. Создание меню без файла описания ресурсов на основе функции LoadMenuIndirect.

94. Полезные функции для работы с файловой системой

95. Оптимизация отбора оптимальных признаков на основе приме-нения методов моделирования эволюции для задачи распозна-вания текста

96. Понятие, предмет, задачи и функции российского уголовного права

Вкладыши "Полянка".
Увлекательный набор "Полянка" состоит из игрового поля и 8 деталей, из которых нужно сложить фигурки. Задача малыша -
460 руб
Раздел: Рамки-вкладыши
Давайте вместе поиграем. Игры с логическими блоками Дьенеша.
Это яркое красочное пособие поможет организовать занятия с набором блоков для детей старшего дошкольного возраста. Комплект поможет
326 руб
Раздел: Прочие
Каталка "Пальма" с ручкой.
593 руб
Раздел: На палочке

97. Основы планирования показателей работы участка

98. Задачи и функции службы документационного обеспечения управления

99. Функции, цели и задачи организации внутреннего аудита

100. Договор на выполнение работ (подряд) (на основе материалов УП "Минский вагоноремонтный завод им. А.Ф. Мясникова")


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.