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

Лекция  20

Тема:    Цифровые  автоматы  с неоднородной  памятью

1.Однородная и неоднородная память автомата

Запоминающая часть автомата,в которой применяются триггеры только одного типа , называется однородной .

Примером такой памяти является память на каком-либо из триггеров с прямыми входами , например на T-триггерах или на RS-триггерах , или на D и т.д.Возможен случай , когда в одном из разрядов запоминающей части применяется триггер одного типа , предположим , Т* триггер с инверсными входами , в другом триггер другого типа (класса), например D-триггер.

Говорят , что в этом случае в запоминающей части автомата используется смесь триггеров (или набор триггеров).Число различных смесей зависит от разрядности кода внутренних состояний и числа различных типов (классов) триггеров, разрешённых к использованию.

Если разрешено применение триггеров трёх классов Т*-1; T-2; D-3 и

разрядность кода состояния n=2,то всего можно составить шесть различных смесей

1.  1,1;              3. 3,3;                5. 1.3;   

2.  2,2;              4. 1,2;                6. 2,3

отметим , что смесь (2,1) эквивалентна смеси (1,2); смесь (1,3) эквивалентна смеси (3,1); смесь (2,3) эквивалентна смеси (3,2). Поэтому общее число смесей равно шести , не девяти.

(20.1))

Для общего случая , когда разрешено применять триггеры  m различных классов, а число разрядов кода равно n , количество различных смесей оценивается формулой (20.1) для числа сочетаний с повторениями

                   

__        __ для n=1,7; m=1,4

            В табл.20.1 представлены значения  число различных смесей