Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
.odowDQiHlic]b
iDr\WPHW\ND
2.1.Kodydwójkowe
Każdąliczbęmożnaprzedstawiæwróżnychsystemach.Najpowszechniejużywasięsystemu
dziesiętnego.WtymsystemieliczbęxprzedstawiasięzapomocąsłowaAskładającegosię
zncyfrdziesiętnych(0,1,...,9)zgodniezewzorem
¦1O
Naprzykładwartośætrzycyfrowejliczby127(a
2=1,a
1=2,a
0=7)obliczasięjako
/
(
127
1O
2
1O
7
1O
Mówimywtedyoreprezentacjiliczbwsystemiedziesiętnymlubinaczejwsystemie
opodstawie10,cozapisaæmożnajako127
10.Systemdziesiętnyjestsystemempozycyjnym,
gdziecyfrastojącanajbardziejpolewejstroniemawagęnajwiększą,acyfrastojącanaj-
bardziejpoprawejstroniemawagęnajmniejszą.Podstawasystemurówna10oznacza,że
wszystkiewagisąpotęgamidziesiątki.Alestosowanesąsystemyoinnejpodstawie.Na
przykładwsystemieoktalnym(opodstawie8)wartośæliczbowasłowa127
8wynosi:
/
(
l27
Możnazapisaæ,że127
8=87
10.
Wkomputerachużywasięsystemówopodstawie2,czylitzw.systemówdwójkowych.
Liczbynaturalnemożnareprezentowaæzapomocąsłówbinarnych,awięctakich,które
składająsięzcyfrnależącychdozbioru{0,1}.Przyjęłosięnazywaæcyfrytakiegozbioru
bitami.Jeślidanejestn-bitowesłowoA,towartośæliczbowątegosłowaokreślamyza
pomocąwzoru
¦
e
Takieprzyporządkowanieliczbsłowombędziemynazywaænaturalnymkodembinar-
nymNKB(ang.naturalbinarycode_NBC).Konwersję6-bitowejliczby100011na
postaædziesiętnąmożnawykonaæwedługwzoru:
35
Algorytmkonwersjiodwrotnejskładasięzpewnejliczbykroków,któraniejestznana
zgóry.Liczbatychkrokówjestrównaliczbiebitówposzukiwanejliczby.Wpierwszym
krokualgorytmudzielisiędanąliczbęprzez2.Jeśliilorazjestcałkowity,tonajmniej
znaczącybita
0jestrówny0.Jeśliilorazniejestcałkowity,tonajmniejznaczącybita
0jest
równy1,ajakowynikdzieleniaprzyjmujesięczęśæcałkowitąilorazu.Wkażdymnastępnym
