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

Если   ,  то  строим   до тех  пор , пока не найдётся    (k=0,1,2,…). Пусть   .

з) Для каждого (претендента на кодирование состояния ) находим по матрице  и матрице  одиночную функцию

            ;      .

и) Из   выбираем код , для которого  . Состояние  кодируем  кодом .

к) Из матрицы вычёркиваем  строки с полностью закодированными состояниями .

л) Анализируем матрицу  . Если в матрице  ни осталось ни одной строки , то переходим  к пункту м) , иначе –к пункту д).

м) По матрице  М вычисляем значения коэффициентов качества кодирования

    ;                          .

              Полученные коды внутренних состояний вносят в структурную таблицу микропрограммного автомата Мили и полностью оформляют её. Записывают систему функций возбуждения и выхода сначала в булевом базисе , а затем после упрощения переводят в базис Шеффера. Результаты кодирования для автоматов с однородной запоминающей частью , полученные на предыдущих  занятиях  , сравнивают с кодированием состояний того же автомата для смеси (набора) триггеров и делают выводы.

Пример кодирования внутренних состояний автоматов с неоднородной запоминающей  частью    . Автомат задан графом переходов на рисунке 20.2 и матрицей кодовых интервалов (20.3)