Предмет: Информатика, автор: misha94765

Построить стандартную Машину Тьюринга, дописывающую к
двоичному числу слева его бит чётности (1, если
число единичных битов нечётно, и ноль, если
чётно).

Ответы

Автор ответа: asilvejstruk
1

Ответ:

Q0:

   R0 - бит четности

   R1 - число единичных битов

   R2 - входное число

   R3 - выходное число

   R4 - текущий бит числа

   R5 - флаг конца числа

   R6 - нулевой бит

Q1:

   READ R2, R4

   JUMPNEG R4, Q6

   INC R1

   JMP Q2

Q2:

   READ R2, R4

   JUMPNEG R4, Q6

   INC R1

   JMP Q2

Q3:

   READ R2, R4

   JUMPNEG R4, Q6

   INC R1

   JMP Q2

Q4:

   READ R2, R4

   JUMPNEG R4, Q6

   INC R1

   JMP Q2

Q5:

   READ R2, R4

   JUMPNEG R4, Q6

   INC R1

   JMP Q2

Q6:

   MOVE R1, R0

   JUMPEVEN R0, Q7

   MOVE 1, R0

   JMP Q8

Q7:

   MOVE 0, R0

Q8:

   MOVE R2, R3

   MOVE R0, R4

   WRITE R3, R4

   JMP Q9

Q9:

   HALT

Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Українська мова, автор: snizanafanasevaafana
Підкресліть відокремлені члени речення та поставте розділові знаки

1) все горами їхав до війська Іван Сірко козак молодий 2) розкидані моєю сестрою книги появилися на столі
1 год назад
Предмет: Українська мова, автор: m65366350gmaicom
417 1. Спишіть речення. Підкреслiть головнi члени речення. Символ життя, святостi, любові, вічності усе це мама. Слово «мама» утворилося з перших складів дитячоï мови: ма-ма Серце матерi. Чи є на Землі щось щасливе й добрiше вiд нього? Руки матері. Чи є на світі те, що могло б зрівнятися з ніжністю та ласкою материнських рук?​
1 год назад
Предмет: Математика, автор: maksimzlotarev5
Обчислить 4,5-(-6,5)
1 год назад
Предмет: Другие предметы, автор: Аноним
Каковы ведушие темы нартского эпоса?​
7 лет назад
Предмет: Английский язык, автор: Mggglt
Выберите правильный ответ:
1. He devoted a ... deal of attention to the problem.
a) well b) good c) some
2. I'm not ... she was responsible for the accident.
a) offering b) proposing c) suggesting
3. ... of her family have been to college.
a) No b) None c) Nobody
4. The condition... one in five women.
a) affects b) effects c) deffects
5. This is what you call an experiment that... wrong.
a) was b)came c) went
6. He gave ... most of his money to charity.
a) up b) in c) away
7. Her job has something to do ... computers.
a) to b) with c) about
8. The book ... open on his desk.
a) lay b) lied c) laid
9. It's an unattractive building ugly ... .
a) still b) even c) thought
10. His style is a ... imitation of Hitchcock's films.
a) slavery b) slavish c) enslaved
7 лет назад