ii prezentacija pdf

Oblici informacija

Jasmina Peruničić, prof.

Informacija može da bude

• analogna – ima kontinuirani (neprekidan) skup vrednosti npr. vreme, temperatura, brzina automobila, dužina, itd

• digitalna – ima ograničen skup vrednosti

Računari koriste oblik digitalnih informacija koje se zovu binarne informacije.

Binarne informacije su ograničene na samo dve vrednosti: 0 ili 1.

Predstavljanje alfanumeričkih podataka

Eksterna azbuka A, B, C,...,:, ;, a, b,+, -...

Unutrašnja azbuka 0100111001

Kod

iranje

Deko

diran

je

Merenje količine informacija

- najmanja jedinica za merenje količine informacija naziva se bit.

BIT ( BInary digiT )

• Jedan bit informacije je ona količina

informacije koja je potrebna da bi se dao

odgovor na bilo koje pitanje koje ima dva

podjednako verovatna odgovora, na primer

"da" ili "ne“.

Grupisanje bitova

• Radi praktičnosti baratanja i korišćenja informacija, bitovi se grupišu u fizičke i logičke skupove. Najčešće su to:

- Nibl - grupa od 4 bitа, fizički sкup bitоvа аli ne i аdresibilni.

- Bajt - najmаnjа аdresibilnа grupа bitovа. U pоčеtku је brој bio vrlо promenljiv а kasnije je skoro potpuno standardizovan na 8.

• Reč je veća grupa bitova, obično 2 bajta, ali nije standardizovana (postoje arhitekture sa rečima od 4, 8 ili više bajtova). Reč je najčešća adresibilna memorijska jedinica za podatke i za program.

• Po dužini reči se razlikuju računarske arhitekture, pa se govori o šesnaestobitnoj, trideset dvobitnoj ili šezdeset četvorobitnoj arhitekturi.

• Prefiksi SI sistema (k-kilo, M-mega, G-giga, itd) su u početku korišćeni da označavaju slične ali ne iste umnoške. Tako je kilobit bio 210=1024 bita, megabit 1024 kilobita, itd. jer dekadna vrednost 1000 nije prilagođena binarnom brojnom sistemu računara a 1024 je približna vrednost. Kasnije je, međutim došlo do zabune i standardizovanja novih prefiksa (kibi-, mebi-, itd) - pogledajte tabelu.

• Umnošci bita

Naziv Oznaka Količina

kilobit kb 103 210

megabit Mb 106 220

gigabit Gb 109 230

terabit Tb 1012 240

petabit Pb 1015 250

eksabit Eb 1018 260

zetabit Zb 1021 270

jotabit Yb 1024 280

KODOVI

Česta je potreba da se, iz raznih razloga (jednostavnije zapisivanje, potpunije zapisivanje, lakša realizacija operacija),

neki broj iz nekog sistema, ili neki karakter (slovo, znak, simbol i

slično) prevede u drugi oblik.

Za različite svrhe primjenjuju se različiti sistemi koji nose

zajedničko ime kodovi.

Ovde ćemo razmotriti neke osnovne kodove koji se često sreću.

BCD kod

BCD (Binary Coded Decimal)

Kod BCD koda, svaka dekadna cifra pretvara se u nizove od po četiri binarne

cifre prema tabeli:

Dek. cifra

BCD kod

Dek. cifra

BCD kod 0

0000

5

0101

1

0001

6

0110

2

0010

7

0111

3

0011

8

1000

4

0100

9

1001

Predstavljanje

podataka znakovnog tipa

(alfanumeričkih znakova)

Skup znakova čine:

velika i mala slova abecede

decimalne cifre

specijalni znaci (znaci na tastaturi koji nisu ni slova ni

cifre i mogu se štampati: !, #, $, %, =, + itd.)

kontrolni znaci (ne mogu se štampati, niti prikazati na

ekranu, već služe za upravljanje ulazno/izlaznim

uređajima: zvučni signal i sl.)

Postoji više metoda za binarno predstavljanje

znakova u računaru. Najpoznatiji od njih je

ASCII – American Standard Code for Information

Interchange.

Po ASCII standardu, znakovi se u memoriji

računara pamte u vidu odgovarajućeg 8-bitnog

binarnog broja.

ASCII tabela daje jednoznačnu vezu između

znakova i njihovih kodova datih u vidu 8-bitnih

binarnih brojeva.

U realnosti, postoji potreba konverzije 87 karaktera (26 malih i 26 velikih slova engleskog jezika, 10 cifara dekadnog sistema i 25 ostalih znaka, kao što su: +,

Za predstavljanje 87 karaktera kombinacijama 0 i 1 dovoljno je sedam bita, jer se sa 7 bita može predstaviti 27=128 različitih karaktera.

bit parnosti

k a r a k t e r

U praksi je našao najširu primjenu tzv. ASCII kod (American Standard Code for

Information Interchange).

(služi za proveru ispavnosti prenesenog podatka)

Direktno prevođenje iz binarnog u heksadekadni sistem

• Za kodiranje heksadekadnih cifara dovoljne su binarne reči dužine četiri (16 = 24).

Heksadekadna Binarni cifra kod

Heksadekadna Binarni cifra kod

0 0000 8 1000

1 0001 9 1001

2 0010 A 1010

3 0011 B 1011

4 0100 C 1100

5 0101 D 1101

6 0110 E 1110

7 0111 F 1111

• Primetimo da je na ovaj način svakoj heksadekadnoj cifri jedinstveno dodeljen kod dužine četiri u binarnom sistemu što nam omogućava da obavljamo direktno prevođenje iz binarnog u heksadekadni sistem na sledeći način:

- Binarne cifre se grupišu u grupe od 4 cifre, počev od bitova najmanje težine. Ako ukupan broj

bitova nije deljiv sa četiri, onda se dopisuje potreban broj vodećih nula (one su bez uticaja na

promenu vrednosti originalnog zapisa).

• Primer 7

(1111011100001101010000)2 =

( 0011 1101 1100 0011 0101 0000)2 = (3DC350)16

Direktno prevođenje iz binarnog u oktalni sistem

• Za kodiranje oktalnih cifara dovoljne su binarne reci dužine tri (8 = 23).

Oktalna cifra Binarni kod Oktalna cifra Binarni kod

0 000 4 100

1 001 5 101

2 010 6 110

3 011 7 111

• Sada smo svakoj oktalnoj cifri jedinstveno dodelili binarni kod dužine tri što nam omogućava direktno prevođenje.

Binarne cifre se grupišu grupe od po 3 cifre, počev od bitova najmanje težine.

Ako ukupan broj bitova nije deljiv sa tri, onda se dopisuje potreban broj vodećih nula.

• Primer 8

(11111010001010)2 = (011 111 010 001 010)2 = (37212)8

Čuvanjevanje podataka u memoriji računara

• Sve tipove podataka (cele brojeve, racionalne brojeve, znakove) računar čuva u binarnom

obliku.

• U memoriji računara jedan znak može zauzimati 1, 2, 4 ili čak 8 bajtova, ovisno o tipu.

Čuvanje celih brojeva • Celi brojevi najcešce se čuvaju u 2 bajta (16

bitova).

• Za prikaz samog broja koristi se 15 bitova, dok vodeći bit služi za kodiranje predznaka.

• Ako je u vodećem bitu 0, broj je pozitivan,

a ako je 1, broj je negativan.

Sačuvajmo broj 324(10) u 2 bajta.

324(10) = 101000100(2)

• U 2 bajta binarni broj 101000100 čuvamo ovako:

Ova nula znaci da je broj pozitivan.

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