Унитарное кодирование. Dv – регистр.

Структурная схема управляющего автомата:

Каждому состоянию ставим в соответствие один элемент памяти (1 разряд регистра), выбираем любой многоразрядный DV - регистр с записью и начальным сбросом, функции q₀,q₁,q₂,...,q₁₄ совпадают с соответствующими входами элементов памяти d₀,d₁,d₂,...,d₁₄.

Расчет сложности схемы

Уравнения переходов	С1
q0/- ß q0x0Ú q21  q1/Y21 ß q0x0x1 q2/ Y10 ß q0x0x1x2   q3/Y30 ß q0x0x1x2 q4/Y22 ß q2Ú q6 q5/ Y4 ß q16x3x2     q6/Y31 ß q16x3x2 q7/Y5 ß q3Ú q4 q8/Y13 ß q5Ú q7 q9/Y7 ß q8x3 q10/Y14ß q8x3Ú q9 q11/Y15ß q10x6 q12/Y17ß q10x6    q13/- ß q11Ú q13x5 q14/- ß q12Ú q14x4 q15/Y21ß q13x5 q16/- ß q1 Ú q16 x3 q17/Y16ß Θ x8 q18/Y17ß Θ x8 q19/Y18ß q15x7x8 q20/Y19ß q15x7x8 q21/Y20ß q17Ú q18Ú q19Ú q20 Θ = q14x4 Ú q15 x7		4 3 4 4 2 3 3 2 2 2 4 2 2 4 4 2 4 2 2 3 3 4 6
Сумма		71

S₁ = ]C₁/8[ = ]71/8[ = 9 э.к.

Состояний 22: Варианты покрытия

2	4	6	8	Nвыводов
		1	2	64
	1	3		64
2		3		76

Для покрытия используем два регистра КР1533 ИР38 (8 входов; 24 выводов)

и один регистр К155ТМ9(6 входов; 16 выводов).

S₂ = 4.6э.к.

S = S₁ + S₂ + a + b = 9 + 4.6 + 3.4 + 2 = 19 э.к.

Унитарное кодирование. Сдвигающий регистр

Структурная схема управляющего автомата :

Условия перехода между состояниями в уравнениях перехода разделяются на 2 группы :

- условия соответствующие сдвигу;

- условия записи.

Одни дополняют другие:

1. Управляющий сигнал запись/сдвиг = 1/0;

2. Все значения, устанавливающие в единицу любой из элементов памяти по записи, объединенные по ИЛИ для формирования сигнала записи =1.

Повторяя часть таблицы с уравнениями перехода, вычеркивая в них те условия, которые формируют сдвиг SL.

Для выделения условий сдвига:

1. Строится граф переходов с весами - оценками Ск переходов. Если в переходе используется узел, то соответствующая оценка Ск=0.

2. Выбирается путь, проходящий через все вершины графа, которому соответствует С = max.

Каждую вершину проходим только один раз. Переход из вершины q_i в q_j без условия (отсутствует дуга в графе) оценивается Ск=0.

Условие формирует сдвиг SL, если учтено при выборе пути.

Решение частной задачи коммивояжера приведено на рис.2.2.

Расчет сложности схемы

Уравнения переходов	С1	С2
q0/- ß q1x0Ú q21 q1/Y21 ß q0x0x1 q2/ Y10 ß q0x0x1x2 q3/Y30 ß q0x0x1x2 q4/Y22 ß q2Ú q6 q5/ Y4 ß q16x3x2 q6/Y31 ß q16x3x2 q7/Y5 ß q3Ú q4 q8/Y13 ß q5Ú q7 q9/Y7 ß q8x3 q10/Y14 ß q8x3Ú q9 q11/Y15 ß q10x6 q12/Y17 ß q10x6 q13/- ß q11 Ú q13x5 q14/- ß q12 Ú q14x4 q15/Y21 ß q13x5 q16/ - ß q1 Ú q16x3 q17/ Y16 ß - q18/ Y17 ß - q19/ Y18 ß q15x7x8 q20/ Y19 ß q15x7x8 q21/ Y20 ß q17Ú q18Ú q19Ú q20	2 - 4 4 1 3 - 1 1 - 2 - 2 2 2 - 2 - - 3 - 3	1 - 1 1 1 1 - 1 1 - 1 - 1 1 1 - 1 - - 1 - 1
Сумма	32	14

S₁ = ](C₁+ C₂ ) /8[ = ] (32+14)/8[ = ]46/8[ = 6 э.к.

Состояний 21: Варианты покрытия

2	4	8	Nвыводов
		3	72

Для покрытия используем три регистра КР1533ИР38 (8 бит; 24 вывода)

S₂ = 72/14 = 5.1 э.к.

S = S₁ + S₂ + a + b = 6 + 5.1 + 3.4 +2 = 16.5 э.к.