Кодиране на състоянието и сложността на комбинационната схема на автомат

Подобно на кодирането на вътрешни състояния за д-тригери, можете да кодирате изходните сигнали за всеки тип задействане, т.е. толкова по-често се генерира даден изходен сигналwаз, по-малкото в неговия код. Така че за автомата (фиг. 41) имаме:

Предполага се самостоятелно да завърши синтеза на автомата с това кодиране и с всяко друго. Резултатите се сравняват.

Евристичен алгоритъм за кодиране.

Този алгоритъм минимизира общия брой превключвания на елементи на паметта при всички преходи на автомата и се използва за кодиране на състоянията на автомата в синтез въз основа на т,RS,JK-задейства. За тези видове задействания (за разлика отд-задейства!) при всеки преход, където спусъкът променя стойността си на противоположната, една от възбуждащите функции е непременно равна на 1. Намаляването на броя на превключвателите на задействането води до намаляване на броя на единиците на съответните възбуждащи функции, което при липса на минимизиране недвусмислено води до опростяване на комбинационната схема на автомата.

Нека въведем някои определения.

Нека бъде д(С) - неориентирана графика на прехода на автоматаС. Върховете на графиката се идентифицират със състоянията на автомата. Върховеiиjсвързани с ръб, ако има преход отиiииjили обратно.

Ние обозначаваме q(i, j) броят на всички възможни преходи на автомата отиiвиj. Всеки ръб (i, j) графикаG (S)съответства на теглото на ръбаR(i, j) =q(i, j) + q(j, i).

---