Цифровые автоматы. Абстрактный синтез автомата, страница 5

2.7. Граф автомата Милли по II стратегии

 

      z₀

                                                          а₂                           а₃      z₀

                                        z₀                           w₀                   w₀

а₁      c                                                                  а₄      z _0,1 w₀

 

                         z₁    c    z₁                          z₁    w₁                 z₁           w₀  z₀

                                        w₁                                                      w₀

                               z₀                        а₇                          а₆

                      а₈        w₁                                                      z _0,1   w₁             а₅

z₀               z₁

w₀               w₁

Рис. 2

2.8. Разметка входных и выходных слов для автомата Мура II стратегия

Z0 C

Z0 W0

Z0 W0

Z0 W0

C W0

1            2              3            4             5             1

Z0 C

Z0 W0

Z0 W0

Z1 W0

C W1

1            2              3            4             5             1

Z0 C

Z0 W0

Z1 W1

Z0 W0

C W0

1            2              3            6             5             1

Z0 C

Z0 W0

Z1 W1

Z1 W1

C W0

1            2              3            6             7             1

Z0 C

Z1 W0

Z0 W1

Z0 W1

C W1

1            2              8            9             7             1

Z1 C

Z0 W1

Z0 W0

Z0 W0

C W0

1            10          11            4             5             1

Z1 C

Z0 W1

Z0 W0

Z1 W0

C W1

1            10          11            4             5             1

Z1 C

Z0 W1

Z1 W1

Z0 W0

C W0

1            10          11            6             5             1

Z1 C

Z0 W1

Z1 W1

Z1 W1

C W0

1            10          11            6             7             1

Z1 C

Z1 W1

Z0 W1

Z0 W1

C W1

1            10          12            9             7             1

Таблица переходов выходов.

c

c

w0

W0

w0

w1

w1

w0

w1

c

w1

w1

a1

a2

а3

a4

a5

a6

a7

a8

a9

a10

a11

a12

Z 0

a3

a3

а4

a5

a1

a5

a1

a9

a7

a11

a4

a6

Z 1

a10

a8

а6

a5

a1

a7

a1

c

c

a12

a6

c

Табл. 6

Граф автомата типа Мура II стратегия

 

А12                   A1                  A2

                                     W1                     C                   C           Z0

 

A11                   Z0     Z1                           Z0                             A3

            W1    Z1                                                                                    W0