hallojoe/bitwise.md

Last active November 4, 2021 13:03

Select an option

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

Bitwise in 1010 seconds.

Raw

Bitwise

Bitwise in 1010 seconds.

Return 1 where both are 1:

   bin   dec
   ---------
   0001    1  
 &
   0011    3
      ↓
   0001    1

Return 1 where one or both are 1:

   bin   dec
   ---------
   0001    1
 |
   0011    3
     ↓↓
   0011    3

Return 1 where either is 1 but not both are 1:

   bin   dec
   ---------
   0001    1
 |
   0011    3
     ↓
   0010    2

Move bits n positions to left:

   bin   dec
   ---------
   0001    1
 <<
   0001    1
       ←
   0010    2

Move bits n positions to right:

   bin   dec
   ---------
   0001    1
 >>
   0001    1
  →   
   0000    0