Минимизация конечных автоматов - Контрольная работа

бесплатно 0
4.5 58
Составление треугольной таблицы. Нахождение списка максимальных классов совместимости, минимального замкнутого покрытия. Получение логических функций выходов автомата. Синтез конечного автомата и функциональной схемы. Принципиальная электрическая схема.


Аннотация к работе
1. Исходные данные Конечный автомат задан совмещенной таблицей переходов и выходов а1 a2 a3 a4 a5 a6 a7 a8 a9 z1 а5/- -/- а5/- а5/w2 a2/- a1/ w1 a6/- -/- а2/- z2 a1/ w1 a6/- -/ w1 -/- a1/- -/ w2 -/- а8/- а5/- z3 -/- -/- -/- -/- -/- a2/- -/- а7/- a6/- z4 -/- -/- a1/- a2/- а4/- -/- а1/- -/- a1/- Тип элемента памяти - D-триггер. 2. Составление треугольной таблицы 2 х 3 V V 4 V V х 5 х х х х 6 х V х х х 7 х V х х 2,6 1,4 х 8 1,8 6,8 V V 1,8 2,7 V 9 х х х х х х 2,6 х 1 2 3 4 5 6 7 8 3. Нахождение списка максимальных классов совместимости Используя треугольную таблицу, составляем список максимальных классов совместимости: 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.
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?