logo
Теор

Мура  Мили

Z

0

1

1

1

1

0

X \ S`

`10

`11

`12

`20

`21

`22

1

`11

`10

`12

`12

`11

`10

2

`21

`20

`22

`22

`21

`20

S\X

Z v

S v + 1

1

2

1

2

`10

1

1

`11

`21

`11

0

1

`10

`20

`12

1

0

`12

`22

`20

1

0

`12

`22

`21

1

1

`11

`21

`22

0

1

`10

`20

P = {0 = { `11, `22 }, 1 = { `10, `21 }, 2 = { `12, `20 }}

S\X

Z v

S v + 1

1

2

1

2

0

0

1

1

2

1

1

1

0

1

2

1

0

2

0

Задача 3:

пусть требуется описать автомат, который управляет кодовым замком (код 773).

X` = { 0, 1,…, 9, C }  X = { 7, 3, C, }

Z = { 0, 1 }

S = { 0 = «С», 1 = «С7», 2 = «С77», 3 = «С» }

S \ X

Z v

S v + 1

7

3

С

7

3

С

0

0

0

0

0

1

3

3

0

1

0

0

0

0

2

3

3

0

2

0

1

0

0

0

0

0

0

3

0

0

0

0

0

0

0

0