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

@Artmal · Регистрация: 14.11.2015

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

Объясните, почему сдвиг битов влево значит умножению на степень двойки.

Пример: 6 << 1 = 6 * 2; 6 << 3 = 6 * 8;

Также непонятно и со сдвигом вправо(деление на степень двойки), но думаю если с первым разобраться, то и второе проясниться.

@striker24 · 16.10.2016, 12:57

Artmal, 6 << 1 добавляет справа от числа дополнительный 0, что эквивалентно умножению на 10₂=2₁₀. Запиши на листочке перевод 110₂ в десятичную систему, потом так же 1100₂. Увидишь, что просто степени двойки увеличились на единицу (опять же эквивалентно умножению на 2).

@Artmal · 16.10.2016, 13:53 **[ТС]**

Правильно ли я понял.

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

@Artmal 88 / 86 / 55 Регистрация: 14.11.2015 Сообщений: 1,099
		1
	Побитовые сдвиги 16.10.2016, 12:49. Показов 1313. Ответов 2 Метки нет (Все метки) Объясните, почему сдвиг битов влево значит умножению на степень двойки. Пример: 6 << 1 = 6 * 2; 6 << 3 = 6 * 8; Также непонятно и со сдвигом вправо(деление на степень двойки), но думаю если с первым разобраться, то и второе проясниться. 0

@striker24 31 / 31 / 12 Регистрация: 25.07.2015 Сообщений: 120
	16.10.2016, 12:57	2
	Сообщение было отмечено Artmal как решение Решение Artmal, 6 << 1 добавляет справа от числа дополнительный 0, что эквивалентно умножению на 10₂=2₁₀. Запиши на листочке перевод 110₂ в десятичную систему, потом так же 1100₂. Увидишь, что просто степени двойки увеличились на единицу (опять же эквивалентно умножению на 2). 1

@Artmal 88 / 86 / 55 Регистрация: 14.11.2015 Сообщений: 1,099
	16.10.2016, 13:53 [ТС]	3
	Правильно ли я понял. При сдвиге влево(<<) на n бит, мы просто дописываем справа n 0. При сдвиге вправо(>>) на n бит, мы сдвигаем последовательность бит на n бит вправо, соотвественно теряется n правых бит. При беззнаковом сдвиге вправо(>>>) на n бит, делаем то же что и при обычном сдвиге вправо, только еще слева дописываем n нулей. 0

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

Решение