You are on page 1of 3

Brojni sistemi i kodovi

Digitalni računar pamti i računa sa brojevima u binarnom brojnom sistemu. Binarni brojni sistem je, kao i nama
najbliži dekadni, jedan pozicioni brojni sistem s tim što za razliku od dekadnog sistema u kome je osnova deset, u
binarnom sistemu osnova je dva.
Pozicioni označava da vrednost neke cifre zavisi od njenog položaja u broju, na primer u decimalnom broju
572.65 prva petica vredi tri stotine, a druga pet stota dela. Naime 572.65 predstavlja u stvari skraćeni zapis sume
5 ⋅10 2 + 7 ⋅101 + 2 ⋅100 + 6 ⋅10 −1 + 5 ⋅10 −2
Prvo cifarsko mesto sleva (cifra 5) najviše vredi i nazvaćemo je najznačajnijom, a poslednja cifra (cifra 5) je
najmanje značajna.

Opšti oblik broja zapisanog u bilo kom brojnom sistemu osnove b je:
an−1an−2 ...a0 , a−1a−2 ...a−m , gde su
* n - broj cifara u celom delu broja,
* m - broj cifara u razlomljenom delu broja,
* ai - cifre broja zapisanog u brojnom sistemu sa osnovom b
* i – indeks koji predstavlja poziciju cifre ai (cifra ai se nalazi na poziciji i)

Ako je b osnova sistema, a ai cifre tog sistema, onda važi:


¾ za dekadni sistem: b=10, ai∈{0,1,2,3,4,5,6,7,8,9}
¾ za binarni brojni sistem: b=2, ai∈{0,1}
¾ za oktalni brojni sistem: b=8, ai∈{0,1,2,3,4,5,6,7}
¾ za heksadecimalni brojni sistem: b=16, ai∈{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F},
gde slova A-F iz praktičnih razloga zamenjuju cifre: 10 - 15
Bazu brojnog sistema označavaćemo uz pomoć indeksa:
težina Brojni sistem
¾ 145710 - dekadni broj cifre b = 10 b=2 b=8 b = 16
¾ 101.102 - binarni broj
-3 0.001 0.125 0.001953125
¾ 126.578 - oktalni broj -2 0.01 0.25 0.015625 0.00390625
¾ B12.C16 - heksadecimalni broj -1 0.1 0.5 0.125 0.0625
0 1 1 1 1
1. Kako prevesti neki broj iz nekog brojnog 1 10 2 8 16
sistema u dekadni oblik? 2 100 4 64 256
n−1 3 1000 8 512 4096
N10 = ∑a ⋅b
i =− m
i
i
4 10000 16 4096 65536
5 100000 32 32768
¾ binarni u dekadni
110011.0112 = 1⋅ 25 + 1⋅ 24 + 0 ⋅ 23 + 0 ⋅ 22 + 1⋅ 21 + 1⋅ 20 + 0 ⋅ 2−1 + 1⋅ 2−2 + 1⋅ 2−3
Prevedi date brojeve u
= 32+16+2+1+0.25+0.125 dekadni oblik:
= 51.37510
¾ -1100112 = -5110
o oktalni u dekadni: ¾ 11010.1112 = 26.87510
¾ 1100100.012 = 100.2510
457.658 = 4 ⋅ 82 + 5 ⋅ 81 + 7 ⋅ 80 + 6 ⋅ 8−1 + 5 ⋅ 8−2 ¾ 101110.112 = 46.7510
= 4 ⋅ 64 + 40 + 7 + 6 ⋅ 0.125 + 5 ⋅ 0.015625 ¾ -1001.018 = -513.01562510
= 303.82812510 ¾ 317.58 = 207.62510
¾ 1878 = greška
ƒ heksadecimalni u dekadni: ¾ 70708 = 364010
−1 ¾ 3E.216 = 62. 12510
20 AB .416 = 2 ⋅ 16 + 10 ⋅ 16 + 11 ⋅ 16 + 4 ⋅ 16
3 1 0
¾ CD16 = 20510
= 2 ⋅ 4096 + 160 + 11 + 4 ⋅ 0.0625 ¾ 1001.0116 = 4097.00390610
= 8363 .2510
2. Prevođenje celih brojeva iz dekadnog u drugi brojni sistem (postupak uzastopnog deljenja)
Postupak se sastoji u uzastopnom deljenju polaznog broja (a potom količnika), osnovom b sistema u koji se broj
prevodi. Postupak se ponavlja sve dok rezultat deljenja ne postane manji od osnove b.

¾ Broj 33510 prevesti u binarni, oktalni i heksadecimalni oblik.

3. Prevođenje decimalnih brojeva iz dekadnog u neki drugi brojni sistem


(postupak uzastopnog množenja)
Postupak se sastoji u uzastopnom množenju decimalnog dela prethodnog rezultata osnovom novog brojnog sistema b.
Množenje se prekida kada se pojavi nula kao rezultat ili kada se postigne željena tačnost. Celobrojni delovi dobijenih
proizvoda biće redom cifre broja u novom brojnom sistemu.
¾ Broj 0.687510 prevesti u binarni oblik: ¾ Broj 0.9310 prevesti u oktalni sa tačnošću od 4
decimale (poslednja tražena decimala povećava za
jedan, ukoliko je sledeća jednaka ili veća od polovine
osnove B - pravilo zaokruživanja):

Pošto je peta decimala (2) manja od


¾ Broj 0.062510 prevesti u binarni oblik: 4, po pravilu zaokruživanja četvrta
0.062510 = 0.00012 poslednja tražena decimala rezultata
ostaje nepromenjena.

Neki decimalni broj koji je veći od 1 tj. ima i celobrojni deo, prevodi se u drugi brojni sistem tako što se posebno
prevodi celobrojni deo a posebno decimalni, opisanim postupcima.
¾ Broj 357.54687510 prevesti u heksadecimalni oblik: ¾ 3.16610 = ?2
35710 = 16516 310 = 11 3.1610 = 11.001012
357.54687510 = 165.8C16
0.54687510 = 8C 0.16610 = 001012

Prevesti sledeće dekadne brojeve u binarne, oktalne i heksadecimalne:


¾ 3910 = 1001112 = 478 = 2716
¾ 28610 = 1000111102 = 4368 = 11E16
¾ 0.62510 = 0.1012 = 0.58 = 0.A16
¾ 13.12510 = 1101.0012 = 15.18 = D.216

4. Pretvaranje binarnog broja u oktalni 5. Pretvaranje binarnog broja u heksadecimalni


Levo i desno od decimalne tačke u binarnom broju Levo i desno od decimalne tačke u binarnom broju
formiraju se grupe od po 3 cifre, pa se zamene formiraju se grupe od po 4 cifre, pa se zamene izračunatim
izračunatim vrednostima koje predstavljaju cifre u vrednostima koje predstavljaju cifre u heksadecimalnom
oktalnom sistemu. sistemu.
¾ 1011010.00012 = ?8 ¾ 1011010.00012 = ?16
001 011 010. 000 100 ⇒ 132.048 0101 1010. 0001 ⇒ 5A.116
6. Pretvaranje oktalnog broja u binarni 7. Pretvaranje heksadecimalnog broja u binarni
Svaka cifra oktalnog broja prevodi se u četvorocifren broj
Svaka cifra oktalnog broja prevodi se u trocifren
u binarnom sistemu.
broj u binarnom sistemu.
¾ 4D5E16 = ?2
¾ 3178 = ?2
0100 1101 0101 1110 ⇒ 1001101010111102
011 001 111 ⇒ 110011112

8. Pretvaranje oktalnog broja u heksadecimalni


Oktalni broj se na poznati način prebaci u binarni, a potom binarni broj prebaci u heksadecimalni.
¾ 5043.128 = ?16
101 000 100 011. 001 010 ⇒ 1010 0010 0011. 0010 1000 ⇒ A23.2816

9. Pretvaranje heksadecimalnog broja u oktalni


Heksadecimalni broj se na poznati način prebaci u binarni, a potom binarni broj prebaci u oktalni.
¾ E65.CC916 = ?8
1110 0110 0101. 1100 1100 1001 ⇒ 111 001 100 101. 110 011 001 001 ⇒ 7145.63118

Prevesti sledeće brojeve iz oktalnog u heksadecimalni sistem:


¾ 364.1058 = F4.22816
¾ -267.468 = -87.9816
Prevesti sledeće brojeve iz heksadecimalnog u oktalni sistem:
¾ 8D5.6316 = 4325.3068
¾ 18F3.B216 = 14363.5448

10. Sabiranje binarnih brojeva 11. Oduzimanje binarnih brojeva uz pomoć


komplementa kada je razlika pozitivna
Sabiranje je potpuno analogno kao kod dekadnog
sistema, samo što se pri prenosu manipuliše osnovom 2 Oduzimanje pozitivnog binarnog broja B od broja A se
svodi na sabiranje broja A sa komplementom broja B.
111 Komplement broja B se dobija pretvarajući svaku cifru 1 u 0 i
1001001010 0 u 1, a zatim se tako dobijenom broju doda 1. Na mestu
+ 10101111 najznačajnijeg bita upisuje se 0 (brojevi su pozitivni). Ako
prenos najznačajnijeg cifarskog mesta postoji, ignorišimo ga.
1011111001 1810 Komplement broja 11: Zbir:
- 1110 (01011)C ⇒ 10100 010010
_______
1+ + 110101
710 _________ ____________
10101 1 0 00111 ⇒
1112 = 710

12. Oduzimanje binarnih brojeva uz pomoć komplementa


kada je razlika negativna
a = 2410 ; b = – 4910 . Naći a - b = - 2510 (binarno)
U računaru će biti: Nađi zbir i razliku binarnih
a= 0 0011000 ; b=0 0110001, nule na mestu najznačajnijeg bita govore o brojeva 10111 i 11010:
tome da su brojevi pozitivni.
¾ 101112 + 110102 = 1100012
g = a - b = a + bC
bC = (00110001)C = 11001110 +1 ⇒ bC = 11001111 ¾ 101112 - 110102 = -112
g = 00011000 + 11001111 = 1 1100111 ⇒ g < 0
-g = (11100111)C = 00011000 +1 = 00011001 ⇒ g = - 000110012 = - 2510

You might also like