Как поменять местами биты в байте?

Question

[Im p3l]

Доброго времени суток, прошу помощи.
Необходимо в числе 120 поменять местами биты (0 и 1, 2 и 3, 4 и 7, 5 и 6).
Вообще не представляю как это можно сделать.

Answer 1

[awesomer]

1. маска по четным, исходное число AND 01010101
   
2. сдвиг, SHL (или наборот, SHR, нужно подумать)
   
3. сохраняем промежуточный результат
   
4. маска по нечетным, исходное число AND 10101010
   
5. сдвиг в противоположенную сторону, SHR (или наоборот SHL, нужно подумать)
   
6. получаем второй промежуточный результат
   
7. объединение 2-х промежуточных результатов, ADD или OR
   

маска разумеется в двоичной системе счисления приведена.

придумал за 2 секунды, могу ошибаться.

Comments

[Im p3l]

для чего нужен сдвиг?

[awesomer]

Lo Ran, для того, чтобы поменять биты местами

[Im p3l]

awesomer, если я все правильно понял

AND AL,01010101B
SHR AL,1
MOV BL,AL
POP AX
AND AL,10101010B
SHL AL,1
ADD AL,BL

[awesomer]

Lo Ran, по моему у вас там крайние биты теряются.

[Im p3l]

awesomer, сделал как вы и сказали со сдвигами. Да, они теряются.

[awesomer]

Lo Ran, у меня написано - "или сдвиг в противоположенную сторону, нужно подумать".

[Im p3l]

awesomer, т.е. для каждого числа необходимо сдвигать в разные стороны, чтобы не терять крайние биты?

[awesomer]

Lo Ran, нет.
алгоритм одинаков для любого числа.

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

[Im p3l]

awesomer, объясните идею. я со сдвигами вообще не понял тему

[awesomer]

Lo Ran,

когда вы маскируете, то получаете только четные (или нечетные - зависит от маски) биты.
остальные биты заполнены нулями, чтобы не мешались.
вы сдвигаете все биты влево или вправо.
когда у вас по маске всегда заполнен нулем самый левый (самый старший) бит, то вы можете безболезненно сдвигаться влево на один разряд, ничего не потеряете, там все равно всегда 0 из-за маски
если у вас по другой маске всегда заполнен нулем самый правый (самый младший) бит, то вы всегда можете безболезненно сдвигаться вправо на один разряд из тех же соображений.
но вот если вы, имея значащий, а не очищенный по маске бит в самом правом (самом младшем) разряде сделайте сдвиг вправо - то значение вы потеряете.

[Im p3l]

awesomer, все равно не понял идею замены битов местами. Пожалуйста разъясните.

Вот у меня есть число 120, в двоичном оно будет 01111000.
Дальше по четной маске: 01010000, по нечетной: 00101000. Пробовал 4 способами сдвигать влево и вправо, но не получил необходимое число.
...
Необходимо получить после замены битов местами: 11100100

[awesomer]

исходное = 01111000
маска первая = 01010101
AND с маской = 01010000
сдиг влево = 10100000
запомнили промежуточный результат

исходное = 01111000
маска вторая = 10101010
AND с маской = 00101000

можем проверить, если два замаскированных числа сложить или применить к ним OR, то должно получиться исходное число = 01010000 OR 00101000 = 01111000. то есть отмаскировали верно

делаем сдвиг маскированного вправо = 00010100
это второй промежуточный результат

объединяем 10100000 OR 00010100 = 10110100

проверяем сличаем с исходным числом 01111000 методом ручной перестановки бит = 10110100
так и есть.

почему у нас с вами не идет?
потому что я описал алгоритм смены четных и нечетных бит между собой.

а у вас более сложное условие

поменять местами биты (0 и 1, 2 и 3, 4 и 7, 5 и 6)

просто модифицируем алгоритм.


промежуточный результат: для битов 0 и 1, 2 и 3 - алгоритм тот же остается тем же, меняется маски, чтобы выделить только эти 4 бита и остальные заглушить
промежуточный результат: 4 и 7 - тут нужно сделать сдвиг уже на 3, маска разумеется тоже меняется
промежуточный результат: для 5 и 6 - сдвиг в другую сторону, маска также другая

ну и OR всех промежуточных результатов

[Im p3l]

awesomer, какую маску использовать для 4 и 7, 5 и 6 ? И каким образом заглушить 4 бита?
Программу я без проблем напишу, вот только проблема с самим алгоритмом.

[awesomer]

Lo Ran, заглушить - написать в ненужных на данном этапе битах 0.

каждый из промежуточных результатов в последнем описании - это отдельный полный проход по первоначально описанному алгоритму, то есть нужно 2 маски для каждого промежуточного этапа

[Im p3l]

awesomer, если я все правильно понял то:
1. Для 0 и 1, 2 и 3 маски 00000101 и 00001010, дальше сдвиги на 1 SHR, SHL соответственно. Дальше OR этих чисел. Сохраняем полученный результат.
2. Далее используя уже готовый результат по 0-3 битам. Для 4 и 7, 5 и 6 маски 10100000 и 01010000, дальше сдвиги на 3 SHR, SHL соответственно. Так же сохранить полученный результат.
3. OR всех промежуточных результатов

[awesomer]

1 - верно
2 - не так. для битов 4 и 7 и битов 5 и 6 - это отдельные независимые этапы. 2 этапа. то есть мы начинаем танцевать с исходного числа. отдельно для битов 4 и 7. и опять таки начинаем с исходного числа и выполняем для битов 5 и 6

[Im p3l]

"С исходного числа", т.е. с числа 120?
2. Для битов 4 и 7 маска 10010000, сдвиг на 3 SHR. Дальше OR этих чисел. Сохранить результат.
3. Для битов 5 и 6 маски 01100000, сдвиг на 3 SHR. Дальше OR этих чисел. Сохранить результат.
4. OR всего

[awesomer]

Lo Ran, да, с исходного 120
2 и 3 - должно быть по две маске на каждом этапе. и 2 сдвига. то есть алгоритм первоначальный полностью повторяется.
3 - сдвиг на 1, не на 3

[Im p3l]

awesomer, ок. Какие тогда маски использовать для 4 и 7, 5 и 6? В младшей части так же 0000. Со старшей не разобрался. Сдвиги вроде понял

[awesomer]

Lo Ran,

операция замены 4 и 7:

исходное число 120
маска 0 во всех значениях, кроме 4
сдвигаем на 3
исходное число
маска с нулем везде кроме 7
сдвигаем в обратном направлении на 3
делаем OR или AND с двумя этими промежуточными результатами
сохраняем полученный результат как промежуточный

для 5 и 6 аналогично

Answer 2

[jcmvbkbc]

Можно, например, создать новое число, в котором на нужных местах будут стоять нужные биты старого числа.
В чём затруднение-то, в алгоритме или в реализации?

Comments

[Im p3l]

Само задание звучит так: "Дан массив из 6 положительных числел, необходимо инвертировать 0,1,4,7 биты (с этим я разобрался) и поменять местами (0 и 1, 2 и 3, 4 и 7, 5 и 6) биты. И записать эти числа в новый массив"
Проблема в алгоритме и самой реализации

[jcmvbkbc]

Проблема в алгоритме и самой реализации

Продолжай: что делал, до чего дошёл, что не получается?

Answer 3

[freeExec]

Получить значение бита 4:

mov eax, 1
shl eax, 4
mov ecx, 120
and ecx, eax
shr ecx, 4

Установить бит 4

mov eax, 1
shl eax, 4
mov ecx, 120
or ecx, eax

Сбросить бит 4

mov eax, 1
shl eax, 4
not eax
mov ecx, 120
and ecx, eax

Естественное, если у вас всё заранее известно вы можете маски захардкодить. Это для решения задачи в лоб. А так читайте про арифметические сдвиги, когда можно управлять какой бит выбыл/вставится.