1.

BROJEVNI SUSTAVI BROJEVI U RAČUNALU 1/4

Za kraće zapisivanje binarnih brojeva koriste oktalni i hekseadecimalni brojevni sustav iz

kojih lagano prelazimo u binarni sustav i obratno.

OKTALNI SUSTAV (baza 8) HEKSADECIMALNI SUSTAV (baza 16)

znamenka oktalnog sustava se može znamenka heksadecimalnog sustava se
prikazati sa tri binarne znamenke: može prikazati sa četiri binarne znamenke:

4|2|1 8|4|2|1

binarni sustav oktalni sustav

binarni heksadecimalni binarni heksadecimalni
000 0
001 1
0000 0 1000 8
010 2 0001 1 1001 9
011 3 0010 2 1010 A
100 4 0011 3 1011 B
101 5 0100 4 1100 C
110 6 0101 5 1101 D
111 7 0110 6 1110 E
0111 7 1111 F

BINARNO OKTALNA PRETVORBA

Kod pretvorbe iz binarnog u oktalni broj grupiramo znamenke binarnog broja u grupe
po tri znamenke od decimalnog zareza lijevo (cijeli dio ) i desno (decimalni dio)
(ako nedostaju znamenke, dodaje se vodeca 0 u cijelom dijelu ili 0 krajnje desno u decimalnom dijelu)

(110100100110111)2 = (110|100|100|110|111)2 = (64467)8

6 4 4 6 7
(11110010.01)2 = (011|110|010.|010)2 = (362.2)8

BINARNO HEKSADEKADSKA PRETVORBA

Za pretvaranje binarnog broja u heksadekadski sustav provodimo sličan postupak samo binarni broj
dijelimo u grupe po četiri znamenke :

(110100100110111)2 = (110|1001|0011|0111)2 = (0110|1001|0011|0111)2 = (6937)16

(111000111000111)2 = (0111|0001|1100|0111) = (71C7)16

(11110010.01)2 = (|1111|0010.|0100)2 = (F2.4)16

Zadatak za samostalan rad:

1.) Pretvori u oktalni sustav: (10011101110)2. (Rješenje: (2356)8 )

2.) Pretvori u heksadecimalni sustav: (11110011101110)2. (Rješenje: (3AEE)16 )

2. IEEE (Institute of Electrical and Electronics Engineers) standard 754 BROJEVI U RAČUNALU 2/4

Prikaz realnih brojeva u standarnoj točnosti (32 bitovni registar) :

Predznak Karakteristika Mantisa

31  30 24 23 0
P predznak ( P=1 negativan, P=0 pozitivan)
K = BE (binarni eksponent) + 127 (da se izbjegne prikaz negativnog eksponenta)
Mantisa je normalizirana (samo jedan bit ispred binarne točke).

Primjer: prikazati dekadski broj 5.75 prema IEEE 754 standardu u 32 bitovnom registru:
5.7510=101.11* 20=1.0111* 22
Kako se normalizacijom svakog binarnog broja (osim nule) postiže oblik 1.xxxxx, vodeća jedinica ne pohranjuje se u
računalu i naziva se skrivenim bitom (Time se štedi jedan bit što povećava točnost).
Predznak = 0 (pozitivan broj)
Binarni eksponent = 2 K = 2 + 127 = 129 =(1000 0001)2
Mantisa (cijela) 1.0111
Mantisa (bez skrivenog bita) 0111
Rezultat:
0 10000001 01110000000000000000000 ili 0100 0000 1011 1000 0000 0000 0000 0000 2 = 40B8000016

Primjer:
C13E000016 = 1100 0001 0011 1110 0000 0000 0000 0000 2 =1100000010 01111100000000000000000
={ K=100000102 = 13010 , BE = K – 127 = 3} = - 1,0111110  23 = - 1011,111 = - 11,87510
obrat:
- 11,87510 = - 1011,111 = - 1,0111110  23 = { K = 3+127=13010 = 100000102 } =
= 1100000010 01111100000000000000000= 1100 0001 0011 1110 0000 0000 0000 0000 2
= C13E000016
Primjeri:

2 = 102* 20 = 12* 21= 0100 0000 0000 0000 ... 0000 0000 = 4000 000016
(P = 0, K = 1 + 127 = 128 (10000000), M = (1.) 000 0000 ... 0000 0000 )

- 2= - 102* 20= -12* 21= 1100 0000 0000 0000 ... 0000 0000 = C000 000016
(Jednako kao 2, ali P = 1 )

Raspon i točnost realnih brojeva standardne točnosti (32 bitovni registar)

Za slučaj realnog broja standardne točnosti karakteristika (8 bita) se može nalaziti u intervalu [0,255].
kako je BE = K – 127, BE može biti u intervalu [ - 126,127].

Specijalni slučajevi karakteristike su 0 i 255:

Kada je K = 0 i svi bitovi mantise nula radi se o broju nula.

Kada je K = 0 i postoje binarne frakcije u mantisi tada je to denormalizirani broj, tj. više ne postoji skriveni bit.

Kada je K = 255 i svi bitovi mantise nula radi se o prikazu +∞ illi -∞ ovisno od predznaka P
Kada je K = 255 i postoje binarne frakcije u mantisi ne radi se o prikazu broja (NaN)

Najmanji pozitivni broj ≠ 0 koji se može prikazati je:

0.000000000000000000000012*2-126 = 1.401298464324817*10-45
a najveći je: 1.111111111111111111111112* 2127≈2128 = 3.402823669209*1038

Realni brojevi dvostruke točnosti (64 bitovni registar) (Deklaracija u programskom jeziku C: double )

Predznak Karakteristika Mantisa

63  62 52 51 0
P predznak ( P=1 negativan, P=0 pozitivan)
K binarni eksponent + 1023 (da se izbjegne prikaz negativnog eksponenta)
M mantisa normalizirana (samo jedan bit ispred binarne točke).

Raspon i točnost realnih brojeva dvostruke točnosti točnosti (64 bitovni registar)
K ∈[0,2047] BE = K – 1023 BE ∈[ - 1022,1023]
 3. ZAPIS NEGATIVNIH BROJEVA U RAČUNALU BROJEVI U RAČUNALU 3/4

Svi podaci koji se zapisuju u memoriju računala su u binarnom brojevnom sustavu.

Način na koji je negativni broj upisan u registru određuje se u programu kod deklaracije varijable (tip)

Veličina broja koji se može upisati je ograničena duljinom registra koji se koristi: riječ (64 bita),
poluriječ (32 bita),
dvostruka riječ (128 bita).

Primjer: Zapis prirodnog broja 18 u memoriji računala ako se koristi registar od a) 8 bitova
b) 32 bita
Dekadski broj 1810 u binarnom obliku : 1810=100102

0 0 0 1 0 0 1 0 a)
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0
b)

negativnI broj u memoriji računala može se zapisati na više načina:

I. METODA PREDZNAKA I APSOLUTNE VRIJEDNOSTI

Prvi bit je rezerviran za zapis predznaka, a ostalih n-1 bitova je zapis apsolutne vrijednosti broja.

Dogovor: predznak + se prikazuje pomoću 0, predznak – se prikazuje pomoću 1

1. primjer: Zapis negativnih brojeva u registru od 8 bitova. (Uoči da postoje dvije nule +0 i -0).

predznak apsolutna vrijednost broja dekadska vrijednost broja

u binarnom obliku
0 1 1 1 1 1 1 1 + 127 najveći pozitivni broj
0 0 0 1 0 1 1 0 + 22
0 0 0 0 0 0 0 0 +0
1 0 0 0 0 0 0 0 –0
1 0 0 1 0 1 1 0 – 22
1 1 1 1 1 1 1 1 – 127

2. primjer: Kako je zapisan broj 25 u registru od 16 bitova pomoću predznaka i aps. vrijednosti.

Broj je pozitivan pa će vodeći bit biti 0. 2510=110012

0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1

3. primjer: Kako je zapisan broj – 25 u registru od 16 bitova pomoću predznaka i aps. vrijednosti.

Broj je negativan pa će vodeći bit biti 1. 2510=110012

1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1

Nedostatak ovakvog zapisa cijelih brojeva je otežano izvođenje računskih operacija jer treba voditi računa o
predznaku.
II. METODA DVOJNOG KOMPLEMENTA BROJEVI U RAČUNALU 4/4

1. primjer: Kako će izgledati zapis dekadskog broja –21 u registru računala duljine 8 bitova ako
broj zapisujemo pomoću dvojnog komplementa?

sadržaj registra opis sadržaja registra

2110 0 0 0 1 0 1 0 1 apsolutna vrijednost broja sa vodećim nulama
1 1 1 0 1 0 1 0 komplement tog broja ( 1  0 )
1 dodaje se 1
-2110 1 1 1 0 1 0 1 1 dvojni komplement

2. primjer: Kako će izgledati zapis dekadskog broja –126 u registru računala duljine 8 bitova
ako broj zapisujemo pomoću dvojnog komplementa?

Aps.vrij.broja 12610 = 011111102

Komplement je 10000001
Dvojni komplement je 10000001+1 = 10000010

odgovor: 1 0 0 0 0 0 1 0

Prepoznavanje negativnog broja je zapisanog pomoću dvojnog komplementa je malo otežano.

I kod takvog zapisa krajnji lijevi bit uvijek označava predznak: pozitivni brojevi imaju 0 a negativni 1.
Ako je broj zapisan u registru od 8 bitova vodeći bit množimo s -128 (27).

3. primjer: Koji je dekadski broj zapisan u 8-bitnom registru ako znamo da se radi o zapisu
cijelog broja pomoću dvojnog komplementa?

1 1 1 0 0 1 1 1
111001112= –1∙27+1∙26+1∙25+0∙24+0∙23+1∙22+1∙21+1∙20 = –128+64+32+4+2+1 = –2510

4. primjer: Koji je dekadski broj zapisan u 8-bitnom registru ako znamo da se radi o zapisu
cijelog broja pomoću dvojnog komplementa?

0 0 0 1 1 0 0 1
000110012= –0∙27+0∙26+0∙25+1∙24+1∙23+0∙22+0∙21+1∙20= –0 +0+0+16+8+0+0+1 = 25

Prednost ovakvog zapisa cijelih brojeva je direktno izvođenje računskih operacija i netreba voditi računa o
predznaku.

5. primjer: Oduzimanje dva pozitivna broja A-B svodi se na zbrajanje pozitivnog i negativnog
broja A+(-B) ; -B je zapisan pomoću dvojnog komplementa. (npr. 55 – 29 = 26)

sadržaj registra opis sadržaja registra vrij.br.

0 0 1 1 0 1 1 1 pozitivni broj A 5510
0 0 0 1 1 1 0 1 pozitivni broj B 2910
1 1 1 0 0 0 1 0 komplement pozitivnog broja B ( 1  0 )
1 komplementu broja B se dodaje 1
1 1 1 0 0 0 1 1 dvojni komplement broja B = negativni broj B - 2910
1 0 0 0 1 1 0 1 0 zbroj broja A i dvojnog komplementa broja B je A – B 2610

Vodeća jedinica u zbroju broja A i dvojnog komplementa broja B je izvan registra pa nije dio rezultata