Реферат: Синтез микропрограммного управляющего автомата

n=a0x1

k=nva1x2va3x2

p=a8x7

q=a2x1

r=a3x2

D1= r v y5 v a7x6 v y7

D2= q v r v a4 v a5 v a7x6

D3= n v y6 v a2

D4= a0 v a5 v y5 v a8x7x8 v a9x9

Аналогично упрощаем логические выражения для функций выходов.

y1= k

y2= n v q

y3= k v rx3

y4= m v a5x5

y5= a6

y6= m

y7= p

y8=a9x9

Цена комбинационной схемы по Квайну для автомата Мили, сиспользованием в качестве элементов памяти D-триггеров, равнаС=59,причем в схеме предполагается использовать 4-входовойдешифратор.

7.5 Кодирование на RS- триггерах

Однаковкачествеэлементов памяти возможноиспользование нетолько D-триггеров, также используются RS-триггеры. Но при использованииRS-триггеров придется перекодировать состояния автомата, кодирование осуществимспособом минимизирующим число переключений элементов памяти.

Для этого сначала выпишем матрицу M - матрицу всехвозможныхпереходов автомата. Состояниям автомата a0 и a1 присвоим коды:К(a0)=0000,К(a1)=0001. Далее из матрицы М составим подматрицу M2, в которую запишем переходы из 2 состояния. В множество В2 выпишем коды уже закодированных состояний, а в множество C1 коды с кодовым расстоянием "1" от кодов В2. Закодировав состояние a2, выпишем матрицу М3 для кодирования следующего состояния автомата.Кодирование состояния a3 аналогично a2, причем для определения наиболее выгодного кода будем находить суммы кодовых расстояний между множествами В_i и D_i . Код с наименьшей суммой и является наиболее оптимальным, когда все суммы получились одинаковыми выбираем любой код и кодируем это состояние.

00 k₀ =0000

01 k₁ =0001

12

19 12 B2 ={0001}

22 M2= 22 C1={0011,0101,1001}

M= 2323 D2={0011,0101,1001}

34 W₀₀₁₁ =1