Page 84 - 4128

a1 ~ N1 = 3 N3 a3 = 000
a2 ~ N2 = 4 N2 a2 = 001
a3 ~ N3 = 5 N1 a1 = 010
a4 ~ N4 = 5 N4 a4 = 100
a5 ~ N5 = 1 N5 a5 = 011

Аналогічно кодуванню внутрішніх станів для D-тригерів
можна кодувати вихідні сигнали для будь-якого типу тригерів,
тобто чим частіше виробляється даний вихідний сигнал wi, тим
менше одиниць в його коді. Так для автомата (рис.41.) маємо:

w1 ~ N1 = 6 N1 w1 = 00
w2 ~ N2 = 5 N2 w2 = 01
w3 ~ N3 = 2 N3 w3 = 10
w4 ~ N4 = 2 N4 w4 = 11

Передбачається самостійно закінчити синтез автомата при
даному кодуванні і при будь-якому другому. Результати порівняти.

4.2 Евристичний алгоритм кодування

Даний алгоритм мінімізує сумарне число перемикань
елементів пам'яті на всіх переходах автомата і використовується
для кодування станів автомата при синтезі на базі T, RS, JK-
тригерів. Для даних типів тригерів (на відміну від D-тригерів!)
на кожному переході, де тригер міняє своє значення на
протилежне, одна з функцій збудження обов'язково рівна 1.
Зменшення числа перемикань тригерів приводить до зменшення
кількості одиниць відповідних функцій збудження, що за
відсутності мінімізації однозначно приводить до спрощення
комбінаційної схеми автомата.
Введемо деякі визначення.
Хай Г(S) – неорієнтований граф переходів автомата S.
Вершини графа ототожнюються із станами автомата. Вершини i і
j сполучені ребром, якщо є перехід з аi і аj або навпаки.

83