Professional Documents
Culture Documents
04 2022 Brojevni-Sustavi
04 2022 Brojevni-Sustavi
BROJEVNI SUSTAVI
• Tijekom razvoja ljudskog društva nastali su različiti brojevni sustavi.
• Brojevni sustav - način zapisivanja brojeva i njihovo tumačenje.
Sanda, 2019
3
Sanda, 2019
4
Sanda, 2019
5
Sanda, 2019
6
• Primjer pokazuje da je svaka znamenka deset puta vrednija od njoj desno susjedne.
Sanda, 2019
7
Sanda, 2019
8
Sanda, 2019
9
• Najveći broj koji se može prikazati s n znamenaka u dekadskom brojevnom sustavu, može
se dobiti korištenjem izraza:
10n -1.
Sanda, 2019
ŠTO RAČUNALO RAZUMIJE?
10
Sanda, 2019
11
Sanda, 2019
12
Sanda, 2019
13
Binarni broj
Dekadski broj
Sanda, 2019
14
Sanda, 2019
15
Sanda, 2019
16
Sanda, 2019
17
Sanda, 2019
18
Sanda, 2019
19
Sanda, 2019
PRETVORBA DEKADSKI - 20
BINARNI
Sanda, 2019
21
1. 35810 BIN
Sanda, 2019
DZ1 22
Sanda, 2019
DZ1 23
Sanda, 2019
24
Sanda, 2019
BROJEVNI SUSTAVI
Oktalni i heksadekadski
brojevni sustavi
26
Sanda, 2019.
27
Sanda, 2019.
28
Sanda, 2019.
29
12428 = 10101000102
Sanda, 2019.
30
50728 BIN
5 0 7 2
101 000 111 010
R:(1010001110102)
Sanda, 2019.
31
Ako broj znamenaka nije višekratnik broja tri, krajnje se lijeva skupina binarnih znamenaka
nadopunjuje potrebnim brojem nula.
Sanda, 2019.
32
R:(27168)
Sanda, 2019.
33
Sanda, 2019.
34
2578 DEK
2 1 0
2 5 78
= 2*82+5*81+7*80=2*64+5*8+7*1
=128+40+7=17510
R:(17510)
Sanda, 2019.
PRETVORBA DEKADSKI - 35
OKTALNI
Sanda, 2019.
36
108510 OKT
1085/8=135 5
135/8=16 7
16/8=2 0
2/8=0 2
R:(20758)
Sanda, 2019.
37
Sanda, 2019.
38
PRETVORBA HEKSADEKADSKI -
BINARNI
• Pošto se svaka heksadekadska znamenka može prikazati s četiri binarne znamenke,
jednostavno je heksadekadski broj pretvoriti u binarni.
2A216 = 10101000102
Sanda, 2019.
39
PRETVORBA HEKSADEKADSKI -
BINARNI
DEDA16 BIN
D E D A
13 14 13 10
1101 1110 1101 1010
R:(11011110110110102)
Sanda, 2019.
PRETVORBA BINARNI - 40
HEKSADEKADSKI
• Za pretvorbu binarnog broja u heksadekadski, potrebno je grupirati binarne
znamenke u skupine po četiri, počevši od odjelnog zareza.
110100102 = D216
Ako broj znamenaka nije višekratnik broja četiri, krajnje se lijeva skupina binarnih
znamenaka nadopunjuje potrebnim brojem nula.
Sanda, 2019.
41
PRETVORBA BINARNI -
HEKSADEKADSKI
101110011102 HEX
0101 1100 1110
5 12 14
5 C E
R:(5CE16)
Sanda, 2019.
42
Sanda, 2019.
43
PRETVORBA HEKSADEKADSKI -
DEKADSKI
B0A16 DEK
2 1 0
11 0 10
11*162+0*161+10*160=11*256+0+10*1
=2816+10=282610
R:(282610)
Sanda, 2019.
PRETVORBA DEKADSKI - 44
HEKSADEKADSKI
• Dekadski se broj pretvara u
heksadekadski uzastopnim
cjelobrojnim dijeljenjem broja u
dekadskom prikazu sa 16, uz
bilježenje ostatka svakog
pojedinačnog dijeljenja.
Sanda, 2019.
45
PRETVORBA DEKADSKI -
HEKSADEKADSKI
386810 HEX
3868/16=241 12
241/16=15 1
15/16=0 15
R:(F1C16)
Sanda, 2019.
46
PRETVORBA OKTALNI ↔
HEKSADEKADSKI
• Ovu pretvorbu nije moguće provesti direktno.
• Za pretvorbu oktalnihesadekadski, oktalni
broj može se
pretvoriti u broj binarnog brojevnog sustava, a potom
binarni broj pretvoriti u heksadekadski broj.
Sanda, 2019.
47
Sanda, 2019.
48
PRETVORBA OKTALNI
HEKSADEKADSKI
74128 HEX
7 4 1 2
111 100 001 010
1111 0000 1010
F 0 A
R:(F0A16)
Sanda, 2019.
49
PRETVORBA HEKSADEKADSKI
OKTALNI
Sanda, 2019.
50
PRETVORBA HEKSADEKADSKI
OKTALNI
B1D16 OKT
B 1 D
1011 0001 1101
101 100 011 101
5 4 3 5
R:(54358)
Sanda, 2019.
51
Sanda, 2019.
52
Sanda, 2019.
BROJEVNI SUSTAVI
Oktalni ↔ heksadekadski
Vježba (pretvorbe)
54
1) 126748 X16
ZADACI ZA VJEŽBU
(15BC16)
2) 5810 = X16
(3A16)
3) 2608 = X10
(17610)
4) 10011,1012 = X10
(19,62510)
Sanda, 2019.
56
5) BCDE16 = X8
Sanda, 2019.
57
VIŠE
ZA ONE KOJI MOGU
heksadekadskom sustavu?
(A016)
2) Koji je neposredni prethodnik broja 20016 u
heksadekadskom sustavu?
(1FF16)
3) 75,48 = X10
(61,510)
Sanda, 2019.
BINARNI ZAPIS
CIJELOG BROJA
Bit, bajt
Zapis cijelog broja
59
BIT
• Računalo je građeno od elektroničkih sklopova koji razlikuju samo
dva stabilna stanja. Za njihovo se označavanje koriste znamenke
binarnog brojevnog sustava, 1 i 0.
• Jedna binarna znamenka naziva se bit (engl. binary digit). Oznaka
bita je b.
Sanda, 2019.
60
BAJT
• Bit je najmanja jedinica podatka koju računalo može prepoznati.
• Binarni broj s osam znamenaka (bitova) naziva se bajt (engl. byte). Oznaka bajta je B.
(1B = 8b)
• Suvremena računala rade s podacima duljine 8, 16, 32 i 64 bita, pa je bajt vrlo prikladna
jedinica za skraćeno prikazivanje količine bitova.
Sanda, 2019.
61
PREFIKSI
• Za razliku od značenja standardnih prefiksa iz SI sustava, prefiksi koji se
koriste u izražavanju količine podataka imaju drugačije značenje.
Sanda, 2019.
PREFIKSI– PR1.
62
Sanda, 2019.
63
NUŽNOST PRETVORBE
• Pri zapisu podataka u računalo treba imati na umu broj bitova
raspoloživih za pojedinu vrstu podatka.
• Predviđeni broj bitova odredit će dozvoljeni raspon vrijednosti
podataka koji se mogu zapisati u računalo.
• Za pretvaranje podataka u binarni oblik razvijeni su sustavi jednoznačne
pretvorbe.
Sanda, 2019.
64
Sanda, 2019.
65
ZAPIS PREDZNAKA
• Svaki cijeli broj osim apsolutne vrijednosti ima i predznak. Kako predočiti
predznak u binarnom obliku?
• Predznak se zapisuje kao znamenka najveće težinske vrijednosti.
• Dogovorno, predznak plus (+) se bilježi kao 0, a minus (-) kao 1.
Sanda, 2019.
66
Sanda, 2019.
67
Sanda, 2019.
ZAPIS POMOĆU PREDZNAKA I APSOLUTNE 68
Sanda, 2019.
• Prikazati broj 36 koristeći 8 znamenaka.
• znamenka najveće težinske vrijednosti je 1 (broj je pozitivan),
• (3610 = 1001002),
• preostale znamenke imat će vrijednost 0.
0 1 0 0 1 0 0
0 0 1 0 0 1 0 0
ZAPIS POMOĆU PREDZNAKA I 70
Sanda, 2019.
ZAPIS POMOĆU PREDZNAKA I APSOLUTNE 71
Sanda, 2019.
72
Sanda, 2019.
73
Sanda, 2019.
74
Sanda, 2019.
75
OBLIKOVANJE DVOJNOG
KOMPLEMENTA
Sanda, 2019.
76
BINARNO ZBRAJANJE
• U binarnom brojevnom sustavu za zbrajanje vrijede ova pravila:
1 + 1 + 1 = 11 ; 1 i 1 dalje
1+1+1+1 =100 ;0 i jedinica dva mjesta dalje
Sanda, 2019.
77
Sanda, 2019.
78
Sanda, 2019.
ZAPIS POMOĆU DVOJNOG KOMPLEMENTA 79
Sanda, 2019.
80
Sanda, 2019.
81
Sanda, 2019.
82
Sanda, 2019.
ZAPIS POMOĆU DVOJNOG KOMPLEMENTA 83
• Binarni broj je prikazan pomoću dvojnog komplementa apsolutne vrijednosti broja. Koji je
to dekadski broj?
Sanda, 2019.
84
Sanda, 2019.
86
Sanda, 2019.
87
Sanda, 2019.
88
Sanda, 2019.
89
Sanda, 2019.
90
Sanda, 2019.
BINARNA
ARITMETIKA
92
BINARNO ZBRAJANJE
• U binarnom brojevnom sustavu za zbrajanje vrijede ova pravila:
Sanda, 2019.
93
Sanda, 2019.
94
Sanda, 2019.
95
Sanda, 2019.
96
Sanda, 2019.
97
Sanda, 2019.
98
Sanda, 2019.
99
Sanda, 2019.
BINARNO MNOŽENJE -100
PRIMJER 2.
Sanda, 2019.
101
Sanda, 2019.
102
Sanda, 2019.
103
Sanda, 2019.
104
R: 010110112
Sanda, 2019.
105
Prvi broj je pozitivan: 001001002
001001002 = 1 · 25 + 1 · 22 = 32 + 4 = 3610
Sanda, 2019.
106
Rezultat ima više znamenaka od raspoloživih 8. U tom slučaju, odbacuje se krajnje lijeva
jedinica.
R: 000010112
Sanda, 2019.
Prvi broj je pozitivan: 001001002 107
001001002 = 1 · 25 + 1 · 22 = 32 + 4 = 3610
Drugi broj je negativan: 111001112
(u dekadski se oblik pretvara oblikovanjem dvojnog komplementa
njegove apsolutne vrijednosti, a potom pretvorbom u dekadsku
vrijednost).
Broj: 1100111
Dvojni komplement: 0011001
00110012 = 1 · 24 + 1 · 23 + 1 · 20
= 16 + 8 + 1 = 2510
zbog predznaka: - 2510
Sanda, 2019.
108
Sanda, 2019.
109
Sanda, 2019.
Prvi broj je negativan: 100100002 110
Broj: 0010000
Dvojni komplement: 1110000
11100002 = 1 ·26 + 1 ·25 + 1 ·24 = 64 + 32 + 16 =11210
zbog predznaka: - 11210
Drugi broj je negativan: 111100102
Broj: 1110010
Dvojni komplement: 0001110
00011102 = 1 ·23 + 1 ·22 + 1 ·21 = 8 + 4 + 2 = 1410
zbog predznaka: - 1410
Sanda, 2019.
111
Sanda, 2019.
ZBRAJANJE CIJELIH BROJEVA ZAPISANIH 112
- 8 + 93
Brojeve treba pretvoriti u binarni oblik, pa ih prikazati
pomoću dvojnog komplementa njihove apsolutne
vrijednosti koristeći 8 binarnih znamenaka.
Tako zapisane binarne brojeve treba zbrojiti.
Sanda, 2019.
113
Sanda, 2019.
ZBRAJANJE CIJELIH BROJEVA ZAPISANIH DVOJNIM
114
- 15 + (-112)
Brojeve treba pretvoriti u binarni oblik, pa ih prikazati pomoću
dvojnog komplementa njihove apsolutne vrijednosti koristeći 8
binarnih znamenaka.
Tako zapisane binarne brojeve treba zbrojiti.
Sanda, 2019.
115
Sanda, 2019.
116
PRIMJER 6.
Sanda, 2019.
117
PRIMJER 7.
Sanda, 2019.
KODIRANJE ALFANUMERIČKIH
ZNAKOVA
119
PROBLEM KOMUNIKACIJE
U okolini računala podaci su u obliku znakova, slika, zvukova.
Sanda, 2020.
120
KOMUNIKACIJA ZNAKOVIMA
Za komunikaciju čovjeka i računala znakovima (slovima, brojevima i posebnim
znakovima) trebalo je razviti sustav jednoznačne pretvorbe znakova iz čovjeku
razumljivog oblika u oblik razumljiv računalu.
Sanda, 2020.
121
KODIRANJE
• Postupak jednoznačne pretvorbe
podataka iz jednog oblika prikaza
u drugi oblik naziva se kodiranje.
Sanda, 2020.
122
NORMIRANJE KODOVA
• U početku su proizvođači računala koristili razne, vlastite kodove, pa se podaci nisu mogli
prenositi između računala različitih proizvođača.
• Da bi se riješio problem
nesukladnosti, kodove
je trebalo normirati.
Sanda, 2020.
123
NORMIRANJE
• Normirati kod znači točno definirati način na koji se slova, brojevi i
posebni znakovi pretvaraju u oblik prihvatljiv računalu.
Sanda, 2020.
124
Sanda, 2020.
125
ASCII KOD
• Prva su 32 znaka nadzorno-upravljački znakovi
(npr. zvučni signal, novi red i dr.).
Sanda, 2020.
126
PROŠIRENI ASCII
• S pojavom potrebe za kodiranjem više od 128 znakova, dodan je još
jedan bit, pa nastaje prošireni ASCII kod (engl. extended ASCII):
(Prvih 128 kodova istog je značenja kao u 7-bitovnom ASCII kodu, a ostali se
koriste za dodatne znakove.)
Sanda, 2020.
127
UNICODE
• Suvremena računala rabe kodnu normu Unicode.
• To je međunarodna kodna norma čiji je krajnji cilj kodirati svaki znak svakog
postojećeg ljudskog jezika jedinstvenim binarnim brojem.
• Rabe je sve zemlje i ona bez dodatnih zahvata osigurava ispravan prikaz
znakova.
Sanda, 2020.
128
UTF-8
• Postoji više Unicode normi, a danas je u uporabi norma UTF-8 (engl. Unicode
Transformation Format).
• Prema UTF-8 normi pojedini se znak može kodirati binarnim brojem dužine od jednog do
četiri bajta. (različiti se znakovi kodiraju binarnim brojevima različite dužine).
Sanda, 2020.
129
UTF-8
• Za prikaz početnih 128 znakova ASCII kodne norme, UTF-8 rabi iste kodove
(binarne brojeve dužine jednog bajta).
• Po UTF-8 normi specifično hrvatski znakovi kodirani su s po dva bajta.
Sanda, 2020.
130
Sanda, 2020.
131
Sanda, 2020.