
Унитарное кодирование. Dv – регистр.
Структурная схема УА.
В комбинационной схеме совмещается формирование управляющих сигналов Yi и сигналов на di входах регистра состояний.
При построении структурной таблицы в (..) указывается промежуточное значение, формируемое при переходе.
Каждому состоянию ставится в соответствие разряд регистра состояний. В комбинационной схеме переходов/ выходов совмещается формирование управляющих сигналов Yi и сигналов на di входах регистра состояний. Одноименные значения Yi (qi) объединяются по ИЛИ на входах di элементов памяти qi регистра состояний.
Расчет сложности схемы
S1 = ] С1/8 [ = ]67/8[ = 9 э.к
Покрытие 12 состояний:
2 |
4 |
6 |
8 |
Nвыводов |
|
1 |
|
1 |
40 |
|
|
2 |
|
32 |
Для покрытия 12 состояний берем 2 регистра К155ТМ9 (6 бита; 16 выводов)
S2 = 32/14 = 2.3 э.к.
S = S1 + S2 + a + b = 9 + 2.3 + 3.4 + 2 = 16.7 э.к.
Уравнения переходов |
С1 |
Q0/- <= Q0x0 Q0/Y20 <= Q11 Q0 = Q0x0Ú Y20 Q1/- <= Q1x3 Q1/Y21 <= Q0x0x1 Q1 = Q1x3Ú Y21 Q2/ Y10 <= Q0x0x1x2 Q2/Y31 <= Q1x3x2 Q2 = Y10Ú Y31 Q3/Y22 <= Q2 Q3/ Y30 <= Q0x0x1x2 Q3 = Y22ÚY30 Q4/Y5 <= Q3 Q4/ Y4 <= Q1x3x2 Q4 = Y4 Ú Y5 Q5/Y13 <= Q4 Q5 = Y13 Q6/Y7 <= Q5x3 Q6 = Y7 Q7/Y714 <= Q6 Q7 = Y17 Q8/- <= Q8x5 Q8/Y15 <= Q7x6 Q8 = Q8x5Ú Y15 Q9/Y21 <= Q8x5 Q9 = Y21 Q10/Y17 <= Q7x6 Q10/- <= Q10x4 Q10 = Q10x4Ú Y17 Q11/Y16 <= Θx8 Q11/ Y18 <= Q9x7x8 Q11/ Y19 <= Q9x7x8 Q11/Y17 <= Θx8 Θ <= Q10x4Ú Q9x7 Q11 = Y16Ú Y17Ú Y18Ú Y19
|
4
3 4 4 3 2
4 2
3 2
2
2
4 2
2
4 2 3 3 2 6 4
|
Сумма |
67 |
Максимальное кодирование. Dv - регистр.
Структурная
схема УА.
Количество
разрядов в регистре m =log2
n
.
Принципы кодирования такие же, как и в
автомате Мура. Вместе с тем при выборе
кодов учитывается только сложность
функций переходов, не совмещаемых с
управляющими сигналами - в таблице
отмечаются (
)
сравниваем оценки.
Расчет сложности схемы
С3 = 4
n = 12
m = ]log2 n[ = ]log2 6[ = 4 ==> К155 ТМ8 (4 разряда, 16 выводов)
S1 = ]( С1 + С2 + С3 )/ 8 [ = ]81/8[ = 11 э.к.
S2 = 16/14 = 1.2 э.к.
S = S1 + S2 + a + b = 11 + 1.2 + 3.4 + 2 = 17.6 э.к.
Уравнения переходов |
С1 |
код |
|
Q0/Y20 <= Q11 Q0 = Q0x0Ú Y20 Q1/- <= Q1x3 Q1/Y21 <= Q0x0x1 Q1 = Q1x3Ú Y21 Q2/ Y10 <= Q0x0x1x2 Q2/Y31 <= Q1x3x2 Q2 = Y10Ú Y31 Q3/Y22 <= Q2 Q3/ Y30 <= Q0x0x1x2 Q3 = Y22ÚY30 Q4/Y5 <= Q3 Q4/ Y4 <= Q1x3x2 Q4 = Y4 Ú Y5 Q5/Y13 <= Q4 Q5 = Y13 Q6/Y7 <= Q5x3 Q6 = Y7 Q7/Y714 <= Q6 Q7 = Y17 Q8/- <= Q8x5 Q8/Y15 <= Q7x6 Q8 = Q8x5Ú Y15 Q9/Y21 <= Q8x5 Q9 = Y21 Q10/Y17 <= Q7x6 Q10/- <= Q10x4 Q10 = Q10x4Ú Y17 Q11/Y16 <= Θx8 Q11/ Y18 <= Q9x7x8 Q11/ Y19 <= Q9x7x8 Q11/Y17 <= Θx8 Θ <= Q10x4Ú Q9x7 Q11 = Y16Ú Y17Ú Y18Ú Y19
|
1
3 1 4 3 2
4 2
3 2
2
2
1 2
2
1 2 3 3 2 6 4
|
0001
0010
0100
1000
0011
0101
0110
1001
1010
1100
0111
1011 |
|
Сумма |
55 |
22 |
|