logo
Лекции по теории автоматов

Кодирование состояний синхронного автомата.

Кодирование состояний автомата может изменять различные параметры окончательной схемы, такие как:

  1. затраты

  2. быстродействие

  3. потребляемая мощность

  4. взаимные наводки

Существует масса вариантов кодирования состояний от Lmin=log2k

Lmax=k

где k– число состояний

L– число разрядов

Рассмотрим три известных способа кодирования, каждый из которых позволяет улучшить тот или иной параметр

1 способ – способ учитывающий соседство состояний.

2 способ – способ минимизирующий число переключений при переходах.

3 способ – универсальный способ кодирования.