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

Цифровые автоматы. Синтез автомата для преобразования двоично-десятичного кода с весами 5.2.2.1 в двоично-десятичный код с весами 6.3.2.1, страница 7

Разметка для автомата Мура автоматически  не возвращающегося в начальное состояние по первой стратегии:

Z0

C

Z0

W0

Z0

W0

Z0

W0

C

W0

1

2

3

4

5

6

  

Z0

C

Z0

W0

Z0

W0

Z1

W0

C

W1

1

2

3

4

7

8

  

Z0

C

Z0

W0

Z1

W0

Z0

W1

C

W0

1

2

3

9

10

11

  

Z0

C

Z0

W0

Z1

W0

Z1

W1

C

W1

1

2

3

9

12

13

  

Z0

C

Z1

W0

Z1

W1

Z0

W0

C

W1

1

2

14

15

16

17

  

Z0

C

Z1

W0

Z1

W1

Z1

W1

C

W0

1

2

14

15

18

19

  

Z1

C

Z0

W1

Z0

W0

Z1

W0

C

W0

1

20

21

22

23

24

  

Z1

C

Z0

W1

Z1

W0

Z0

W0

C

W1

1

20

21

25

26

27

  

Z1

C

Z0

W1

Z1

W0

Z1

W1

C

W0

1

20

21

25

28

29

  

Z1

C

Z1

W1

Z1

W1

Z0

W0

C

W0

1

20

30

31

32

33

  

           Разметка 5.

Таблица переходов для автомата, полученного при помощи данной разметки:

Z(t)

c

c

W0

W0

W0

W0

W0

W1

W0

W1

W0

W1

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

a12

Z0

a2

a3

a4

a5

a6

-

a8

-

a10

a11

-

a13

Z1

a20

a14

a9

a7

a6

-

a8

-

a12

a11

-

a13

Z(t)

W1

W0

W1

W0

W1

W1

W0

c

W1

W0

W1

W0

a13

a14

a15

a16

a17

a18

a19

a20

a21

a22

a23

a24

Z0

-

-

a16

a17

-

a19

-

a21

a22

-

a24

-

Z1

-

a15

a18

a17

-

a19

-

a30

a25

a23

a24

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