Разработка решающего устройства на жесткой логике, страница 5

                         

Рис.-2.5.1 – Граф переходов управляющего автомата

2.6. Кодирование состояний управляющего автомата.

            В процессе кодирования состояний каждому состоянию устройства должна быть поставлена в соответствие некоторая кодовая комбинация. Из графа переходов видно, что кодировать необходимо четыре состояния. Возможны несколько вариантов кодирования.

Рассмотрим три варианта двоичный код, код Джонсона, унитарный код. В дальнейшем после составления схему управляющего автомата необходимо будет выбрать наиболее удобный вариант. Кодировка сведена в таблицу 2.6.1

Табл. 2.6.1 – кодирование состояний автомата

состояние

кодовая комбинация

двоичный код

код Джонсона

Унитарный код

а0

00

000

000

а1

01

001

001

а2

10

011

010

а3

11

111

100

2.7. Таблица переходов и выходов управляющего автомата.

            Таблица составляется для каждого варианта кодирования. В ней указываются все возможные переходы автомата из одного состояния в другое, условия и микрокоманды, сопровождающие эти переходы. Также указываются состояния триггеров памяти.

Табл. 2.7.1 – таблица переходов при двоичном кодировании.

x1

x2

ai

aj

yi

D1

D0

0

*

a0

00

a0

00

_

0

0

1

*

a0

00

a1

01

_

0

1

*

*

a1

01

a2

10

y1,y7

1

0

*

0

a2

10

a2

10

y6,y2

1

0

*

1

a2

10

a3

11

y6,y2

1

1

1

*

a3

11

a1

01

y3,y4,y1,y5

0

1

0

*

a3

11

a0

00

y3,y4,y1,y5

0

0

Табл. 2.7.2 – Таблица переходов при кодировании кодом Джонсона.

x1

x2

ai

aj

yi

D2

D1

D0

0

*

a0

000

a0

000

_

0

0

0

1

*

a0

000

a1

001

_

0

0

1

*

*

a1

001

a2

011

y1,y7

0

1

1

*

0

a2

011

a2

011

y6,y2

0

1

1

*

1

a2

011

a3

111

y6,y2

1

1

1

1

*

a3

111

a1

001

y3,y4,y1,y5

0

0

1

0

*

a3

111

a0

000

y3,y4,y1,y5

0

0

0

Табл. 2.7.3 – Таблица переходов при кодировании унитарным кодом.

x1

x2

ai

aj

yi

D2

D1

D0

0

*

a0

000

a0

000

_

0

0

0

1

*

a0

000

a1

001

_

0

0

1

*

*

a1

001

a2

010

y1,y7

0

1

0

*

0

a2

010

a2

010

y6,y2

0

1

0

*

1

a2

010

a3

100

y6,y2

1

0

0

1

*

a3

100

a1

001

y3,y4,y1,y5

0

0

1

0

*

a3

100

a0

000

y3,y4,y1,y5

0

0

0