Минимизация функциональной схемы формирования сигналов управления (микроопераций) и переходов

Целями минимизации схем могут являться быть получение:

· минимального схемного оборудования (критерий минимальной стоимости),

· минимальных величин задержек сигналов в схемах их формирования (критерий максимальной производительности),

· оптимальное соотношение этих критериев.

В данном случае нужно учитывать то, что устройства управления являются только небольшой частью исполнительных устройств, и большие задержки в них могут значительно снизить эффективность работы всего устройства в целом.

По этой причине в качестве критерия минимизации схем устройств управления выбирают минимизацию задержек сигналов в схемах их формирования.

В приведенных выше функциях переходов для целей сокращения оборудования использована только одна замена в выражении для значения D₁ которая не приводит к увеличению задержки:

a4+ x₃a4 =а4,

Основным способом минимизации оборудования без увеличения задержек является групповое использование минтермов.

Исходные уравнения функций переходов и выходов составляются в дизъюнктивной форме логических функций. В этой форме логическая функция (ЛФ) представляется в виде дизъюнкций минтермов. При этом различные функции могут использовать одинаковые минтермы. Например, в выражениях для функций разных переходов используются одинаковые минтермы (комбинации сигналов оповещения).

Это:

a2– используется для формирования сигналов переходов D₂ и D₃ при использовании D –триггеров (выражения 12 и 13),

p a2 – используется для формирования сигналов переходов J₁, K₂, K₃ (выражения 16, 20 и 21).