Uvod u raunarstvo

Brojevni sustavi i digitalni kodovi 2

Pretvaranje brojeva iz brojevnog sustava sa jednom bazom u brojevni sustav s drugom bazom
dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split 2

Dekadski u binarni
Pretvaranje dekadskog broja u binarni broj moe se izvriti:
dijeljenjem s 2 pomou tablica

Pretvaranje dijeljenjem sa dva je postupak koji se openito moe primijeniti za pretvaranje dekadskih brojeva, u brojeve bilo kojeg sustava, dijeljenjem s bazom tog sustava. Pretvaranje dijeljenjem s dva, vri se sukcesivnim dijeljenjem s 2.
Ostatak dijeljenjem predstavljaju brojke 0 ili 1. Kad se dijeljenjem doe do operacije 1:2=0 i 1 ostatak, dijeljenje je zavreno. itanje rezultata vri se odozdo prema gore.
3

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

 Pretvorba dekadskog broja u binarni

Tehnikom uzastopnog dijeljenja s 2 (za cjelobrojni dio npr. broj 10(10))
10(10):2 5 : 2 2 : 2 1 : 2 = = = = 5 -> 0 ostatak 2 -> 1 ostatak 1 -> 0 ostatak 0 -> 1 ostatak --> 1010(2)

kraj Tehnikom uzastopnog mnoenja s 2 (za decimalni dio npr. broj 0,625(10))
0,625(10) * 2 = 1,25 -> 1 0,25 * 2 = 0,5 -> 0 0,5 * 2 = 1,00 -> 1 --> 0,101(2)

kraj

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

 Pretvaranje pomou tablica vri se koritenjem tablice koja predstavlja vrijednosti mjesta binarnog brojevnog sustava. Ako se ta vrijednost moe prikazati kao 2n, gdje je n broj iz skupa prirodnih brojeva, onda se uzimanjem prve nie vrijednosti i prikazivanjem te vrijednosti u obliku 2n, a zatim pridruivanjem vrijednosti 1 za vrijednosti 2n koje su upotrijebljene za prikaz tog broja odnosno 0, ako vrijednosti 2n nisu upotrijebljene prilikom prikazivanja tog broja, moe pretvoriti broj iz dekadskog u binarni oblik.

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

 Dekadski brojevi se pretvaraju u binarne metodom oduzimanja teinskih vrijednosti, tj. potencija broja dva. Ukoliko se potencija moe oduzeti, na odgovarajue teinsko mjesto u binarnom broju se stavlja jedinica, u protivnom nula. 25 24 23 22 21 20 Primjer:
43(10) = 101011(2) 32 1 I.
Korak

16 0 II.
Korak

8 1 III.
Korak

4 0 IV.
Korak

2 1 V.
Korak

1 1 VI.
Korak

43 -32 11

11 -8 3

3 -2 1

1 -1 0

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

Dekadski u oktalni
Pretvaranje dekadskog broja u oktalni broj moe se vriti univerzalnim postupkom, sukcesivnim dijeljenjem s bazom sustava. U ovom sluaju, to je broj 8.

(1016)10 = (

)8

1016 : 8 = 127 ostatak 0 127 : 8 = 15 ostatak 7 15 : 8 = 1 ostatak 7 1 : 8 = 0 ostatak 1 (1016)10 = (1770) 8

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

Dekadski u heksadekadski
Pretvaranje dekadskog broja u heksadekadski vri se dijeljenjem s bazom 16.

(508)10 = (

)16

508 : 16 = 31 ostatak 12=C 31 : 16 = 1 ostatak 15=F 1 : 16 = 0 ostatak 1 (508)10 = (1FC )16

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

Binarni u dekadski
Pretvaranje binarnih brojeva u dekadske, moe se izvriti na vie naina. Jedan od postupaka je zbrajanje mjesnih vrijednosti.

1 4

1 2

0 1

broj mjesne vrijednosti

16 8

16 x1 + 8 x 0 + 4 x1 + 2 x1 + 0 x1 = 22 (10110) 2 = (22)10

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

 primjer pozicionog zapisa binarnog broja (npr. broj 100110,11):

Smjer u kojem se poveavaju teinske vrijednosti pozicija <----------------------------------------------------------------------------Redni broj pozicije (k) Bin. znamenke Teinske vrijednosti 5 1 25 = 32 4 0 24 = 16 3 0 23 = 8 2 1 22 = 4 1 1 21 = 2 0 0 20 = 1 -1 1 2-1 = 0,5 -2 1 2-2 = 0,25

mjesto decimalnog zareza

Konverzija u dekadski sustav:

1 x 25 + 0 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 + 1 x 2-1 + 1 x 2-2 = = 32 + 0 + 0 + 4 + 2 + 0,5 + 0,25 = = 38,75(10) = 100110,11(2)
dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split 10

 Druga metoda je tzv. cik - cak postupak, koji je univerzalan za pretvaranje brojeva iz bilo kojeg brojevnog sustava u dekadski. Prava linija u ovom cik - cak postupku odnosno mrei, znai mnoenje, a kosa zbrajanje (| = mnoenje, / = zbrajanje).

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

11

Oktalni u dekadski
Pretvaranje oktalnog broja u dekadski moe se vriti po cik cak postupku, kao i za binarne brojeve.

(2763)8 = (

)10

2 x8 = 16;16 + 7 = 23; 23x8 = 184;184 + 6 = 190;190 x8 = 1520;1520 + 3 = 1523 (2763)8 = (1523)10

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

12

 primjer pozicionog zapisa oktalnog broja (npr. 741001,2):

Smjer u kojem se poveavaju teinske vrijednosti pozicija <----------------------------------------------------------------------------Redni broj pozicije (k) 5 4 3 2 1 0 -1

Oktalne znamenke Teinske vrijednosti

7 85 = 32768

4 84 = 4096

1 83 = 512

0 82 = 64

0 81 = 8

1 80 = 1

2 8-1 = 0,125

mjesto decimalnog zareza

Konverzija u dekadski sustav:

7 x 85 + 4 x 84 + 1 x 83 + 0 x 82 + 0 x 81 + 1 x 80 + 2 x 8-1 = = 163840 + 16384 + 512 + 0 + 0 + 1 + 0,25 = = 180737,25(10) = 741001,2(8)

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split 13

Heksadekadski u dekadski
Pretvaranje heksadekadskog broja u dekadski moe se vriti po istom cik cak postupku, samo je vrijednost s kojom se mnoi jednaka bazi 16.

(1FC )16 = (

)10

1x16 = 16;16 + 15 = 31; 31x16 = 496; 496 + 12 = 508 (1FC )16 = (508)10

dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split

14

 primjer pozicionog zapisa heksadekadskog broja (npr. F4B,2) :

Smjer u kojem se poveavaju teinske vrijednosti pozicija <----------------------------------------------------------------------------Redni broj pozicije (k) Heksadekadske znamenke Teinske vrijednosti 2 F 1 4 0 B -1 2

162 = 256

161 = 16

160 = 1

16-1 = 0,0625

mjesto decimalnog zareza

Konverzija u dekadski sustav:

F x 162 + 4 x 161 + B x 160 + 2 x 16-1 = = 15 x 162 + 4 x 161 + 11 x 160 + 2 x 16-1 = = 3840 + 64 + 11 + 0,125 = = 3915,125 (10) = F4B,2 (16)
dr.sc. Ani Grubii Prirodoslovno-matematiki fakultet, Split 15