Максимальное кодирование. Dv-регистр.
Структурная схема управляющего автомата:
Количество
разрядов в регистре m=
log2
n 
.
Комбинационная схема реализует m-функций d0,d1,d2,...,dm-1, значения которых совпадают с состояниями i элементов памяти регистра при переходе в Q состояние УА.
Элементы ИЛИ, в количестве не более m объединяют значения di, формируемые различными уравнениями перехода.
Коды состояний автомата qi выбирают по правилу, сокращающему число входов элементов ИЛИi:
чем меньше единиц в коде qi, тем меньше число входов ИЛИi;
соответственно, для состояния с max сложной функцией перехода следует выбрать код 0, что позволяет исключить эту функцию из расчетов.
Расчет сложности схемы
|
Уравнения переходов |
С1 |
код |
|
|
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 |
1 3 4 4 2 3 3 2 2 2 4 2 2 1 1 2 1 2 2 3 3 4 6 |
00001 00010 00100 01000 10000 00011 00110 01100 11000 00101 01010 10100 10010 01001 10001 00111 01110 01011 01101 10011 10101 10110 |
|
|
Сумма |
59 |
46 |
|
q0/-
ß
q0x0Ú
q21
C1 = 59
C2 = 46
C3 = 5
S1 = ](C1+ C2 + C3) /8[ = 14 э.к.
S2 = 16/14 = 1.2 э.к.
S3 = ]n/8[*16/14 = 3*16/14 = 3.5 э.к
S = S1 + S2 + S3 + a = 14 + 1.2 + 3.5 + 3.4 = 22.1 э.к.
Максимальное кодирование. Счетчик.
Структурная схема управляющего автомата:
В этой схеме объединены методики проектирования 2 и 3 схем УА:
1. Состояния кодируются по счетчику. Уравнения перехода в состоянием с кодом 0 сохраняются и должны быть учтены при записи.
2. Выбирается путь по графу переходов с максимальным суммарным весом;
3. В условиях записи используются условия, соответствующие изменению состояния по счетчику.
Расчет сложности схемы
C1 = 32
C2 = 48
S1 = ](C1+ C2+ C3) /8[ = 11 э.к.
S2 = 16/14 = 1.2 э.к.
S3 = ] n/8[(16/14) = 3.5 э.к.
S = S1 + S2+ S3 + a = 11 + 1.2 + 3.5 +3.4 = 19.1 э.к.
|
Уравнения переходов |
С1 |
код |
|
|
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
|
00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 10011 10100 10101 10110 |
|
|
Сумма |
32 |
48 |
|
q0/-
ß
q1x0Ú
q21