Teoria

Binäärijärjestelmä on lukujärjestelmä (sopimus siitä, miten kirjoitamme lukuja), jonka kantaluku on kaksi. Binäärijärjestelmässä on käytössä vain numerot 0 ja 1 eri merkkiä lukujen esittämiseen.

Binäärijärjestelmässä ”ykkösten eli ”, ”kymppien eli  ”, ”satojen eli  ”, ”tuhansien eli  ” jne. sijaan numero kirjoitetaan ”ykkösten eli  ”, ”kakkosten eli ”, ”nelosten eli ”, ”kasien eli ” jne. avulla. Seuraavassa taulukossa on ilmoitettu ensimmäiset luvut binäärilukuina.

Binääriluku

0

1

10

11

100

101

110

111

1000

1001

1010

10-järjestelmä

0

1

2

3

4

5

6

7

8

9

10

Binääriluvussa siis paikalla [[$n$]] oleva numero [[$1$]] vastaa 10-järjestelmän lukua [[$2^n$]].

10-järjestelmän luvun voi muuttaa binääriluvuksi seuraavalla algoritmillä.

  1. Jaa käsiteltävä luku kahdella osamääräksi ja jakojäännökseksi. Osämäärä on uusi käsiteltävä luku.
  2. Jos jakolasku meni tasan, siirry kohtaan a, siirry muuten kohtaan b.
    • a) Kirjoita numero 1 binääriluvun seuraavalle paikalle.
    • b) Kirjoita numero 0 binääriluvun seuraavalle paikalle.
  3. Jos käsiteltävä luku on 0, binääriluku on kirjoitettu valmiiksi, siirry muuten kohtaan 1