Bitwise Operations

• Bits Cheat Sheet (pdf) - you should know many of the powers of 2 from (2^1 to 2^16 and 2^32)
• Get a really good understanding of manipulating bits with: &, |, ^, ~, >>, <<
  • Word in Computer Architecture - Wikipedia (article)
  • Bit Manipulation - Youtube (video)
  • C Programming Tutorial 2-10: Bitwise Operators - Youtube (video)
  • Bit Manipulation - Wikipedia (article)
  • Bitwise Operation - Wikipedia (article)
  • Bithacks - Stanford (article)
  • The Bit Twiddler (web)
  • The Bit Twiddler - Interactive (web)
  • Bit Hacks - MIT (video)
  • Practice Operations - Interactive (web)
• 2s and 1s complement
  • Binary: Plusses & Minuses (Why We Use Two's Complement) - Computerphile (video)
  • 1s Complement - Wikipedia (article)
  • 2s Complement - Wikipedia (article)
• Count set bits
  • 4 ways to count bits in a byte - Youtube (video)
  • Count Bits - Stanford (article)
  • How To Count The Number Of Set Bits In a 32 Bit Integer - Stackoverflow (web)
• Round to next power of 2:
  • Round Up To Next Power Of Two (article)
• Swap values:
  • Swap (article)
• Absolute value:
  • Absolute Integer (article)