Что является задачей минимизации методом расщепления классов совместимости?

При выполнении операции расщепления классов специальный символ неопределённости может быть заменён номером (индексом) любого класса. Если операцию расщепления i– классов применить последовательно, начиная с 1 – класса, то через конечное число шагов процесс расщепления закончится. Нерасщепляемые далее классы образуют классы совместимых состояний. Иногда отметки состояний разных классов совпадают, но объединять такие состояния в один класс (i+1)– совместимости совершенно недопустимо.

Отыскание классов совместимых состояний рассмотрим для примера автомата Мили S10, описываемого совмещённой табл. 31 переходов и выходов.

Процедуру расщепления классов для нахождения классов конечной совместимости удобно проводить с использованием таблиц (рис.34).

Задачей минимизации методом расщепления классов совместимости является получение как можно меньшего количества, как можно большей ёмкости классов конечной совместимости. Поэтому состояние 8 (a8) первоначально отнесённое к двум классам двоичной совместимости из–за неопределённой первой отметки окончательно должно быть отнесено ко второму классу. Классы двоичной совместимости далее не расщепляются.

Рис. 34. Нахождение классов конечной совместимости

Дата добавления: 2015-07-26; просмотров: 210; Нарушение авторских прав

Мы поможем в написании ваших работ!