Цифровые автоматы с неоднородной памятью, страница 4

Из таблицы 20.2 следует , что число неоднородных смесей быстро растёт с увеличением  n  и  m .

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

Остаётся выяснить вопрос, по какому алгоритму следует вести кодирование внутренних состояний автомата и как оценивать кодовое расстояние в метрике смеси набора триггеров.


в состояние

 

переходе n из состояния

 

через

 

На поставленный вопрос найден следующий ответ : Кодовое расстояние в метрике набора триггеров следует оценивать не по Хеммингу , а по числу единичных сигналов возбуждения входов триггеров. Обозначим число сигналов на