Primjena raunala

3. Brojevni sustavi i kodiranje podataka Mr. sc. Sanja Brekalo

to je raunalo?
Raunalo je ureaj koji uzima podatke u jednom obliku, koristi ih i izrauje drugi oblik informacije koja je povezana ali nije jednaka ulaznim podacima
Raunala mogu biti klasificirana u 3 seta karakteristika

Elektronska Mehanika

generalna upotreba
specijalna upotreba

Digitalna Analogna

Elektronsko digitalno raunalo generalne namjene

Moe se koristiti u razliitim podrujima rada- generalna namjena Potreban je izvor energije da bi funkcioniralo, graeno je od tranzistora i strujnih krugova- elektronsko Digitalna tehnologija je utemeljena na sklopovima koji mogu poprimiti jedno od dva stanja iz binarnog brojevnog sustava 0 ili 1
BISTABILI elektroniki sklopovi s dva stabilna stanja; osnovica su za sloenije digitalne sklopove POVEZIVANJEM VELIKOG BROJA BISTABILA GRADI SE DIGITALNO RAUNALO

Elektronsko digitalno raunalo generalne namjene

Sklopovlje raunala (Hardware)
elektronika i odgovarajui mehaniki dijelovi 4 glavne komponente:
Ulazne jedinice (mi, tipkovnica) Memorija (spremljeni su programi i ostali podaci) CPU (kontrolira sve raunalne operacije, procesira informacije, izraunava rezultate) Izlazne jedinice (printer, monitor)

Programska oprema (Software)

sastoji se od instrukcija koje kontroliraju sklopovlje raunala

Zato raunala rade binarno?

Zbog toga to je binarni sustav jeftin i pouzdan Izrada raunala koja koriste druge sisteme bilo bi skupo i postalo bi manje pouzdano

Je li dekadski sustav prikladan za ugradnju u raunalo?

Trebalo bi nainiti elektroniki element koji je u stanju prikazati 10 diskretnih stanja

Jednostavno, brzo, jeftino i pouzdano rjeenje: bistabil

Elektroniki element koji je u mogunosti spremiti dva diskretna stanja

BROJEVNI SUSTAVI
Razliiti brojevni sustavi
ovjek se koristi dekadskim brojevnim sustavom - baza 10 i ima 10 osnovnih znamenki (0,1,2,3,4,5,6,7,8 i 9) rad raunala se bazira na binarnom brojevnom sustavu - baza 2 i ima 2 osnovne znamenke (0 i 1) teoretski, brojevni sustav moe biti zadan nad bilo kojom bazom N (N je prirodni broj) i imati N osnovnih znamenki (od 0 do N-1)

U raunarstvu oktalni i heksadecimalni brojevni sustavi

oktalni sustav - baza 8 (osnovne znamenke - 0,1,2,3,4,5,6 i 7) heksadecimalni sustav - baza 16 (osnovne znamenke 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E i F) koriste se da bi pojednostavili (skratili) prikaz binarnih brojeva

BROJEVNI SUSTAVI DEKADSKI SUSTAV

primjer pozicionog zapisa dekadskog broja (npr. broj 607.513,4):
Smjer u kojem se poveavaju teinske vrijednosti pozicija <----------------------------------------------------------------------------Redni broj pozicije (k) Dekadske znamenke

5
6

4
0

3
7

2
5

1
1

0
3

-1
4

Teinske vrijednosti

105 = 100000

104 = 10000

103 = 1000

102 = 100

101 = 10

100 = 1

10-1 = 0,1

mjesto decimalnog zareza

6 x 105 + 0 x 104 + 7 x 103 + 5 x 102 + 1 x 101 + 3 x 100 + 4 x 10-1 = = 600000 + 0 + 7000 + 500 + 10 + 3 + 0,4 = = 607513,4

BROJEVNI SUSTAVI BINARNI SUSTAV

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

Konverzija u dekadski sustav:

mjesto decimalnog zareza

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)

BROJEVNI SUSTAVI OKTALNI SUSTAV

primjer pozicionog zapisa oktalnog broja (npr. 741001,2):
Smjer u kojem se poveavaju teinske vrijednosti pozicija
<----------------------------------------------------------------------------Redni broj pozicije (k) Oktalne znamenke Teinske vrijednosti 5 7 85 = 32768 4 4 84 = 4096 3 1 83 = 512 2 0 82 = 64 1 0 81 = 8 0 1 80 = 1 -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)

BROJEVNI SUSTAVI HEKSADECIMALNI SUSTAV

primjer pozicionog zapisa heksadecimalnog broja (npr. F4B,2) :
Smjer u kojem se poveavaju teinske vrijednosti pozicija
<-----------------------------------------------------------------------------

Redni broj pozicije (k) Heksadecimalne znamenke

Teinske vrijednosti

2 F
162 = 256

1 4
161 = 16

0 B
160 = 1

-1 2
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)

BROJEVNI SUSTAVI PRETVARANJA

Pretvorba dekadskog broja u binarni
Tehnikom uzastopnog dijeljenja s 2 (za cjelobrojni dio npr. broj 10(10))
10(10):2 = 5 -> 0 ostatak 5 : 2 = 2 -> 1 ostatak 2 : 2 = 1 -> 0 ostatak 1 : 2 = 0 -> 1 ostatak kraj --> 1010(2)

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 -> 1 --> 0,101(2)

kraj

BROJEVNI SUSTAVI PRETVARANJA

Pretvorba dekadskog broja u oktalni
Tehnikom uzastopnog dijeljenja s 8 (npr. broj 217(10))
217(10):8 = 27 -> 1 ostatak 27 : 8 = 3 -> 3 ostatak 3 : 8 = 0 -> 3 ostatak --> 331(8)

Pretvorba dekadskog broja u heksadecimalni

Tehnikom uzastopnog dijeljenja s 16 (npr. broj 217(10))
217(10) : 16 = 13 -> 9 ostatak 13 : 16 = 0 -> 13 (D) ostatak kraj --> D9(16)

kraj

BROJEVNI SUSTAVI PRETVARANJA

Oktalno-binarna pretvorba i obrnuto (trijade) svaka oktalna znamenka se zamjenjuje s tri binarne (0 = 000, 1 = 001, 2 = 010, 3 = 011, 4 = 100, 5 = 101, 6 = 110, 7 = 111) i obrnuto (grupiranje po tri bita s desna na lijevo)
Oktalno u binarno (npr. broj 217(8))
217(8) = 010 001 111(2)
2 1 7

Binarno u oktalno (npr. broj 1010001111(2) )

1 010 001 111(2) = 1217(8)
1 2 1 7

BROJEVNI SUSTAVI PRETVARANJA

Heksadecimalno-binarna pretvorba i obrnuto (tetrade) svaka heksadecimalna znamenka se zamjenjuje s etiri binarne (0 = 0000, 1 = 0001, 2 = 0010, 3 = 0011, 4 = 0100, 5 = 0101, 6 = 0110, 7 = 0111, 8 = 1000, 9 = 1001, A = 1010, B = 1011, C = 1100, D = 1101, E = 1110, F = 1111) i obrnuto (grupiranje po etiri bita s desna na lijevo)
Heksadecimalno u binarno (npr. broj 2A34(16))
2A34(16) = 0010 1010 0011 0100(2)
2 A 3 4

Binarno u heksadecimalno (npr. broj 10010101000110100 (2) )

1 0010 1010 0011 0100 (2) = 12A34(16)
1 2 A 3 4

BROJEVNI SUSTAVI RAUNSKE OPERACIJE

Zbrajanje binarnih brojeva
Tablica stanja:
IZRAZ REZULTAT PRIJENOS

0+0
0+1 1+0

0
1 1

0
0 0

Primjer
Prijenosi:

1+1

11111 10101 +11111 110100

Registar
Binarni brojevi u raunalima spremaju se u tzv. registre sainjene od ogranienog broja bistabila (obino 8, 16, 32, 64)
qn-1 D Q D Q
...

qn-2 D Q

q0

dn-1

dn-2

d0

Pojednostavnjeno:
1 0 0 1 1 0 0 0

Uveavanje binarnog broja za 1

Primjer 1:
100 + 1 101
Primjer 2:

111 + 1 1000

to se deava ako se najvei broj u registru s ogranienim brojem bita uvea za 1?

1 + 1 0

1 1

Preliv (overflow)

Negativni binarni brojevi

Kako se u registru mogu pohraniti samo 0 ili 1, oito je da je za pohranu negativnog predznaka potrebna konvencija. Jedna od moguih konvencija mogla bi biti npr. postaviti krajnji lijevi bit na 1 ako je broj negativan, ili na 0 ako je broj pozitivan. Primjer, 8-bitni registar
+24 0 0 0 1 1 0 0 0

-24

Je li predloena konvencija praktina za raunanje?

Primjer svih sadraja u registru od 3 bita (ako je prvi bit predznak)

U registru s 3 bita, ako je prvi bit predznak mogu se prikazati sljedei brojevi: Dekadski broj Binarni broj 0 000 1 001 -22 2 010 3 011 0 +1 -4 100 -3 101 22 -1 -2 110 -1 111 Za n=3 dobije se interval [-22, 22 - 1], openito [-2n-1, 2n-1 - 1] Za n=8 dobije se interval [-27, 27 - 1], tj. [-128, 127]

Negativni binarni brojevi

Ne, jer treba ostvariti i postupak oduzimanja, bitno razliit od zbrajanja Pokuajmo broj 24 jednostavno komplementirati:
+24 0 0 0 1 1 0 0 0 -24 1 1 1 0 0 1 1 1

i zatim ta dva broja zbrojiti:

Bilo bi dobro da je rezultat 0, ali nije. Meutim, kad bismo sada rezultatu dodali 1, zbog preliva dobit e se 0.
1 1 + 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0

Negativni binarni brojevi

Zato se negativni brojevi kod raunanja prikazuju tzv. tehnikom dvojnog komplementa. Nule pretvaramo u jedinice, a jedinice u nule (komplement do baze - 1), a zatim tom komplementu dodajemo 1 (komplement do baze dvojni komplement). Primjer: -37 u registru s 8 bita
37 0 1 + -37 + 37 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 1

BROJEVNI SUSTAVI RAUNSKE OPERACIJE

Oduzimanje binarnih brojeva koritenjem tehnike dvojnog komplementa oduzimanje se svodi na zbrajanje Primjer: Oduzimanje brojeva 11011001(2) i 1010(2) (11011001 1010) koritenjem dvojnog komplementa
1. prvo se umanjitelj (1010(2)) nadopuni vodeim nulama, tako da ima jednak broj znamenaka kao i umanjenik
1010(2) -> 00001010(2)

2. Komplementiranje umanjitelja (zamjena nula s jedinicama i obrnuto) rezultat je JEDININI komplement umanjitelja
00001010(2) -> 11110101(2)

3. Jedininom komplementu umanjitelja pribroji se binarni 1, ime se dobiva DVOJNI komplement umanjitelja
11110101(2) + 1(2) = 11110110(2)

BROJEVNI SUSTAVI RAUNSKE OPERACIJE

4. Zbrajanje umanjenika i dvojnog komplementa umanjitelja
11011001(2) + 11110110(2) = 111001111(2)

5. Odbacivanje bita preljeva (ako postoji) - konana razlika zadanih brojeva

U gornjem primjeru razlika ima bit preljeva (suvini 9. bit s krajnje lijeve strane rezultata konana razlika ne moe imati vie bitova od umanjenika ili umanjitelja). Njegovim odbacivanjem dobiva se konani rezultat 1|11001111(2) -> 11001111(2)

Bit, bajt, strojna rije

BIT = jedna znamenka u binarnom kodnom zapisu. Predstavlja najmanju jedinicu za zapis binarnih podataka u raunalu. RIJE = vie bitova zdruenih u vei binarni podatak. Oznaava cjeloviti podatak i standardne je duljine za odreeno raunalo (8 bita, 12 bita, 16 bita, 32 bita, itd.) BAJT strojne rijei mogue je podijeliti na manje cjeline vee od jednog bita, koje se nazivaju BAJTOVI. Bajt je obino duljine 8 bitova i predstavlja osnovnu jedinicu zapisa s kojom raunalo manipulira
16-bitna rije = 2 bajta 32-bitna rije = 4 bajta

BIT, BAJT, STROJNA RIJE

Primjer 16-bitne rijei

ARITMETIKA KLIZNOG ZAREZA

primjer biljeenja broja u pokretnom zarezu (tj. koritenjem triju strojnih rijei):
Jedna rije otpada na eksponent, a ostatak na mantisu (2 rijei)

ARITMETIKA KLIZNOG ZAREZA

pretvaranje broja 12,625(10) u binarni zapis u obliku pokretnog zareza uz trostruku preciznost:
1. Pretvaranje cjelobrojnog dijela broja u binarni zapis
12(10) = 1100(2)

2. Pretvaranje decimalnog dijela broja u binarni zapis

0,625(10) = 0,101(2)

3. Dekadski broj pretvoren u binarni zapis

12,625(10) = 1100,101(2)

4. NORMALIZACIJA binarnog broja pomak zareza u lijevu stranu (pozitivno) ili desnu (negativno) do oblika 0,xxxxxxx
Normalizirani 1100,101(2) je 0,1100101 * 24 - pozitivan pomak zareza u lijevu stranu za 4 mjesta Konaan normalizirani oblik: 1100,101(2) = 0,1100101 * 2100

ARITMETIKA KLIZNOG ZAREZA

5. Zapis normaliziranog oblika u tri 8-bitne rijei
Mantisa broja je pozitivna predznak mantise zadan je bitom 0 Eksponent broja je pozitivan predznak eksponenta je zadan bitom 0 Zapis broja 0,1100101 * 2100 prema zadanom formatu:

0 0 00 0 1 00

0 1 10 0 1 01

0 0 00 0 0 00

smjer popunjavanja pozicija

smjer popunjavanja pozicija