Побитовый сдвиг

@MSDev · Регистрация: 19.12.2009

Студворк — интернет-сервис помощи студентам

есть допустим переменная

unsigned char data = 0b10111011;

Как можно сделать за 4 шага по битовый сдвиг на двух половинах

как видите она делится на 1011 1011 надо что бы сдвигалась левая и правая часть .

1 . 0101 0101

2. 0010 0010

3. 0001 0001

4. 0000 0000

вот так примерно.

@TanT · 29.12.2009, 06:32

не совсем понятно: вам за 4 операции надо сдвинуть в право каждую половину переменной на один бит?

@MSDev · 29.12.2009, 06:52 **[ТС]**

Да,верно

Добавлено через 14 минут
В обще можно хотя бы толковую ссылку по битовым операциям в 2ичной системе

@TanT · 29.12.2009, 06:55

C++
1
2
data=data>>1;
data=data&(0xF7);

вот в этой книжке много чего полезного, но каюсь, сам тока глянул, не читал осознанно: Алгоритмические трюки для программистов Генри Уоррен, мл. Издательский дом "Вильяме" Москва * Санкт-Петербург * Киев 2004

@DrMcSheen · 29.12.2009, 07:17

Сообщение от TanT

data=data&(0xF7)

а не 0х77 ?
я не в курсе, операция >> какой сдвиг выполняет?

@TanT · 29.12.2009, 07:38

Сообщение от DrMcSheen

а не 0х77 ?
я не в курсе, операция >> какой сдвиг выполняет?

data&0xF7 - оставляет 4х левых бита без изменения, обнуляет первый с лева бит во второй (правой) половине и оставляет остальные биты этой половины без изменения.
если учесть что после сдвига на один бит влево самый левый бит равен 0, то можно и 0x77, но 0xF7 подчёкивает изменение только одного нужного бита.

>> - выполняет сдвиг вправо

@DrMcSheen · 29.12.2009, 07:44

Странно. Выполняется операция SAR. По идее, при входном значении с установленным старшим битом, после сдвига старший бит должен остаться установленным.
Т.е. при data = 1000 1000 в результате >> должно получиться 1100 0100.
Но почему-то он обнуляется.
Но всё равно, для надёжности, я бы рекомендовал использовать 0x77.
источник

@TanT · 29.12.2009, 07:50

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

@DrMcSheen · 29.12.2009, 07:56

Сообщение от TanT

у нас беззнаковый тип

да, не учёл

@MSDev · 29.12.2009, 13:56 **[ТС]**

Чё то не могу понять как оно сдвигает

C
1
2
3
4
5
6
7
8
9
10
11
void main(void)
{
    unsigned char data = 11000011;
             int i;
    for(i = 0;i<4;i++)
    {
        printf("%d \n",(int)data);
        data=data>>1;
        data=data&(0xF7);
    }
}

Результат:

203
101
50
17

data&(0xF7); - и это операция вроде как я поня по битового сравнения , только вот зачем она присваивается дате. И если мне память не изменяет она означает если 00100000b 00100000b то вернет тру то есть если 1 стоит в 5 позиции.

@TanT · 29.12.2009, 14:11

Сообщение от MSDev

data&(0xF7); - и это операция вроде как я поня по битового сравнения , только вот зачем она присваивается дате. И если мне память не изменяет она означает если 00100000b 00100000b то вернет тру то есть если 1 стоит в 5 позиции.

ты несколько спутал с &&, A&&B - вернёт тру, если выражения A и B тру.
& - логическое И, таблица истинности такова
1&1 = 1
1&0 = 0
0&1 = 0
0&0 = 0

data&(0xF7) - обнуляет 4ый справа бит

@MSDev · 29.12.2009, 17:49 **[ТС]**

То есть эта операция делает

допустим data = 00111011

data&(0xF7)

вернет 00110011

Добавлено через 2 часа 35 минут
PORTA=PORTA>>1; - вот это простой сдвиг на 1 вправо верно ...

0001 0000
0000 1000
0000 0100
...

data&(0xF7) - а это в обще никак не могу понять...покажите пару итерация если не трудно и опишите подробнее...

Добавлено через 15 минут
все разобрался.Всем спасибо.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@MSDev 0 / 0 / 0 Регистрация: 19.12.2009 Сообщений: 11

	Побитовый сдвиг 29.12.2009, 06:20. Показов 17731. Ответов 11 Метки нет (Все метки) есть допустим переменная unsigned char data = 0b10111011; Как можно сделать за 4 шага по битовый сдвиг на двух половинах как видите она делится на 1011 1011 надо что бы сдвигалась левая и правая часть . 1 . 0101 0101 2. 0010 0010 3. 0001 0001 4. 0000 0000 вот так примерно. 0

@TanT эволюционирую потихоньку 468 / 466 / 91 Регистрация: 30.06.2009 Сообщений: 1,401
	29.12.2009, 06:32
	не совсем понятно: вам за 4 операции надо сдвинуть в право каждую половину переменной на один бит? 0

@MSDev 0 / 0 / 0 Регистрация: 19.12.2009 Сообщений: 11
	29.12.2009, 06:52 [ТС]
	Да,верно Добавлено через 14 минут В обще можно хотя бы толковую ссылку по битовым операциям в 2ичной системе 0

@DrMcSheen 62 / 63 / 3 Регистрация: 25.05.2009 Сообщений: 520
	29.12.2009, 07:44
	Странно. Выполняется операция SAR. По идее, при входном значении с установленным старшим битом, после сдвига старший бит должен остаться установленным. Т.е. при data = 1000 1000 в результате >> должно получиться 1100 0100. Но почему-то он обнуляется. Но всё равно, для надёжности, я бы рекомендовал использовать 0x77. источник 0

@TanT эволюционирую потихоньку 468 / 466 / 91 Регистрация: 30.06.2009 Сообщений: 1,401
	29.12.2009, 07:50
	у нас беззнаковый тип. для надёжности можно, хотя в данном случае не играет 0

@MSDev 0 / 0 / 0 Регистрация: 19.12.2009 Сообщений: 11
	29.12.2009, 17:49 [ТС]
	То есть эта операция делает допустим data = 00111011 data&(0xF7) вернет 00110011 Добавлено через 2 часа 35 минут PORTA=PORTA>>1; - вот это простой сдвиг на 1 вправо верно ... 0001 0000 0000 1000 0000 0100 ... data&(0xF7) - а это в обще никак не могу понять...покажите пару итерация если не трудно и опишите подробнее... Добавлено через 15 минут все разобрался.Всем спасибо. 0