Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TA_last_u3.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Приклад 6 Завдання

Машина, яка обчислює функцію

Розв’язання

I

1

1L2

2

0L17

1L3

3

0L4

1L3

4

0L4

1L5

5

1R18

1L6

6

0R7

1L6

7

0R8

1R7

8

0R8

1R9

9

0L10

1R9

10

0L11

11

0L12

12

0L13

1L12

13

0L13

0R14

14

0R14

1R15

15

0L16

1R15

16

1C1

17

0L17

1C0

18

0R18

1R19

19

0L20

1R19

20

0L21

21

1L22

1L21

22

0R23

1R24

23

0L20

1R23

24

0L25

1R24

25

0L17

Початок:

x

y

↑ Стан 1

Кінцевий стан:

↑

1-9 – перевірка, чи не обнулилося яке-небудь з чисел або .

10-16 – віднімання по 1 з і одночасно, перехід у відповідності готовності.

17 – якщо обнулилося першим число , то відповідь готова

18-25 – якщо обнулилося першим число , то треба просто перебудувати відповідь.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]