Binary Numeral System - Representing Real Numbers

Representing Real Numbers

Non-integers can be represented by using negative powers, which are set off from the other digits by means of a radix point (called a decimal point in the decimal system). For example, the binary number 11.012 thus means:

1 × 21 (1 × 2 = 2) plus
1 × 20 (1 × 1 = 1) plus
0 × 2−1 (0 × ½ = 0) plus
1 × 2−2 (1 × ¼ = 0.25)

For a total of 3.25 decimal.

All dyadic rational numbers have a terminating binary numeral—the binary representation has a finite number of terms after the radix point. Other rational numbers have binary representation, but instead of terminating, they recur, with a finite sequence of digits repeating indefinitely. For instance

= = 0.0101010101…2
= = 0.10110100 10110100 10110100...2

The phenomenon that the binary representation of any rational is either terminating or recurring also occurs in other radix-based numeral systems. See, for instance, the explanation in decimal. Another similarity is the existence of alternative representations for any terminating representation, relying on the fact that 0.111111… is the sum of the geometric series 2−1 + 2−2 + 2−3 + ... which is 1.

Binary numerals which neither terminate nor recur represent irrational numbers. For instance,

  • 0.10100100010000100000100… does have a pattern, but it is not a fixed-length recurring pattern, so the number is irrational
  • 1.0110101000001001111001100110011111110… is the binary representation of, the square root of 2, another irrational. It has no discernible pattern. See irrational number.

Read more about this topic:  Binary Numeral System

Famous quotes containing the words representing, real and/or numbers:

    There are people who are so presumptuous that they know no other way to praise a greatness that they publicly admire than by representing it as a preliminary stage and bridge leading to themselves.
    Friedrich Nietzsche (1844–1900)

    Constant revolutionizing of production ... distinguish the bourgeois epoch from all earlier ones. All fixed, fast-frozen relations, with their train of ancient and venerable prejudices are swept away, all new-formed ones become antiquated before they can ossify. All that is solid melts into air, all that is holy is profaned, and man is at last compelled to face with sober senses, his real conditions of life, and his relations with his kind.
    Karl Marx (1818–1883)

    One murder makes a villain, millions a hero. Numbers sanctify, my good fellow.
    Charlie Chaplin (1889–1977)