Переставить местами верхние и нижние 4 байта, Машина Тьюринга. Опции

[-Дмитрий-]

Не знал в каком топике отпостить. Помогите пожалуйста записать алгоритм для машины Тьюринга.
Переставить в 8ми битном слове старшие и младшие 4 бита.
Алгоритм вроде как надо сохранить старшие или младшие 4 бита, затем поменять перепасать в сохраненную область оставшиеся 4 бита и на другое место записать сохраненные биты. Помогите записать сами команды для машины Тьюринга. Ну типа такого:
q0 0 -> q1 (лямбда) R

[Lapp]

Во-первых, переношу тему в раздел "Алгоритмы"
Во-вторых, не совсем понятно, что тебе все же нужно. По сути, ты уже написал сам алгоритм (при условии, что есть свободное место для копирования четырех бит. Вопрос в том - можно ли использовать это свободное место или надо обойтись без него?