Professional Documents
Culture Documents
1 Poglavlje N
1 Poglavlje N
TEORIJA:
BROJNI SISTEMI predstavljaju
nain prikazivanja bilo kog broja pomou niza simbola koji se nazivaju cifre brojnog
sistema.
skup pravila po kojima se realizuju osnovne operacije nad brojevima.
1
OKTALNI BROJNI SISTEM (OCT)
Svaki broj x iz OCT brojnog sistema moe da se predstavi kao:
R R-1 1 0 -1 -P
x = oR8 + oR-18 +... + o18 + o08 + o-18 +...+ o-Po
S = 8 osnova (baza) brojnog sistema
oR , oR-1 , ..., o1 , o0 , o-1 , ..., o-P su cifre broja koje pripadaju skupu { 0, 1, , 7 }
Saeti oblik prikazivanja broja x:
x = oR oR-1 o1 o0, o-1 ... o-P.
Konverzija brojeva iz OCT u HEX brojni sistem vri se preko binarnog brojnog sistema:
OCT BIN HEX
1) Svaka oktalna cifra se zamenjuje sa tri binarne cifre
2) Grupiu se po etiri binarne cifre ulevo i udesno od decimalne take.
Konverzija brojeva iz HEX u OCT brojni sistem vri se preko binarnog brojnog sistema:
HEX BIN OCT
2
1) Svaka heksadecimalna cifra se zamenjuje sa etiri binarne cifre
2) Grupiu se po tri binarne cifre ulevo i udesno od decimalne take.
PRIMERI:
1. Dekadni broj x(10) = 240,375(10) pretvoriti u binarni, sa 3 decimale tanosti x(10) x(2).
Reenje:
240 : 2 = 120 0 0.375 * 2 = 0.75 0
120 : 2 = 60 0 0.75 * 2 = 1.5 1
60 : 2 = 30 0 0.5 * 2 = 1.0 1
30 : 2 = 15 0
15 : 2 = 7 1
7:2=3 1
3:2=1 1
1:2=0 1
240,375 (10) 11110000,011(2)
2. Dekadni broj x(10) = 4859,237(10) pretvoriti u binarni, sa 5 decimale tanosti x(10) x(2).
Reenje:
4859 : 2 = 2429 1 0.237 * 2 = 0.474 0
2429 : 2 = 1214 1 0.474 * 2 = 0.948 0
1214 : 2 = 607 0 0.948 * 2 = 1.896 1
607 : 2 = 303 1 0.896 * 2 = 1.792 1
303 : 2 = 151 1 0.792 * 2 = 1.584 1
151 : 2 = 75 1 0.584 * 2 = 1.168 1
75 : 2 = 37 1 ...
37 : 2 = 18 1
18 : 2 = 9 0
9:2=4 1
4:2=2 0
2:2=1 0
1:2=0 1
4859,237 (10) 1001011111011,00111(2)
3. Dekadni broj x(10) = 4365,136(10) pretvoriti u oktalni, sa 4 decimale tanosti x(10) x(8).
Reenje:
4365 : 8 = 545 5 0.136 * 8 = 1.088 1
545 : 8 = 68 1 0.088 * 8 = 0.704 0
68 : 8 = 8 4 0.704 * 8 = 5.632 5
8:8=1 0 0.632 * 8 = 5.056 5
1:8=0 1
4365,136 (10) 10415,1055(8)
3
4. Dekadni broj x(10) = 695,218(10) pretvoriti u oktalni, sa 4 decimale tanosti x(10) x(8).
Reenje:
695 : 8 = 86 7 0.218 * 8 = 1.744 1
86 : 8 = 10 6 0.744 * 8 = 5.952 5
10 : 8 = 1 2 0.952 * 8 = 7.616 7
1:8= 0 1 0.616 * 8 = 4.928 4
Reenje:
845 : 16 = 52 13 = D 0.631 * 16 = 10.096 A
52 : 16 = 3 4 0.096 * 16 = 1.536 1
3 : 16 = 0 3 0.536 * 16 = 8.576 8
Reenje:
674 : 16 = 42 2 0.574 * 16 = 9.184 9
42 : 16 = 2 10=A 0.184 * 16 = 2.944 2
2 : 16 = 0 2 0.944 * 16 = 15.104 15=F
0.104 * 16 = 1.664 1
Reenje:
3428 : 16 = 214 4 0.435 * 16 = 6.95 6
214 : 16 = 13 6 0.95 * 16 = 15.2 15=F
13 : 16 = 0 13 =D 0.2 * 16 = 3.2 3
0.2 * 16 = 3.2 3
Reenje:
4
9. Konvertovati heksadecimalni broj x(16) = E1B3C6,D4F8(16) u binarni, x(16) x(2).
Reenje:
Reenje:
5716,043(8) 101 111 001 110,000 100 011(2)
5716,043(8) 101111001110,000100011000(2) BCE,118(16)
5716,043(8) BCE,118(16)
Reenje:
4127,153(8) 100 001 010 111 , 001 101 011(2)
4127,153(8) 100001010111, 001101011000(2) 857,358(16)
4127,153(8) 857,358(16)
Reenje:
D5C,13F(16) 1101 0101 1100 , 0001 0011 1111(2)
D5C,13F(16) 110101011100,000100111111(2) 6534,0477(8)
D5C,13AF(16) 6534,0477(8)
Reenje:
1CB,81A(16) 0001 1100 1011,1000 0001 1010(2)
1CB,81A(16) 000111001011,100000011010(2) 713,4032(8)
1CB,81A(16) 713,4032(8)
14. Izvriti konverziju 8-bitnog binarnog broja x(2) = 10111011(2) u dekadni brojni sistem,
x(2) x(10).
Reenje:
x(2) = 10111011(2)
x(10) = 1*27 + 0*26 +1*25+ 1*24 + 1*23 + 0*22 + 1*21 + 1*20 = 187(10)
10111011(2) 187(10)
5
15. Izvriti konverziju oktalnog broja x(8) = 3217(8) u dekadni brojni sistem, x(8) x(10).
Reenje:
x(8) = 321(8)
x(10) = 3*83 + 2*82 + 1*81 = 209(10)
321(8) 209(10)
16. Izvriti konverziju heksadecimalnog broja x(16) = 2E3A(16) u dekadni brojni sistem,
x(16) x(10).
Reenje:
x(16) = 2E3A(16)
x(10) = 2*163 + 14*162 + 3*161 + 10*160 = 11834(10)
2E3A(16) 11834(10)
Reenje:
a) 10110101(2) = 1*27+0*26+1*25+1*24+0*23+1*22+0*21+1*20 =
= 128+32+16+4+1 = 181(10)
18. Memorija nekog raunara podeljena je na sledee segmente koji su izraeni heksadecimalno
u bajtovima:
a) 0000 - BFFF
b) C000 - CFFF
c) D000 FFFF
Koje e decimalne vrednosti u bajtovima imati veliine ovih segmenata?
6
Reenje:
a) (0000 - BFFF)(16) = (0 49151)(10) veliina segmenta je 49151
b) (C000 CFFF)(16)= (49152 53247)(10) veliina segmenta je 4095
c) (D000 FFFF)(16)= (53248 65535)(10) veliina segmenta je 12287
Reenje:
22120 (3)+1531 (6)+677 (9)+358 (14)+10B (26)+9E (35) )=
= 231(10) +415(10)+556(10)+666(10)+687(10)+329(10) = 2884(10)
Reenje:
550(10) = 1000100110(2) = 202101(3) = 20212(4) = 4200(5) = 2314(6) = 1414(7) = 1046(8) = 671(9)
Reenje:
4/5 = 0,110011001100(2) = 0,CCC(16)
Reenje:
1/7 = 0,1111(8) = 0,001001001001(2) = 0,249249(16)
Reenje:
a) 310100(4)
b) 101334(5)
c) 12515(7)
d) 4525(9).
24. Mapa operativne memorije nekog raunatra prikazana je u dekadnoj notaciji: 0 191;
192 199; 200- 207; 208 -255. Odrediti ekvivalentnu heksadecimalnu notaciju.
Reenje:
00 BF; C0 C7; C8 CF; D0 FF.
25. Prevesti sledee brojeve iz brojnog sistema sa osnovom s u brojni sistem sa osnovom q:
a) 11110011,1101 s=2 q=8
b) 110001110,001111 s = 2 q =16
c) 614,7101 s=8 q=2
d) B25,A21 s = 16 q=2
e) 3AB,43 s = 16 q = 8.
7
Reenje:
a) 363,64(8)
b) 18E,3C(16)
c) 110001100,111001000001(2)
d) 101100100101,101000100001(2)
e) 1653,206(8).
26. Sledee dekadne brojeve pretvoriti u binarne, oktalne i heksadecimalne brojeve sa najmanje
4 decimale tanosti, x(10) x(2), x(8), x(16):
a) 124,567 d)246,357 g)258,401
b) 456,764 e)0,286 h) 0,025
c) 645,780 f) 876 i) 1250,67.
28. Sledee brojeve konvertovati iz oktalnog u heksadecimalni brojni sistem, x(8) x(16):
29. Sledee brojeve konvertovati iz heksadecimalnog u oktalni brojni sistem x(16) x(8):