Скачиваний:
9
Добавлен:
09.05.2014
Размер:
103.94 Кб
Скачать

Унитарное кодирование. 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/- <= 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

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

Соседние файлы в папке пример курсовой работы (недоделана) — 1