Задачи
7.1. Покажите, что не существует множества в минимальной правильной группировке, которое можно было бы включить в какое-либо другое множество этой группировки.,
Таблица 3 7.1
7.2. представляют собой все С-множества автомата М с ограничениями на входе. Покажите, что составляют правильную группировку и, следовательно, что число состояний в не может превышать А.
7.3. Первый вариант таблицы пар для автомата с шестью состояниями представлен таблицей 3 7.1. Найдите все С-множества и минимальную правильную группировку для этого автомата.
Рис. 3 7.1.
7.4. Найдите минимальную форму автомата, заданного таблицей 3 7.2.
Таблица 3 7.2
7.5. Определите минимальную форму автомата с ограничениями на входе, изображенного на рис. 3 7.1.
7.6. Уменьшите число состояний автомата, заданного таблицей 3 7.3, используя метод сокращения, описанный в § 7.5.