Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/15: Рейтинг темы: голосов - 15, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 5
1

Машина Тьюринга: Двоичный суммирующий счётчик

27.03.2012, 13:54. Просмотров 2934. Ответов 3
Метки нет (Все метки)

Пожалуйста, помогите написать программу для машины Тьюринга, реализующую двоичный суммирующий счетчик.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.03.2012, 13:54
Ответы с готовыми решениями:

Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению
нужно решение в виде команд МТ и МП

Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга).
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение четырех целых без...

VHDL. Суммирующий и вычитающий счетчик
делал лабу и столкнулся с задачей что необходимо реализовать счетчик на входе которого есть 2...

Синтезировать одноразрядный 2-10 суммирующий счетчик
Здравствуйте всем. Задача такая:Синтезировать одноразрядный двоично-десятичный двухразрядный...

3
151 / 108 / 0
Регистрация: 08.02.2012
Сообщений: 202
03.04.2012, 23:31 2
двоичный суммирующий счетчик
Что это? Прибавление единицы к числу в двоичной записи?
0
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 5
12.04.2012, 16:57  [ТС] 3
Цитата Сообщение от aw_rabbit Посмотреть сообщение
Что это? Прибавление единицы к числу в двоичной записи?
Да, Вы правы. Допустим, было 101, делаем +1, должно получиться 110
0
151 / 108 / 0
Регистрация: 08.02.2012
Сообщений: 202
12.04.2012, 17:16 4
q0 -конечное состояние
P - пустой символ
L - в лево
R - в право
N - стоим
q1 - начальное состояние

Условие - каретка в крайнем правом положении

q1 0->q0 1N
q1 1->q2 0L

q2 0->q0 1N
q2 1->q2 0L

q2 P->q0 1N

Похожая задача с комментариями

Если каретка в крайнем левом положении то бежим в конец. Пример другой задачи с бегом
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2012, 17:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Асинхронный суммирующий счетчик на T-триггерах
Добрый день, нужна ваша помощь) Из Т-Триггеров составить и начертить схему суммирующего...

Машина Поста и машина Тьюринга
Машина Поста и машина Тьюринга это одно и то же по сути ? Разница только в наборе команд ??? и...

Двоичный счетчик
Требуется написать 16-разрядный счетчик двоичных чисел. Т.е. вводишь двоичное число - и получаешь...

4-разрядный двоичный счётчик
Синтезировать на Т-триггерах 4-разрядный вычитающий двоичный счётчик с последовательным переносом и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.