skrajup/BitwiseOperations.md

Forked from Coding-Enthusiast/BitwiseOperations.md

Created August 8, 2022 13:07

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/skrajup/7f79d54c63d6c36411ce8fe1cee0b524.js"></script>
Save skrajup/7f79d54c63d6c36411ce8fe1cee0b524 to your computer and use it in GitHub Desktop.

Bitwise operations cheat sheet

Raw

AND (&)

OR (|)

XOR (^)

NOT (~)

101 
---  
010

Shift (>>) and (<<)

0001_0111 >> 3 = 0000_0010
0001_0111 << 3 = 1011_1000

Arithmetic

Multiply x by 2^k

x << k
Example: 5 * 8 = 5 << 3

Divide x by 2^k

x >> k
Example: 20 / 16 = 20 >> 4

Mod by 2^k

x & (2^k-1)

Example: 20 % 16 = 20 & 15

Is x power of 2?

(x != 0) && (x & (x - 1)) == 0

skrajup/BitwiseOperations.md

Select an option