Sistem angka perduaan

Daripada Wikipedia, ensiklopedia bebas.
Lompat ke: pandu arah, cari
Sistem angka
Sistem angka Hindu-Arab
Arab barat
Arab timur
Burma
India
Khmer
Mongol
Thai
Angka Asia timur
Batang pembilang
Cina
Jepun
Korea
Suzhou
Vietnam
Angka abjad
Abjad
Armenia
Āryabhaṭa
Cyril
Ge'ez
Greek (Ionia)
Ibrani
Sistem lain
Aegean
Attic
Babylon
Brahmi
Etruscan
Inuit
Maya
Mesir
Quipu
Rom
Sumeria
Urnfield
Sistem kedudukan dengan asas
Perpuluhan (10)
1, 2, 3, 4, 5, 6, 8, 12, 16, 20, 30, 36, 60

Sistem angka perduaan, atau sistem angka asas dua (Inggeris: Binary numeral system), mewakili nilai angka menggunakan dua abjad, 0 dan 1. More specifically, the usual asas-2 system is a positional notation dengan radiks 2. Disebabkan straightforward implementation dalam litar elektronik digital yang menggunakan pintu logik, sistem angka ini digunakan dalam semua komputer moden.

Sejarah[sunting | sunting sumber]

}}</ref> (See Bacon's cipher.)

The modern binary nombor system was fully documented by Gottfried Leibniz in his article Explication de l'Arithmétique Binaire[1](1703). Leibniz's system uses 0 dan 1, like the modern binary numeral system. As a Sinophile, Leibniz was aware of the I Ching dan noted with fascination how its hexagrams correspond to the binary numbers from 0 to 111111, dan concluded that this mapping was evidence of major Chinese accomplishments in the sort of philosophical mathematics he admired.[2]

In 1854, British mathematician George Boole published a landmark paper detailing an algebraic system of logic that would become known as Boolean algebra. His logical calculus was to become instrumental in the design of digital electronic circuitry.[3]

In 1937, Claude Shannon produced his master's thesis at MIT that implemented Boolean algebra dan binary arithmetic using electronic relays dan switches for the first time in history. Entitled A Symbolic Analysis of Relay dan Switching Circuits, Shannon's thesis essentially founded practical digital circuit design.[4]

In November 1937, George Stibitz, then working at Bell Labs, completed a relay-based computer he dubbed the "Model K" (for "Kitchen", where he had assembled it), which calculated using binary addition.[5] Bell Labs thus authorized a full research programme in late 1938 with Stibitz at the helm. Their Complex Number Computer, completed January 8, 1940, was able to calculate complex numbers. In a demonstration to the American Mathematical Society conference at Dartmouth College on September 11, 1940, Stibitz was able to send the Complex Number Calculator remote commands over telephone lines by a teletype. It was the first computing machine ever used remotely over a phone line. Some participants of the conference who witnessed the demonstration were John Von Neumann, John Mauchly dan Norbert Wiener, who wrote about it in his memoirs.[6][7][8]-->

Pewakilan[sunting | sunting sumber]

A binary nombor can be represented by any sequence of bits (binary digits), which in turn may be represented by any mechanism capable of being in two mutually exclusive states. The following sequences of symbols could all be interpreted as the binary numeric value of 667:

1 0 1 0 0 1 1 0 1 1
| − | − − | | − | |
x o x o o x x o x x
y n y n n y y n y y
Jam binari mungkin menggunakan LED untuk menunjukkan nilai angka perduaan. Setiap column of LEDs menunjukkan binary-coded decimal numeral of the waktu sistem angka perenampuluhan tradisional.

The numeric value represented in each case is dependent upon the value assigned to each symbol. Dalam komputer, angka nilai ini boleh diwakili oleh dua voltan berbeza; on a magnetic disk, kekutuban magnet may be used. A "positive", "yes", or "on" state is not necessarily equivalent to the numerical value of one; it depends on the architecture in use.

In keeping with customary representation of numerals using Arabic numerals, binary numbers are commonly written using the symbols 0 dan 1. When written, binary numerals are often subscripted, prefixed or suffixed in order to indicate their base, or radix. The following notations are equivalent:

100101 binary (explicit statement of format)
100101b (imbuhan ahkiran menunjukkan angka perduaan)
100101B (imbuhan ahkiran menunjukkan angka perduaan)
bin 100101 (imbuhan awalan menunjukkan angka perduaan)
1001012 (a subscript indicating base-2 (binary) notation)
%100101 (imbuhan awalan menunjukkan angka perduaan)
0b100101 (imbuhan awalan menunjukkan angka perduaan, common in programming languages)

Angka perduaan biasanya disebut digit demi digit, in order to distinguish them from decimal numbers. Contohnya, the binary numeral 100 dilafazkan satu kosong kosong, bukannya seratus, to make its binary nature explicit, dan untuk tujuan kebetulan. Since the binary numeral 100 is equal to the decimal value four, it would be confusing to refer to the numeral as one hundred.

Mengira menggunakan angka perduaan[sunting | sunting sumber]

Angka
perpuluhan
Angka
perduaan
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
16 10000

Counting in binary is similar to counting in any other nombor system. Beginning with a single digit, counting proceeds through each symbol, in increasing order. Decimal counting uses the abjad 0 hingga 9, manakala angka perduaan hanya menggunakan abjad 0 dan 1.

When the symbols for the first digit are exhausted, the next-higher digit (to the left) is incremented, dan counting starts over at 0. In decimal, counting proceeds like so:

000, 001, 002, ... 007, 008, 009, (rightmost digit starts over, dan next digit is incremented)
010, 011, 012, ...
   ...
090, 091, 092, ... 097, 098, 099, (rightmost two digits start over, dan next digit is incremented)
100, 101, 102, ...

Sesudah sampai digit 9, satu penaikan mengsetkan semulanya ke 0 tetapi juga menyebabkan penaikan digit ke kiri. Dalam sistem asas dua, mengira adalah sama tetapi dua abjad iaitu 0 dan 1 digunakan. Jadi sesetelah suatu digit sampai nombor 1, penaikan mengsetkan semulanya ke 0 tetapi menyebabkan penaikan digit kirinya:

0000,
0001, (rightmost digit starts over, dan next digit is incremented)
0010, 0011, (rightmost two digits start over, dan next digit is incremented)
0100, 0101, 0110, 0111, (rightmost three digits start over, dan the next digit is incremented)
1000, 1001, ...

Since binary is a base-2 system, each digit represents an increasing power of 2, with the rightmost digit representing 20, the next representing 21, then 22, dan so on. To determine the decimal representation of a binary nombor simply take the sum of the products of the binary digits dan the powers of 2 which they represent. Contohnya, nombor binari:

100101

ditukar ke bentuk perpuluhan dengan:

[(1) × 25] + [(0) × 24] + [(0) × 23] + [(1) × 22] + [(0) × 21] + [(1) × 20] =

[1 × 32] + [0 × 16] + [0 × 8] + [1 × 4] + [0 × 2] + [1 × 1] = 37

To create higher numbers, additional digits are simply added to the left side of the binary representation.

Pecahan dalam sistem perduaan[sunting | sunting sumber]

Fractions in binary only terminate if the denominator has 2 as the only prime factor. As a hasil, \tfrac{1}{10} does not have a finite binary representation, dan this causes 10(0.1) to be not precisely equal to 1 in floating point arithmetic. As an example, to interpret the binary expression for 1/3 = .010101..., this means: 1/3 = 0 × 2−1 + 1 × 2−2 + 0 × 2−3 + 1 × 2−4 + ... = 0.3125 + ... An exact value cannot be found with a sum of a finite nombor of inverse powers of two, dan zeros dan ones alternate forever.

Pecahan Perpuluhan Perduaan Anggaran Pecahan
1/1 1 or 0.9999... 1 or 0.1111... 1/1
1/2 0.5 0.1 1/2
1/3 0.333... 0.010101... 1/4+1/16+1/64...
1/4 0.25 0.01 1/4
1/5 0.2 0.00110011... 1/8+1/16+1/128...
1/6 0.1666... 0.0010101... 1/8+1/32+1/128...
1/7 0.142857142857... 0.001001... 1/8+1/64+1/512...
1/8 0.125 0.001 1/8
1/9 0.111... 0.000111000111... 1/16+1/32+1/64...
1/10 0.1 0.000110011... 1/16+1/32+1/256...
1/11 0.090909... 0.0001011101000101101... 1/16+1/64+1/128...
1/12 0.08333... 0.00010101... 1/16+1/64+1/256...
1/13 0.07692376923... 0.000100111011000100111011... 1/16+1/128+1/256...
1/14 0.0714285714285... 0.0001001001... 1/16+1/128+1/1024...
1/15 0.0666... 0.00010001... 1/16+1/256...
1/16 0.0625 0.0001 1/16

Pengiraan sistem asas dua[sunting | sunting sumber]

Pengiraan dalam angka perduaan tidaklah berbeza sangat dengan pengiraan dalam sistem nombor lain. Operasi tambah, tolak, darab dan bahagi dapat dilakukan dengan angka perduaan.

Penambahan[sunting | sunting sumber]

Rajah litar untuk penambah separa elektronik, yang menambahkan dua bit bersama, menghasilkan bit sum dan carry.

Operasi pengiraan paling mudah dalam sistem angka perduaan adalah penambahan. Adding two single-digit binary numbers is relatively simple, using a form of carrying:

0 + 0 → 0
0 + 1 → 1
1 + 0 → 1
1 + 1 → 10, carry 1 (kerana 1 + 1 = 0 + 1 × binary 10)

Adding two "1" digits menghasilkan digit "0", while 1 will have to be added to the next column. This is similar to what happens in decimal when certain single-digit numbers are added together; if the hasil equals or exceeds the value of the radix (10), the digit to the left is incremented:

5 + 5 → 0, carry 1 (since 5 + 5 = 0 + 1 × 10)
7 + 9 → 6, carry 1 (since 7 + 9 = 6 + 1 × 10)

Ini dikenali sebagai carrying. When the hasil of an addition exceeds the value of a digit, the procedure is to "carry" the excess amount divided by the radix (that is, 10/10) to the left, adding it to the next positional value. This is correct since the next position has a weight that is higher by a factor equal to the radix. Carrying works the same way in binary:

  1 1 1 1 1  (carried digits)
    0 1 1 0 1
+   1 0 1 1 1
-------------
= 1 0 0 1 0 0

Dalam contoh ini, dua angka sedang ditambah: 011012 (1310) dan 101112 (2310). The top row shows the carry bits used. Starting in the rightmost column, 1 + 1 = 102. The 1 is carried to the left, dan the 0 is written at the bottom of the rightmost column. The second column from the right is added: 1 + 0 + 1 = 102 again; the 1 is carried, dan 0 is written at the bottom. The third column: 1 + 1 + 1 = 112. This time, a 1 is carried, dan a 1 is written in the bottom row. Proceeding like this gives the final answer 1001002 (36 decimal).

When computers must add two numbers, the rule that: x xor y = (x + y) mod 2 for any two bits x dan y allows for very fast calculation, as well.

A simplification for many binary addition problems is the Long Carry Method or Brookhouse Method of Binary Addition. This method is generally useful in any binary addition where one of the numbers has a long string of “1” digits. For example the following large binary numbers can be added in two simple steps without multiple carries from one place to the next.

  1 1 1   1 1 1 1 1   (carried digits)                   (Long Carry Method)
    1 1 1 0 1 1 1 1 1 0                              1 1 1 0 1 1 1 1 1 0
+   1 0 1 0 1 1 0 0 1 1            Versus:       +   1 0 1 0 1 1 0 0 1 1  add crossed out digits first
-----------------------                          + 1 0 0 0 1 0 0 0 0 0 0  = sum of crossed out digits
= 1 1 0 0 1 1 1 0 0 0 1                          -----------------------  now add remaining digits
                                                   1 1 0 0 1 1 1 0 0 0 1

Dalam contoh ini, two numerals are being added together: 1 1 1 0 1 1 1 1 1 02 (95810) dan 1 0 1 0 1 1 0 0 1 12 (69110). The top row shows the carry bits used. Instead of the standard carry from one column to the next, the lowest place-valued "1" with a "1" in the corresponding place value beneath it may be added dan a "1" may be carried to one digit past the end of the series. These numbers must be crossed off since they are already added. Then simply add that hasil to the uncanceled digits in the second row. Proceeding like this gives the final answer 1 1 0 0 1 1 1 0 0 0 12 (164910).

Jadual Penambahan[sunting | sunting sumber]

0 1
0 0 1
1 1 10

Penolakan[sunting | sunting sumber]

Penolakan works in much the same way:

0 − 0 → 0
0 − 1 → 1, pinjam 1
1 − 0 → 1
1 − 1 → 0

Subtracting a "1" digit from a "0" digit produces the digit "1", while 1 will have to be subtracted from the next column. Ini dikenali sebagai peminjaman. The principle is the same as for carrying. When the hasil of a subtraction is less than 0, the least possible value of a digit, the procedure is to "borrow" the deficit divided by the radix (that is, 10/10) from the left, subtracting it from the next positional value.

    *   * * *   (starred columns are borrowed from)
  1 1 0 1 1 1 0
−     1 0 1 1 1
----------------
= 1 0 1 0 1 1 1

Subtracting a positive nombor is equivalent to adding a negative nombor of equal absolute value; computers typically use two's complement notation to represent negative values. This notation eliminates the need for a separate "subtract" operation. Using two's complement notation subtraction can be summarized by the following formula:

A − B = A + not B + 1

For further details, see two's complement.

Pendaraban[sunting | sunting sumber]

Pendaraban in binary is similar to its decimal counterpart. Two numbers A dan B can be multiplied by partial products: for each digit in B, the product of that digit in A is calculated dan written on a new line, shifted leftward so that its rightmost digit lines up with the digit in B that was used. The sum of all these partial products gives the final hasil.

Since there are only two digits in binary, there are only two possible outcomes of each partial multiplication:

  • Jika digit dalam B adalah 0, hasil separa juga adalah 0
  • Jika digit dalam B adalah 1, hasil separa sama dengan A

Contohnya, nombor binari 1011 dan 1010 didarabkan seperti berikut:

           1 0 1 1   (A)
         × 1 0 1 0   (B)
         ---------
           0 0 0 0   ← Corresponds to a zero in B
   +     1 0 1 1     ← Corresponds to a one in B
   +   0 0 0 0 
   + 1 0 1 1 
   ---------------
   = 1 1 0 1 1 1 0

Binary numbers juga boleh didarab dengan bit selepas titik perduaan:

               1 0 1.1 0 1   (A) (5.625 in decimal)
             ×   1 1 0.0 1   (B) (6.25  in decimal)
             -------------
               1 0 1 1 0 1   ← Corresponds to a one in B
   +         0 0 0 0 0 0     ← Corresponds to a zero in B
   +       0 0 0 0 0 0
   +     1 0 1 1 0 1
   +   1 0 1 1 0 1
   -----------------------
   = 1 0 0 0 1 1.0 0 1 0 1   (35.15625 dalam perpuluhan)

Lihat juga Algoritma pendaraban Booth.

Jadual sifir pendaraban[sunting | sunting sumber]

0 1
0 0 0
1 0 1

Pembahagian[sunting | sunting sumber]

Pembahagian binari juga adalah sama dengan counterpart perpuluhannya:

Here, the divisor is 1012, atau 5 perpuluhan, sementara the dividend is 110112, atau 27 perpuluhan. The procedure is the same as that of decimal pembahagian panjang; here, the divisor 1012 goes into the first three digits 1102 of the dividend one time, so a "1" is written on the top line. This hasil is multiplied by the divisor, dan subtracted from the first three digits of the dividend; the next digit (a "1") is included to obtain a new three-digit sequence:

              1
        ___________
1 0 1   ) 1 1 0 1 1
        − 1 0 1
          -----
            0 1 1

The procedure is then repeated with the new sequence, continuing until the digits in the dividend have been exhausted:

             1 0 1
       ___________
1 0 1  ) 1 1 0 1 1
       − 1 0 1
         -----
           0 1 1
         − 0 0 0
           -----
             1 1 1
           − 1 0 1
             -----
               1 0

Thus, the dividend of 110112 divided by 1012 is 1012, as shown on the top line, while the remainder, shown on the bottom line, is 102. In decimal, 27 divided by 5 is 5, with a remainder of 2.

Bitwise operations[sunting | sunting sumber]

Rencana utama: bitwise operation

Though not directly related to the numerical interpretation of binary symbols, sequences of bits may be manipulated using Boolean logical operators. When a string of binary symbols is manipulated in this way, it is called a bitwise operation; the logical operators AND, OR, dan XOR may be performed on corresponding bits in two binary numerals provided as input. The logical NOT operation may be performed on individual bits in a single binary numeral provided as input. Sometimes, such operations may be used as arithmetic short-cuts, dan may have other computational benefits as well. For example, an arithmetic shift left of a binary nombor is the equivalent of multiplication by a (positive, integral) power of 2.

Penukaran dari dan ke sistem angka lain[sunting | sunting sumber]

Perpuluhan[sunting | sunting sumber]

To convert from a base-10 integer numeral to its base-2 (binary) equivalent, nombor dibahagi dua, dan bakinya adalah least-significant bit. Hasil (integer)nya sekali lagi dibahagikan dua, dan bakinya adalah most significant bit berikut. Proses ini berulang sehingga hasil pembahagian menjadi sifar.

Conversion from base-2 to base-10 proceeds by applying the preceding algorithm, so to speak, in reverse. The bits of the binary nombor are used one by one, starting with the most significant (leftmost) bit. Beginning with the value 0, repeatedly double the prior value dan add the next bit to produce the next value. This can be organized in a multi-column table. For example to convert 100101011012 to decimal:

Nilai dahulu × 2 + Bit berikut Nilai berikut
0 × 2 + 1 = 1
1 × 2 + 0 = 2
2 × 2 + 0 = 4
4 × 2 + 1 = 9
9 × 2 + 0 = 18
18 × 2 + 1 = 37
37 × 2 + 0 = 74
74 × 2 + 1 = 149
149 × 2 + 1 = 299
299 × 2 + 0 = 598
598 × 2 + 1 = 1197

Hasil adalah 119710. Note that the first Prior Value of 0 is simply an initial decimal value. This method is an application of the skema Horner.

Binary  1 0 0 1 0 1 0 1 1 0 1
Perpuluhan  1×210 + 0×29 + 0×28 + 1×27 + 0×26 + 1×25 + 0×24 + 1×23 + 1×22 + 0×21 + 1×20 = 1197

The fractional parts of a nombor are converted with similar methods. They are again based on the equivalence of shifting with doubling or halving.

In a fractional binary nombor such as .110101101012, the first digit is \begin{matrix} \frac{1}{2} \end{matrix}, the second \begin{matrix} (\frac{1}{2})^2 = \frac{1}{4} \end{matrix}, etc. So if there is a 1 in the first place after the decimal, then the nombor is at least \begin{matrix} \frac{1}{2} \end{matrix}, dan vice versa. Double that nombor is at least 1. This suggests the algorithm: Repeatedly double the nombor to be converted, record if the hasil is at least 1, dan then throw away the integer part.

Contohnya, \begin{matrix} (\frac{1}{3}) \end{matrix}10, dalam angka perduaan, adalah:

Penukaran Hasil
\begin{matrix} \frac{1}{3} \end{matrix} 0.
\begin{matrix} \frac{1}{3} \times 2 = \frac{2}{3} < 1 \end{matrix} 0.0
\begin{matrix} \frac{2}{3} \times 2 = 1\frac{1}{3} \ge 1 \end{matrix} 0.01
\begin{matrix} \frac{1}{3} \times 2 = \frac{2}{3} < 1 \end{matrix} 0.010
\begin{matrix} \frac{2}{3} \times 2 = 1\frac{1}{3} \ge 1 \end{matrix} 0.0101

Thus the repeating decimal fraction 0.3... is equivalent to the repeating binary fraction 0.01... .

Or for example, 0.110, in binary, is:

Converting Result
0.1 0.
0.1 × 2 = 0.2 < 1 0.0
0.2 × 2 = 0.4 < 1 0.00
0.4 × 2 = 0.8 < 1 0.000
0.8 × 2 = 1.6 ≥ 1 0.0001
0.6 × 2 = 1.2 ≥ 1 0.00011
0.2 × 2 = 0.4 < 1 0.000110
0.4 × 2 = 0.8 < 1 0.0001100
0.8 × 2 = 1.6 ≥ 1 0.00011001
0.6 × 2 = 1.2 ≥ 1 0.000110011
0.2 × 2 = 0.4 < 1 0.0001100110

This is also a repeating binary fraction 0.00011... . It may come as a surprise that terminating decimal fractions can have repeating expansions in binary. It is for this reason that many are surprised to discover that 0.1 + ... + 0.1, (10 additions) differs from 1 in floating point arithmetic. In fact, the only binary fractions with terminating expansions are of the form of an integer divided by a power of 2, which 1/10 is not.

The final conversion is from binary to decimal fractions. The only difficulty arises with repeating fractions, but otherwise the method is to shift the fraction to an integer, convert it as above, dan then divide by the appropriate power of two in the decimal base. For example:

x = 1100 .101110...
x \times 2^6 = 1100101110 .01110...
x \times 2 = 11001 .01110...
x \times (2^6 - 2) = 1100010101
x = (789/62)10

Another way of converting from binary to decimal, often quicker for a person familiar with hexadecimal, is to do so indirectly—first converting (x in binary) into (x in hexadecimal) dan then converting (x in hexadecimal) into (x in decimal).

For very large numbers, these simple methods are inefficient because they perform a large nombor of multiplications or divisions where one operand is very large. A simple divide-dan-conquer algorithm is more effective asymptotically: given a binary nombor, it is divided by 10k, where k is chosen so that the quotient roughly equals the remainder; then each of these pieces is converted to decimal dan the two are concatenated. Given a decimal nombor, it can be split into two pieces of about the same size, each of which is converted to binary, whereupon the first converted piece is multiplied by 10k dan added to the second converted piece, where k is the nombor of decimal digits in the second, least-significant piece before conversion.

Hexadecimal[sunting | sunting sumber]

Templat:Hexadecimal table Binary may be converted to dan from hexadecimal dengan lebih senang. Hal ini kerana radiks sistem angka perenambelasan (16) adalah kuasa radiks sistem angka perduaan (2). More specifically, 16 = 24, jadi ia mengambil empat digit perduaan untuk mewakili satu digit perenambelasan, seperti yang ditunjukkan jadual kanan.

To convert a hexadecimal nombor into its binary equivalent, simply substitute the corresponding binary digits:

3A16 = 0011 10102
E716 = 1110 01112

To convert a binary nombor into its hexadecimal equivalent, divide it into groups of four bits. If the nombor of bits isn't a multiple of four, simply insert extra 0 bits at the left (called padding). For example:

10100102 = 0101 0010 grouped with padding = 5216
110111012 = 1101 1101 grouped = DD16

To convert a hexadecimal nombor into its decimal equivalent, multiply the decimal equivalent of each hexadecimal digit by the corresponding power of 16 dan add the resulting values:

C0E716 = (12 × 163) + (0 × 162) + (14 × 161) + (7 × 160) = (12 × 4096) + (0 × 256) + (14 × 16) + (7 × 1) = 49,38310

Perlapanan (oktal)[sunting | sunting sumber]

Binary is also easily converted to the octal numeral system, since octal uses a radix of 8, which is a power of two (namely, 23, so it takes exactly three binary digits to represent an octal digit). The correspondence between octal dan binary numerals is the same as for the first eight digits of hexadecimal in the table above. Binary 000 is equivalent to the octal digit 0, binary 111 is equivalent to octal 7, dan so forth.

Octal Binary
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111

Converting from octal to binary proceeds in the same fashion as it does for hexadecimal:

658 = 110 1012
178 = 001 1112

And from binary to octal:

1011002 = 101 1002 grouped = 548
100112 = 010 0112 grouped with padding = 238

And from octal to decimal:

658 = (6 × 81) + (5 × 80) = (6 × 8) + (5 × 1) = 5310
1278 = (1 × 82) + (2 × 81) + (7 × 80) = (1 × 64) + (2 × 8) + (7 × 1) = 8710

Representing real numbers[sunting | sunting sumber]

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 nombor 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 \frac{p}{2^a} have a terminating binary numeral—the binary representation has a finite nombor 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

\frac{1_{10}}{3_{10}} = \frac{1_2}{11_2} = 0.0101010101...2
\frac{12_{10}}{17_{10}} = \frac{1100_2}{10001_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 nombor. For instance,

  • 0.10100100010000100000100.... does have a pattern, but it is not a fixed-length recurring pattern, so the nombor is irrational
  • 1.0110101000001001111001100110011111110... is the binary representation of \sqrt{2}, punca kuasa 2, another irrational. It has no discernible pattern. See irrational nombor.

On-line live converters dan calculators[sunting | sunting sumber]

Lihat juga[sunting | sunting sumber]

Nota[sunting | sunting sumber]

  1. Leibniz G., Explication de l'Arithmétique Binaire, Die Mathematische Schriften, ed. C. Gerhardt, Berlin 1879, vol.7, p.223; Engl. transl.[1]
  2. Aiton, Eric J. (1985). Leibniz: A Biography. Taylor & Francis. ms. 245–8. ISBN 0-85274-470-6. 
  3. Boole, George (2009) [1854]. An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic dan Probabilities (edisi ke-Macmillan, Dover Publications, reprinted with corrections [1958]). New York: Cambridge University Press. ISBN 9781108001533. 
  4. Shannon, Claude Elwood (1940). A symbolic analysis of relay dan switching circuits. Cambridge: Massachusetts Institute of Technology. 
  5. "National Inventors Hall of Fame – George R. Stibitz". 20 August 2008. Diperoleh pada 5 July 2010. 
  6. "George Stibitz : Bio". Math & Computer Science Department, Denison University. 30 April 2004. Diperoleh pada 5 July 2010. 
  7. "Pioneers – The people dan ideas that made a difference – George Stibitz (1904–1995)". Kerry Redshaw. 20 February 2006. Diperoleh pada 5 July 2010. 
  8. "George Robert Stibitz – Obituary". Computer History Association of California. 6 February 1995. Diperoleh pada 5 July 2010. 

Rujukan[sunting | sunting sumber]

  • Sanchez, Julio; Canton, Maria P. (2007), Microcontroller programming : the microchip PIC, Boca Raton, FL: CRC Press, p. 37, ISBN 0849371899

Pautan luar[sunting | sunting sumber]