3.

BROJNI SISTEMI
Potrebe za brojnim sistemima Pozicioni brojni sistem Konverzija ili pretvaranje zapisa
. Barbari, OI 1

Potreba za brojnim sistemima

Ljudi koriste, razmiljaju i raunaju u dekadnom brojnom sistemu, dakle sistem ima 10 cifara (0,1,2,3,4,5,6,7,8,9). Ureaji informacionih tehnologija su napravljeni od elektronskih komponenata, koje razumeju samo dva stanja; postoji impuls, stanje 1 i ne postoji impuls, stanje 0. Svaki podatak, poruku, instrukciju koji se unose u raunar moraju biti pretvorene u niza nula i jedinica. Brojni sistem sa dve cifre (0,1) naziva se binarni brojni sistem. . Barbari, OI 2

Komunikacija ovek-raunar
Komunikacija izmeu ljudi ostvaruje se informacionim tehnologijama pa je potrebno da se pretveraju zapisi iz dekadnog u binarni brojni sistem i obrnuto. Dakle, u dekadnom brojnom sistemu su najee ulazni i izlazni podaci, a raunar razumre i koristi binarne podatke. Koriste se i drugi brojni sistemi, kao na primer oktalni brojni sistem sa ciframa (0,1,2,3,4,5,6,7), heksadecimalni ( 0,1,2,3...9, A,B,C,D,F) i dr.
. Barbari, OI 3

Binarni zapis
Zapis sastavljen od nula i jedinica naziva se binarni zapis. Podatak i instrukcija predstavljeni su nizom nula i jedinica. Svaka nula i jedinica predstavljaju osnov podatka i naziva se bit ili binarna cifra (binary digit). Oznaka za bit je b. Niz od 8 bita nazivamo bajt (byte-B), 1B=8b. Sve jedinice i nule na jednoj lokaciji nazivaju se binarna re. Binarna re se zapisuje sa 8, 16, 32... bit-a. Slova i logiki znaci se takoe konvertuju u binarni zapis.
. Barbari, OI 4

Osnovni brojni sistemi

Broj je kvantitativno svojstvo skupa elemenata. Cifra je simbol za zapisivanje broja. Nepozicioni sistem je onaj koji ne menja vrednost cifre od pozicije (rimski brojni sistem CM i MC). Pozicioni ili teinski brojni sistem je sistem u kome vrednost cifre zavisi od pozicije (decimalni zapis 100 i 10). Pozicioni brojni sistemi imaju bazu ili osnovu (d), i skup cifara (0, 1,2,...d-1). Osnovni brojni sistemi su: dekadni (d=10), binarni (d=2), oktalni (d=8) i heksadecimalni (d=16).
. Barbari, OI 5

Brojna vrednost u pozicionim brojnim sistemima

Bilo koji broj x se zapisuje u pozicionom brojnom sistemu pomou baze d i skupa cifra ci m 1 i i i n

cd

gde je broj celih m, a broj n broj decimala u brojnom sistemu osnove d sa skupom cifara ci .
. Barbari, OI 6

Zapisi u decimalnom i binarnom brojnom sistemu

Zapis u dekadnom brojnom sistemu d=10, a cifre su iz skupa ci ={0,1,2,3,4,5,6,7,8,9}. Primer: x10=137.25 sa fiksnom takom (fixt point), x10=1.3725102, sa pokretnom takom (floating point) gde su: 1.3725-mantisa i 02-eksponent u ciframa brojnog sistema. Zapisi u binarnom brojnom sistemu, d=2, a ci={0,1} Primer: x2=101101.01, x2=1.011010125, mantisa 1.0110101 i 0101 eksponent, (5 u binarnom br. sistemu).
. Barbari, OI 7

Zapisi u oktalnom i heksadecimalnom sistemu

Zapisi u oktalnom brojnom sistemu d=8, a ci {0,1,2,3,4,5,6,7}. Primer x8=221.2; x8=2.21282. Zapisi u heksadecimalnom brojnom sistemu d=16, a cifre su iz skupa brojeva ci={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Primer x16=819.4 i x16=8.194162.
. Barbari, OI 8

Konverzija binarnih, oktalnih i heksadecimalnih u decimalni zapis

Obavlja se po relaciji zapisa vrednosti broja u pozicionom brojnom sistemu
m 1 i

x
1. 2. 3.

ci d i

Primeri: 1001.012=123+120.+02-1+12-2=9.2510. 71.18=781+180 .+18-1=57.12510. BF.A16=11161+15160.+1016-1=191.62516.

. Barbari, OI 9

Konvrezija decimalnog u binarni, oktalni i heksadecimalni zapis

Konverzija se obavlja posebno za celobrojnu, a posebno za decimalne vrednost broja. Celobrojne deljenjem zapisa sa bazom u koju se konvertuje broj

X 10

cm 1d

m 1

cm 2 d

m 2

... c1d

c0 d

Konverzija decimalne vrednosti, mnoenjem sa bazom u koju se konvertuje broj

X 10

c 1d

c 2d

. Barbari, OI

... cn 1d

n 1

c nd

n
10

Primeri konvrezije
Decimalni u binarni 8.2510=1000.012 Decimalni u oktalni 57.12510=71.18 Decimalni u heksadecimalni 191.62510=BF.A16

. Barbari, OI

11

 Kompatibilni brojni sistemi su oni sistemi ije su baze povezane relacijom b1=(b2)k, gde je k celi broj. Za binarni sistem baza je jednaka 2, oktalni 23=8 i heksadecimalni 24=16, dakle, oni su kompatabilni. Konverzija binarnog u oktalni zapis svodi se na ureene trojke. Primer: 101110.012=101 110.0102=56.28 Konverzija binarnog u heksadecimaln zapis svodi se na ureene etvorke. Primer: 101110.012=0010 1110.01002=2E.416
. Barbari, OI 12

Konvrezija binarnog u oktalni i heksadecimalni zapis

Konvrezija oktalnog i heksadecimalnog u binarni zapis

Konverzija oktalnog u binarni zapis vri se direknim kodovanjem cifara sa tri bita. Primer:457.238=100 101 111.010 0112 Konverzija heksadecimalnog u binarni zapis vri se direknim kodovanjem cifara sa etiri bita. Primer: 12F.216=0001 0010 1111.00102

. Barbari, OI

13

Konvrezija oktalnog u heksadecimalni zapis

Nije mogua direktna konverzija jer nije ispunjen uslov 8k=16, gde je k celi broj. Posredno pretvaranje preko binarnog. Prvo pretvorimo oktalni u binarni pa binarni u heksadecimalni zapis. Primer: 4578=100 101 1112=0001 0010 1111=12F. Heksadecimalni se pretvara u oktalni posredno preko binarnog. Primer:12F=0001 0010 11112=000 100 101 1112=04578 =4578.
. Barbari, OI 14

Zakljuak
Raunar je osnovni ureaj informacionih tehnologija, u kojem elektronska kola i sklopovi razumeju samo binarni zapis. U informatici postoji potreba za konverzijom brojeva, slova, govora, slike i teksta u binarni brojni sistem radi obrade, zapisa i prenosa na daljinu. S druge strane korisnik informacije trai informaciju u brojnom sistemu koji najbolje razume, pa je potrebno pretvoriti informaciju iz binarnog u druge brojne sisteme.
. Barbari, OI 15