Принципы работы и основы программирования машины Тьюринга, а также перечень правил написания алгоритмов на ее эмуляторе. Особенности решения задачи по сложению нескольких чисел в двоичной системе путем реализации ее алгоритма на эмуляторе машины Тьюринга.
Саратовский государственный технический университет Кафедра «Системотехника» Расчетно-графическая работа по математической логике на тему: «Моделирование машины Тьюринга» Выполнил: студент группы АСУ-21 Мустафин Ш. Р. Проверил: преподаватель Минаев С.В. Саратов 2010 Цель Изучение принципов работы машины Тьюринга, приобретение практических навыков программирования машины Тьюринга. Задание Изучить правила написания алгоритмов на эмуляторе машины Тьюринга; Получить у преподавателя вариант задания для реализации алгоритма; Разработать алгоритм в соответствии с полученным заданием; Отладить написанный алгоритм на эмуляторе машины Тьюринга. Первым шагом ищется самый младший, неиспользованный разряд первого слагаемого. Далее ищем самый младший, неиспользованный разряд второго слагаемого и записываем на его место результат сложения этих двух разрядов. Записываем оставшиеся старшие разряды к результату, с учетом переноса, если он есть.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
