Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
54
Rozdział1Przechowywaniedanych
ponieważzapisbinarnywykorzystujetylkocyfry0i1,toprocesmnożeniaidoda-
waniaograniczasiędododawaniawartościzwiązanychzpozycjamizajętymiprzez
jedynki.Zatempostaćbinarna1011reprezentujewartośćjedenaście,ponieważ
jedynkiznajdująsięnapozycjachzwiązanychzwartościamijeden,dwaiosiem.
Wpodrozdziale1.4nauczyliśmysięliczyćwnotacjibinarnej,copozwoliło
namzapisaćwniejmałeliczbycałkowite.Doznajdowaniabinarnychreprezen-
tacjiwiększychwartościmożemypreferowaćpodejścieopisaneprzezalgorytm
narysunku1.15.Zastosujmytenalgorytmdowartościtrzynaście(rysunek1.16).
Najpierwdzielimytrzynaścieprzezdwa,otrzymującilorazsześćiresztęjeden.
Ponieważilorazniebyłzerowy,krok2każenampodzielićiloraz(sześć)przez
dwa,uzyskującnowyiloraztrzyiresztęzero.Najnowszyiloraznadalniewynosi
bitowa
Postać
1
00
1
0
Wartość
bitu
1×Jeden
0×Dwa
1×Cztery
0×Osiem
0×Szesnaście
1×Trzydzieścidwa
1
Wartość
pozycji
=
=
=
=
=
=
32
37
1
0
4
0
0
Razem
Rysunek1.14Dekodowaniereprezentacjibinarnej100101
Krok1.Podzielwartośćprzezdwaizapiszotrzymanąresztę.
Krok2.Dopókiuzyskanyilorazniejestzerem,dzielnajnowszyiloraz
przezdwaizapisujotrzymanąresztę.
Krok3.Gdyuzyskanyilorazwynosizero,liczbabinarnareprezentująca
pierwotnąwartośćskładasięzresztustawionychodprawej
dolewejwkolejności,wjakiejzostałyobliczone.
Rysunek1.15Algorytmznajdowaniabinarnejreprezentacjidodatniejliczbycałkowitej
2
0
1
2
1
3
Reszta1
Reszta1
Reszta0
Reszta1
1101
2
3
6
2
13
6
Reprezentacjabitowa
Rysunek1.16Zastosowaniealgorytmuzrysunku1.15douzyskaniabinarnejreprezentacjitrzynastki
