Нахождение списка максимальных классов совместимости, минимального замкнутого покрытия. Составление списка простых классов совместимости, таблицы переходов и выходов минимального автомата. Обзор получения логических функций выходов конечного автомата.
Аннотация к работе
Государственное Образовательное Учреждение Высшего Профессионального Образования Московский Государственный Технологический Университет «СТАНКИН» Кафедра «Компьютерные системы управления» Учебный курс «Теория дискретных систем управления» Контрольная работа по теме: «Минимизация конечных автоматов» Выполнила: студентка Богачев Д.С. Принял: к.т.н., преп. Нежметдинов Р.А. Москва, 2012 г. Содержание 1.Исходные данные 2 . Составление треугольной таблицы 3. Таблица переходов и выходов минимального автомата 7. Нахождение списка максимальных классов совместимости Используя треугольную таблицу, составляем список максимальных классов совместимости: 1) Ф=Х 2) 7~8,9 Ф={7,8}{7,9} 3) 6~8 Ф={6,8}{7,8}{7,9} 4) 5~7,8 Ф={5,7,8}{6,8}{7,9} 5) 4~8 Ф={4,8}{5,7,8}{6,8}{7,9} 6) 3~8 Ф={3,8}{4,8}{5,7,8}{6,8}{7,9} 7) 2~8,7,6,4,3 Ф={2,3,8}{2,4,8}{5,7,8}{2,6,8}{7,9}{2,7} 8) 1~8,4,3 Ф={2,3,8}{2,4,8}{5,7,8}{2,6,8}{7,9}{2,7}{1,8,4}{1,8,3} Ф={2,3,8}{2,4,8}{5,7,8}{2,6,8}{7,9}{2,7}{1,8,4}{1,8,3} 4.