bit_algorithms.md

Bit algorithms

Table of contents

• Introduction and overview
• Bit operations
  • Bit index
    • De Bruijn sequence
  • Reversing bits
• Boolean functions
  • Karnaugh map

---

Introduction and overview

🔗

• S.E.Anderson. Bit twiddling hacks (2005)

🎥

• J.Shun. Bit hacks – MIT 6.172: Performance engineering of software systems (2018)

---

Bit operations

Bit index

🔗

• BitScan – Chess Programming Wiki

❔

• Position of least significant bit that is set – Stack Overflow

De Bruijn sequence

🔗

• De Bruijn sequence – Wikipedia
• C.E.Leiserson, H.Prokop, K.H.Randall. Using de Bruijn sequences to index a 1 in a computer word – MIT (1998)

Reversing bits

🔗

• C.Nicholson. Reversing bits in C – Square Corner Blog (2013)

---

Boolean functions

Karnaugh map

🔗

• Karnaugh map – Wikipedia

---