2.4. Проектирование функциональной схемы.

Окончательная оценка сложности схемы для:

автомат МУРА унитарное кодирование:

DV – регистр

С₁= 71; С₄= 11; С₅= 83;

S₁ = ](С₁ + С₄+ С₅)/8[ = 21

S₂ = 3,43

S = S₁+ S₂ = 21+3,43 = 24,43

Сдвигающий регистр:

С₁= 46; С₂= 12; С₄= 11; С₅= 83;

S₁ = ](С₁ + С₂+ С₄+ С₅)/8[ = 19

S₂ = 3,43

S = S₁+ S₂ = 19+3,43 = 22,43

автомат МИЛИ унитарное кодирование:

DV – регистр

С₁С₂= 71; С₄= 11; С₅= 83;

S₁ = ](С₁С₂ + С₄+ С₅)/8[ = 21

S₂ = 2,28

S = S₁+ S₂ = 21+2,28 = 23,28

Сдвигающий регистр:

С₁С₂= 66; С₃= 10; С₄= 11; С₅= 83;

S₁ = ](С₁С₂ + С₃+ С₄+ С₅)/8[ = 22

S₂ = 2,9

S = S₁+ S₂ = 22+2,9 = 24,9

автомат МУРА максимальное:кодирование

DV – регистр

N_k = ] ( Q + y)/9 [ = ] ( 17+ 28)/9 [ = 5

S₃ = (16/14)* N_k = (16/14)*5= 5,71

S₁ = 12

S₂ = 1,14

S = S₁+ S₂ + S₃ == 12 + 1,14 + 5,71 = 18,85

Счетчик:

S₁ = 11

S₂ = 2

S₃ = 5,71

S = S₁+ S₂ + S₃= 11+2+5,71 = 18,71

автомат МИЛИ максимальное: кодирование

DV – регистр

N_k = ] Q/9 [ = ] 11/9 [ = 2

S₃ = (16/14)* N_k = (16/14)*2= 2,29

S₁ = 12

S₂ = 1,14

S= S₁+ S₂ + S₃ = 11 + 1,14 + 2,29 = 14.43

Счетчик:

S₁ = 11

S₂ = 1,14

S₃ = 2,29

S = S₁+ S₂ + S₃= 11+1,14+2,29 = 14,43

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

Разрабатывается функциональная схема на стандартных элементах:

- внешние сигналы X могут быть представлены как прямыми x_i,

так и инверсными x_i' значениями,

- используются элементы И, ИЛИ с неограниченным числом

входов,

- регистры состояний представлены с точными обозначениями

всех входов разрядов,

- для упрощения изображения используются монтажные шины.

Функциональную схему будем строить в виде автомата Мили с максимальным кодированием и памятью, выполненной в виде DV – регистра (рис. 2.5.).

&

x₁₁

₁

&

x₁₁

₁

x₁₃

x₁₂

&

x₁₁

₁

x₁₃

x₁₂

&

x₁₁

x₁₂

₁

&

x₀

q₀

x₂

x₁

q₃

q₁₀

&

x₀

q_o

x₂

x₁

&

x₁₄

x₂

q₁

&

x₀

x₁

q₀

q₅

&

x₁₄

x₂

q₁

&

x₂

x₃

q₂

&

x₂

x₃

q₂

&

x₃

q₄

&

x₂

q₂

&

x₃

q₄

q₆

&

x₄

q₈

q₉

1

1

1

1

1

1

1/ Y₁₅

2/ Y₁₆

3/ Y₁₇

4/ Y₁₈

5/ Y₁₄

6/ Y₄

7/ Y₂₁

8/ Y₁₃

9/ Y₃₀

10/ Y₂₀

11/ Y₃₂

12/ Y₇

13/ Y₂₅

1

1

1

1

q₀

q₂

q₃

q₁

&

x₄

q₇

1

q₈

₁

1

2

3

4

5

6

7

8

9

10

11

12

13





x₁₁

x₁₂

x₁₃

x₀

x₁

x₂

x₁₄

x₃

x₄

d₁

d₂

d₃

d₄

C

R

0

1

2

3

RG

0 A

1

2

3

4

ROM

DC

y₁

y₂

y₃

y₄

y₅

y₆

y₇

y₈

y₉

y₁₀

y₁₁

y₁₂

y₁₃

рис. 2.5.

44