Поразрядные операции и биты
Посмотрите, как числа выглядят в двоичном виде и что делают побитовые операции AND, OR, XOR, NOT и сдвиги. Отрицательные показаны в дополнительном коде. Считается прямо в браузере.
Разрядность:
A
00001100
12 (без знака 12)
B
00001010
10 (без знака 10)
A AND B
00001000
8 (без знака 8)
A OR B
00001110
14 (без знака 14)
A XOR B
00000110
6 (без знака 6)
NOT A
11110011
-13 (без знака 243)
A << 2
00110000
48 (без знака 48)
A >> 2
00000011
3 (без знака 3)
Биты, операции и дополнительный код
Компьютер хранит числа в двоичном виде фиксированной разрядности. AND оставляет 1 там, где у обоих 1; OR — где хотя бы у одного; XOR — где ровно у одного; NOT инвертирует все биты. Сдвиг влево на n умножает на 2ⁿ, вправо — делит. Отрицательные числа хранят в дополнительном коде: старший бит — знак, а само значение получается инверсией битов модуля плюс единица. Поэтому, например, в 8 битах −1 — это 11111111.
