Grouping of binary numbers

• Given a lot of 4-bit binary numbers (0000 to 1111)

  • 2^4 = 16 numbers altogether

• Can have 2^1 (2) groups of 2^3 (8)

• Can have 2^2 (4) groups of 2^2 (4)

• Can have 2^3 (8) groups of 2^1 (2)

• Can have 2^4 (16) groups of 1

• Any large group can be divided into smaller groups, recursively

Previous slide

Next slide

Back to first slide

View graphic version