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

Синтез автомата для преобразования двоично-десятичного кода с весами 6.2.2.1 в двоично-десятичный код с весами 6.3.2.1, страница 4

w1

w0

w1

w0

w1

w0

w1

a27

a28

a29

a30

a31

a32

a33

Z0

a28

a29

a32

a31

a33

a1

a1

Z1

a30

a29

a32

a31

a33

a1

a1

Рис. 3.1.5

3.2.Разметка вход-выходных слов

В данной работе были произведены разметки вход-выходных слов для автоматов Мили и Мура без возврата в начальное состояние по 2-й стратегии. 2-я стратегия заключается в следующем: там, где можно поставить любое состояние, пытаемся поставить одно из существующих.

На рисунках 3.2.1 и 3.2.2 приведены разметки по 2-й стратегии для автоматов Мили и Мура соответственно.

Z0

Z0

Z0

Z0

C

C

Z0

Z0

Z0

Z0

C

C

C

C

W0

W0

W0

W0

C

C

W0

W0

W0

W0

1

2

3

4

5

6

1

1

2

3

4

5

6

7

Z0

Z0

Z0

Z1

C

C

Z0

Z0

Z0

Z1

C

C

C

C

W0

W0

W0

W1

C

C

W0

W0

W0

W1

1

2

3

4

7

8

1

1

2

3

4

6

7

1

Z0

Z0

Z1

Z0

C

C

Z0

Z0

Z1

Z0

C

C

C

C

W0

W0

W1

W0

C

C

W0

W0

W1

W0

1

2

3

9

10

6

1

1

2

3

8

9

10

2

Z0

Z0

Z1

Z1

C

C

Z0

Z0

Z1

Z1

C

C

C

C

W0

W0

W1

W1

C

C

W0

W0

W1

W1

1

2

3

9

11

8

1

1

2

3

8

11

12

1

Z0

Z1

Z1

Z0

C

C

Z0

Z1

Z1

Z0

C

C

C

C

W0

W1

W0

W1

C

C

W0

W1

W0

W1

1

2

12

13

7

8

1

1

2

13

14

15

7

1

Z0

Z1

Z1

Z1

C

C

Z0

Z1

Z1

Z1

C

C

C

C

W0

W1

W1

W0

C

C

W0

W1

W1

W0

1

2

12

13

10

6

1

1

2

13

14

16

10

2

Z1

Z0

Z0

Z0

C

C

Z1

Z0

Z0

Z0

C

C

C

C

W1

W0

W0

W0

C

C

W1

W0

W0

W0

1

14

15

4

5

6

1

1

13

17

18

5

6

7

Z1

Z0

Z0

Z1

C

C

Z1

Z0

Z0

Z1

C

C

C

C

W1

W0

W0

W1

C

C

W1

W0

W0

W1

1

14

15

4

7

8

1

1

13

17

18

6

7

1

Z1

Z0

Z1

Z0

C

C

Z1

Z0

Z1

Z0

C

C

C

C

W1

W0

W1

W0

C

C

W1

W0

W1

W0

1

14

15

9

10

6

1

1

13

17

19

9

10

2

Z1

Z0

Z1

Z1

C

C

Z1

Z0

Z1

Z1

C

C

C

C

W1

W0

W1

W1

C

C

W1

W0

W1

W1

1

14

15

9

11

8

1

1

13

17

19

11

12

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