Binäärijärjestelmä

Wikipediasta
Siirry navigaatioon Siirry hakuun
Binääri Desimaali
0 0
1 1
10 2
11 3
100 4
101 5
110 6
111 7
1000 8
1001 9
1010 10
1011 11
1100 12
1101 13
1110 14
1111 15

Binäärijärjestelmä, binaarijärjestelmä eli 2-järjestelmä on kantalukujärjestelmä, jonka kantaluku on kaksi. Toisin sanoen siinä on käytössä vain kaksi eri merkkiä lukujen esittämiseen. Tyypillisesti käytetyt symbolit ovat 0 ja 1. Binäärijärjestelmän toteuttaminen elektronisilla piireillä on suoraviivaista, ja tästä syystä muun muassa käytännössä kaikki nykyiset tietokoneet perustuvat siihen. Prosessoreissa ja muissa digitaalipiireissä nolla ja yksi esitetään usein kahtena eri jännitetasona.

Yleisessä kymmenjärjestelmässä on binäärijärjestelmästä poiketen käytössä kymmenen eri numeroa, eli symbolit 0:sta 9:ään. Kaikkien ykköstä suurempien lukujen binääriesitys vaatii siten enemmän merkkejä kuin vastaava esitys kymmenjärjestelmässä. Esimerkiksi luku 2 on binääriesityksenä ”10” ja luku 6 on ”110”. Luvun 999 esittämiseen binäärijärjestelmässä tarvitaan kymmenen binäärinumeroa (eli bittiä): ”1111100111”.

Esimerkiksi luvun 6 binääriesitys on kahden potensseiksi aukikirjoitettuna seuraava: . Laskutoimitukset tapahtuvat kuten kymmenjärjestelmässä. Täytyy vain muistaa, että esimerkiksi (eikä 2).

Binäärilukujen pituuden vuoksi niiden kanssa paljon tekemisissä olevat ihmiset käyttävät usein tiiviimpää oktaali- tai heksadesimaali-merkintää. Muunnos binääristä oktaali- tai heksadesimaaliluvuksi on helppoa: binääriluvut ryhmitellään oikealta alkaen kolmen (oktaali) tai neljän (heksadesimaali) bitin ryhmiin, ja kukin ryhmä muutetaan vastaavaksi kahdeksan- tai 16-kantaiseksi luvuksi. Luku voidaan muuttaa desimaalijärjestelmästä binäärijärjestelmään jakamalla aina kahdella niin kauan kun luku on ykköstä suurempi. Kahdella jaon jakojäännös määrittää kyseisen numeron. Binäärilukuja voidaan laskea myös kymmenjärjestelmän avulla myös niin, että kun luku on jaollinen kahdella kasvatetaan toista numeroa, kun luku on jaollinen neljällä kasvatetaan kolmatta numeroa ja niin edelleen.

Murtolukujen vertailua kymmen- ja binäärijärjestelmissä[1]
Murtoluku Kymmenjärjestelmä Binäärijärjestelmä
1:2
1:3
1:4
1:5
1:6
1:7
1:8
1:9
1:10
1:11
1:12
1:13
1:14
1:15
1:16