Notes on Number Systems and Conversions

Introduction to Number Systems

  • A number system is a set of symbols used to represent values.
  • Different systems serve various purposes, from counting to mathematical calculations.

History of Number Systems

  • Historically, number systems aided in counting, trade, and problem-solving.
  • Early counting used
    • Tally Marks: Simple vertical lines representing counts.
      • Used for counting votes or inventory.
    • Egyptian Numerals: Hieroglyphs representing values, e.g., 2432 = 2x1000 + 4x100 + 3x10 + 2x1.
    • Babylonian Base 60: Influenced our timekeeping; highly divisible.
    • Roman Numerals: I, V, X, L, C, D, M used specific letters for numbers.
    • Greek Alphabet: Letters assigned numerical values, also influenced mathematics.
    • Inca and Mayan numeral systems: Indigenous systems using unique counting methods.
    • The concept of zero and the decimal system originated in ancient India.

Types of Number Systems

1. Positional Number Systems
  • The value of symbols depends on their position.
  • Example: Decimal (base-10), Binary (base-2).
  • Each position represents powers of the base (e.g., 10^0, 10^1).
2. Non-Positional Number Systems
  • The value of symbols does not depend on position.
  • Examples include Roman and Egyptian numerals.
  • No concept of zero exists.

Common Number Systems

  • Decimal System (Base 10)
    • Symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
    • Simple for everyday calculations.
  • Binary System (Base 2)
    • Symbols: 0, 1
    • Fundamental in computing.
  • Octal System (Base 8)
    • Symbols: 0, 1, 2, 3, 4, 5, 6, 7
  • Hexadecimal System (Base 16)
    • Symbols: 0-9, A-F
    • Used in programming, e.g., memory addresses.

Converting Between Number Systems

  • Conversion is essential for compatibility across devices and systems, particularly between decimal and binary.
Conversion Methods:
  1. Decimal to Binary: Continuous division by 2.
  2. Decimal to Octal: Continuous division by 8.
  3. Decimal to Hexadecimal: Continuous division by 16.
  4. Reverse process for binary, octal, and hexadecimal.
  • Binary to Decimal: Multiply each bit by its place value (powers of 2).
Examples:
  • Decimal 27 to Binary:
    • 27 ÷ 2 = 13 R1
    • 13 ÷ 2 = 6 R1
    • 6 ÷ 2 = 3 R0
    • 3 ÷ 2 = 1 R1
    • 1 ÷ 2 = 0 R1
    • Result: Binary 11011.
  • Binary 1011 to Decimal:
    • 12^3 + 02^2 + 12^1 + 12^0 = 8 + 0 + 2 + 1 = 11.

Summary

  • Understanding the various number systems is crucial for mathematics, computing, and practical application in everyday life.
  • Conversions facilitate interaction between humans and machines, simplifying complex calculations and enhancing data processing efficiency.