Построить стандартную Машину Тьюринга, дописывающую к
двоичному числу слева его бит чётности (1, если
число единичных битов нечётно, и ноль, если
чётно).
двоичному числу слева его бит чётности (1, если
число единичных битов нечётно, и ноль, если
чётно).
More Questions From This User See All
Answers & Comments
Ответ:
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