Информатика и выч. техника \ Теория автоматов

Проектирование конечного цифрового автомата для преобразования входной последовательности сигналов с весами разрядов 5 4 2 1, страница 2

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

a12

a13

a14

a15

a16

a17

a18

a19

a20

a21

a22

a23

z0

a2

a4

a6

a8

a10

a11

a13

a14

a16

a18

-

a21

a23

a24

a25

a26

a27

a28

a29

a30

a31

a32

a33

-

w0

w1

w0

w1

w0

w1

w0

w1

w1

-

w0

w0

w0

w0

w0

w1

w0

w1

w0

w1

w0

w1

z1

a3

a5

a7

a9

-

a12

-

a15

a17

a19

a20

a22

-

a24

a25

a26

a27

a28

a29

a30

a31

a32

a33

-

w0

w1

w0

-

w0

-

w0

w1

w1

w0

w0

-

w0

w0

w0

w1

w0

w1

w0

w1

w0

w1

Дерево автомата типа Мура:


Граф автомата типа Мура:


Таблица переходов-выходов автомата типа Мура:

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

a12

a13

a14

a15

a16

a17

a18

a19

a20

a21

a22

a23

a24

a25

c

c

c

0

0

1

1

0

0

1

0

0

1

0

0

1

1

1

1

0

0

1

0

w0

w1

0

a2

a4

a6

a8

10

11

13

14

16

18

-

21

23

24

24

24

25

24

25

24

25

24

25

a1

a1

1

a3

a5

a7

a9

-

12

-

15

17

19

20

22

-

24

24

24

25

24

25

24

25

24

25

a1

a1

                         Граф автомата типа Мили:


Z0

С

Z0

W0

Z0

W0

Z0

W0

C

W0

1

Z0

C

Z0

W0

Z0

W0

Z1

W0

C

W1

1       

Z0

C

Z0

W0

Z1

W0

Z0

W0

C

W0

1          

Z0

C

Z0

W0

Z1

W0

Z1

W1

C

W1
Скачать файл