Категория
Информатика
Тип
контрольная работа
Страницы
5 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
169719.zip — 23.41 kb
  • modelirovanie-mashiny-tjuringa_169719_1.doc — 55 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Саратовский
государственный технический университет

Кафедра
«Системотехника»

Расчетно-графическая
работа

по математической
логике

на тему:
«Моделирование машины Тьюринга»

Выполнил:

студент группы АСУ-21

Мустафин Ш. Р.

Проверил:

преподаватель

Минаев С.В.

Саратов 2010


Цель

Изучение принципов работы машины Тьюринга, приобретение
практических навыков программирования машины Тьюринга.

Задание

Изучить правила написания алгоритмов на эмуляторе машины
Тьюринга;

Получить у преподавателя вариант задания для реализации
алгоритма;

Разработать алгоритм в соответствии с полученным
заданием;

Отладить написанный алгоритм на эмуляторе машины
Тьюринга.

Задача

Сложение нескольких чисел в двоичной системе.

Описание метода решения

Для более удобной реализации алгоритма на эмуляторе,
сложение будет выполняться поэтапно. Сначала будем складывать два первых
слагаемых, затем результат этого сложения с третьим и так далее, пока не дойдем
до знака «=». Первым шагом ищется самый младший, неиспользованный разряд первого
слагаемого. В зависимости от его значения переходим в следующие соответствующие
состояния. Далее ищем самый младший, неиспользованный разряд второго слагаемого
и записываем на его место результат сложения этих двух разрядов. Затем снова
возвращаемся на первый шаг. Этот цикл осуществляется до тех пор, пока у одного
из слагаемых не кончатся разряды. Записываем оставшиеся старшие разряды к
результату, с учетом переноса, если он есть. Стираем лишние символы,
находящиеся до старших разрядов результата. Проверяем какой знак стоит после
результата. Если «+», то возвращаемся к первому шагу, если «=», то конец
подсчетам.



Ваше мнение



CAPTCHA