Державне Освітнє Установа Вищого Професійного Освіти
Московський Державний Технологічний Університет В«СТАНКИНВ»
Кафедра В«Комп'ютерні системи управлінняВ»
Навчальний курс В«Теорія дискретних систем управлінняВ»
Контрольна робота
за темою: В«Мінімізація кінцевих автоматівВ»
Виконала: студентка Богачов Д.С.
Прийняв: к.т.н., преп. Нежметдінов Р.А.
Москва, 2012
Зміст
1.Ісходние дані
. Складання трикутної таблиці
. Знаходження списку максимальних класів сумісності
. Складання списку простих класів сумісності
. Знаходження мінімального замкнутого покриття
. Таблиця переходів і виходів мінімального автомата
. Синтез кінцевого автомата
. Отримання логічних функцій виходів кінцевого автомата
. Мінімізація логічних функцій
. Синтез функціональної схеми
. Принципова електрична схема
Список літератури
1. Вихідні дані
Кінцевий автомат заданий суміщеної таблицею переходів і виходів
а 1 a 2 a 3a 4 a 5 a 6 a span> 7 a 8a 9 z 1а 5 /--/-а 5 /-а 5 span> /w 2 a 2 /- a 1 /w 1 a 6 /-/- а 2 / - z 2 a 1 /w 1 a 6 /-...