Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.96/26: Рейтинг темы: голосов - 26, средняя оценка - 4.96
Алёнка <3
0 / 0 / 0
Регистрация: 10.12.2010
Сообщений: 26
1

Написать машину тьюринга, вычисляющую двоичный логический сдвиг первого числа влево на количество разрядов, равное второму числу.

11.01.2011, 17:33. Просмотров 4863. Ответов 22
Метки нет (Все метки)

здравствуйте,
помогите, пожалуйста,написать машину тьюринга, вычисляющую двоичный логический сдвиг первого числа влево на количество разрядов, равное второму числу.

т.е. на ленту вводится два числа, первое (слева) сдвигается на кол-во разрядов, равное правому.
важно, что не количество разрядов правого числа, а именно кол-во разрядов, равное второму числу.

для помощи есть машина для логического сдвига, по идее переделать несложно, но у меня не получается, вырачайте (

Код
00, ,<,01 
01, ,<,40 
01,1,0,02 
02,0,>,02 
02,1,>,02 
02, ,<,06 
01,0,1,03 
03,1,<,04 
04,1,0,02 
04,0,1,03 
04, ,>,40 
06,1,<,06 
06,0,<,06 
06, ,<,07 

07,1,0,10 
07,0,0,20 

10,0,<,11 
11,1,1,12 
11,0,1,13 

12,1,<,14 
12,0,<,14 
12, , ,30 
14,1,1,12 
14,0,1,13 
14, , ,30 

13,1,<,15 
13,0,<,15 
13, , ,30 
15,1,0,12 
15,0,0,13 
15, , ,30 

20,0,<,21 
21,1,0,22 
21,0,0,23 

22,1,<,24 
22,0,<,24 
22, , ,30 
24,1,1,22 
24,0,1,23 
24, , ,30 

23,1,<,25 
23,0,<,25 
23, , ,30 
25,1,0,22 
25,0,0,23 
25, , ,30 

30, ,>,31 
31,1,>,31 
31,0,>,31 
31, ,>,32 
32,1,>,32 
32,0,>,32 
32, ,<,01 

40, ,<,43 
43, ,<,43 
43,1,>,44 
43,0,>,44 
44, ,#,44 
40,1, ,41 
40,0, ,41 
41, ,>,42 
41,1,>,42 
41,0,>,42 
42,1, ,41 
42,0, ,41 
42, , ,01
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2011, 17:33
Ответы с готовыми решениями:

Построить машину Тьюринга, вычисляющую функцию f(x)
построить машину тьюринга

Построить машину Тьюринга, вычисляющую след функции
Требуется построить машину Тьюринга, вычисляющую след функции: а) f(x,y)=0,...

Построить Машину Тьюринга, вычисляющую значение функции
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y

Построить Машину Тьюринга, правильно вычисляющую функцию f(x)=[1/x-3]
Здравствуйте! Нужна помощь в решении задачи с Машиной Тьюринга. f(x)= не...

Построить Машину Тьюринга, вычисляющую значение функции f(x)=x-y
Здравствуйте!Помогите пожайлуста, очень нужна помошь :( Построить Машину...

22
Алёнка <3
0 / 0 / 0
Регистрация: 10.12.2010
Сообщений: 26
28.01.2011, 19:50  [ТС] 21
огромное спасибо, вы очень помогли)
0
Алёнка <3
0 / 0 / 0
Регистрация: 10.12.2010
Сообщений: 26
01.02.2011, 20:39  [ТС] 22
а что нужно изменить, чтобы сдвиг был второго числа на кол-во разрядов, равное первому ?
0
freest
Українець
422 / 316 / 16
Регистрация: 26.09.2009
Сообщений: 844
01.02.2011, 23:45 23
Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
00, ,<,03 
01,0,<,01 
01,1,0,09 
09,0,>,02 
01, ,#,666 
02,0,1,02 
02,1,>,02 
02, ,>,15
15,1,>,15
15,0,>,15
15, ,<,04 
03,1,<,03 
03,0,<,03 
03, ,<,01 
04,0,<,04 
04, ,>,06 
05,1,<,05 
04,1,0,08 
05,0,1,08 
08,0,<,05 
08,1,<,04 
05, ,>,10 
06,1,>,06 
06,0,>,06 
10,1,>,10
10,0,>,10
10, ,<,11
06, ,<,07
11,0,1,11
11,1,>,06 
07,1,<,07 
07,0,<,07 
07, ,<,01
программа стает все более не рациональной, так как я изменяю, а не пишу заново.
ЗЫ больше здесь не отвечаю
0
01.02.2011, 23:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.02.2011, 23:45

Построить Машину Тьюринга вычисляющую сложение двух двоичных чисел
Не понимаю принцип, сколько бы не читал. Очень нужна ваша помощь

Осуществить циклический сдвиг влево введенного числа на N разрядов
Осуществить циклический сдвиг влево введенного числа на N разрядов (например,...

Циклический сдвиг целого числа на n разрядов влево и вправо
Такая ситуация. Написать функцию, циклически сдвигающую целое число на N...


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

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

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