Жовтяк работа по логике

ОТЧЕТ

ЗАЩИЩЕН С ОЦЕНКОЙ ПРЕПОДАВАТЕЛЬ

ГУАП КАФЕДРА № 41

Доктор тех. наук, профессор Перепелкин Е.А.

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ ПО ТЕМЕ 4 по курсу: Математическая логика и теория алгоритмов.

РАБОТУ ВЫПОЛНИЛ:

СТУДЕНТ ГР.

4016 Жовтяк М.О.

подпись, дата

инициалы, фамилия

Санкт-Петербург 2020

№1

Построить МТ, которая к заданному натуральному десятичному числу прибавляет 1. Начальная конфигурация стандартная. Например,

241q₁7 ⇒ 241q₀8

58q₁9 ⇒ 5q₀90

Тогда:

Программа:

Примеры работы:

10q₁0 → 10q₀1

25q₁9 → 2q₁50 → 2q₀60

№2

Построить МТ, которая к заданному натуральному десятичному числу прибавляет 2. Начальная конфигурация стандартная.

Тогда:

.

.

Программа:

Примеры работы:

12q₁3 → 12q₀5

43q₁9 → 4q₂31 → 4q₀41

№3

Построить МТ для вычисления функции

Тогда:

.

.

а) для стандартной начальной конфигурации

L

L

L

б) для правильного вычисления функции

R

R

R

Примеры работы:

а)

0

01

б) 0

q₂