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

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

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             6             1

Z0 C

Z0 W0

Z1 W1

Z0 W0

C W0

1            2              3            7             8             1

Z0 C

Z0 W0

Z1 W1

Z1 W1

C W0

1            2              3            7             9             1

Z0 C

Z1 W0

Z0 W1

Z0 W1

C W1

1            2             10          11           12            1

Z1 C

Z0 W1

Z0 W0

Z0 W0

C W0

1           13            14          15           16            1

Z1 C

Z0 W1

Z0 W0

Z1 W0

C W1

1           13            14          15           17            1

Z1 C

Z0 W1

Z1 W1

Z0 W0

C W0

1           13            14          18           19            1

Z1 C

Z0 W1

Z1 W1

Z1 W1

C W0

1           13            14          18           20            1

Z1 C

Z1 W1

Z0 W1

Z0 W1

C W1

1           13            21          22           23            1

Z

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

a12

a13

a14

a15

a16

a17

a18

a19

a20

a21

a22

a23

c

c

w0

w0

w0

w0

w1

w0

w1

w0

w1

w1

c

w1

w0

w0

w0

w1

w0

w1

w1

w1

w1

Z0 Z1

a1 a13

a3 a10

a4 a7

a5 a6

a1 a1

a1 a1

a8 a9

a1 a1

a1 a1

a11 -

a12 -

a1 a1

a14 a21

a15 a18

a16 a17

a1 a1

a1 a1

a19 a20

a1 a11

a1 a1

a22 -

a23 -

a1 a1

Табл. 4

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

 

A3               A4                  A5                 A6

                               W0               W0                 W0                 W0

         A2                                                                                                        A7

         WC                                                                                                      W1

 

A23                                                                                                        A8

         W1                                                                                                        W0

 

A22                                                                                                         A9

W1                                                                                                         W1