Категория
Информатика
Тип
реферат
Страницы
5 стр.
Дата
27.04.2014
Формат файла
.html — Html-документ
Архив
1024247.zip — 3.47 kb
  • modelirovanie-mashiny-tjuringa_1024247_1.html — 10.45 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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

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

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

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

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

Выполнил:

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

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

Проверил:

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

Минаев С.В.

Саратов 2010


Цель

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

Задание

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

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

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

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

Задача

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

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

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



Ваше мнение



CAPTCHA