Professional Documents
Culture Documents
Binarni Brojevni Sistem Seminar
Binarni Brojevni Sistem Seminar
GRAEVINSKI FAKULTET
TRAVNIK
Predmet: Informatika 1
Mentor: doc.dr. Nevzudin Buzadija
septembar 2016.g
Sadraj
1. Uvod................................................................................................ 3
2. Osnovni brojevni sistemi..................................................................4
2.1 Brojevni sistemi korisni u raunarstvu.....................................4
2.2 Prevoenje iz binarnog u dekadni brojevni sistem..................5
2.3 Pretvorba iz binarnog u oktalni i obrnuto................................7
2.4 Pretvorba iz binarnog u heksadekadni i obrnuto....................7
3. Raunske operacije sa binarnim brojevima......................................9
3.1 Binarno sabiranje...................................................................9
3.2 Binarno oduzimanje...............................................................10
3.3 Binarno mnoenje.................................................................11
4. Upotreba binarnih brojeva u raunarskoj tehnologiji....................12
4.1 Kod i kodiranje.......................................................................12
4.2 ASCII kod..............................................................................14
4.3 Raunarska logika................................................................15
5. Uvod u Boolovu algebru...............................................................16
5.1 Logike operacije...................................................................16
5.2 Logike operacije (gr. logos razum, prosuivanje)............16
5.3 Logiki sklopovi....................................................................17
6. Zakljuak....................................................................................... 19
7. Literatura:...................................................................................... 20
1. Uvod
Brojani sistem je nain zapisivanja brojeva i njihovog tumaenja. U upotrebi je
tzv pozicioni brojani sistem gdje u zavisnosti od poloaja znamenke
odreujemo njenu vrijednost. Svaki je brojani sistem odreen vlastitim skupom
cifri, a ukupan broj razliitih cifri naziva se bazom brojevnog sistema. Baza
brojevnog sistema se obino zapisuje kao indeks nakon samog broja (zapis 10210
oznaava da je broj 102 zapis broja u dekadskom brojevnom sistemu, zapis
1010100012 oznaava broj zapisan u binarnom brojevnom sistemu).
Usporedo s razvojem pisma kroz ovjekovu istoriju razvijali su se i razliiti
brojni sistemi koji se po strukturi dijele na:
1. aditivne
2. aditivno-multiplikativne
Aditivni sistem je niz znakova u kojima je broj jednak zbroju znakova od kojih
je sastavljen, npr. kao kod starih Rimljana:
XXXVII = 10 + 10 + 10 + 5 + 2 = 37
Ovakvi sistemi nisu omoguavali raunske operacije kao to omoguavaju
aditivno-multiplikativni brojni sistemi, kod kojih pojedini brojevi (znamenke)
predoavaju veliinu pojedinih grupa datog niza s kojom se pomnoe i sve
grupe zbroje:
"stotinu etrdeset i pet" = 1 * 100 + 4 * 10 + 5 * 1 = 145
2483 10 2 10 3 4 10 2 8 101 3 10 0
100110 2 1 2 5 0 2 4 0 2 3 1 2 2 1 21 0 2 0
(13 A45)18 1 18 4 3 18 3 10 18 2 4 181 5 18 0
10011 2 1 2 4 0 2 3 0 2 2 1 21 1 2 0 19 10
102 8 1 8 2 0 81 2 8 0 66 10
ABC1 13 10 133 11 132 12 131 1 130
Postupak preraunavanja broja u dekadskom brojevnom sistemu u neki drugi se
provodi na slijedei nain:
Dalje dijelimo broj koji smo dobili pri dijeljenju sa bazom sistema u koji
elimo preraunati broj, te ostatak zapisujemo na mjesto lijevo od
znamenke koju smo dobili kao ostatak pri dijeljenju u prethodnom
koraku.
Primjer 3:
OSTATAK
25:2=12
12:2=6
6:2=3
3:2=1
1:2=0
1
0
0
1
1
25 10 11001 2
Primjer 4:
5
726:16=45
45:16=2
2:16=0
OSTATAK
6
13=D
2
726 10 2 D6 16
101,1010
10,01 2 1 21 0 2 0 0 2 1 1 2 2
1 2 0 1 0
1
1
1 2 0 0 0,25 2,25 10
2
4
6
000
0
001
1
010
2
011
3
100
4
101
5
110
6
111
7
Primjeri 7:
1238 = 0010100112 = (nule na poetku broja odbaciti!) = 10100112
72358 = 1110100111012
234100 = 0100111000010002 = 1001110000100002
Pretvorba iz binarnog brojevnog sistema u oktalni se provodi na nain da znamenke grupiemo u trojke cifri, poevi od krajnje desne. U sluaju da nam
krajnje lijeva skupina nema tri znamenke, nadopunjujemo je nulama koje
stavljamo na poetak zapisa. Nakon grupisanja u trojke, iz tablice iitamo i
zapiemo zapis te trojke u oktalnom sistemu.
Primjeri 8:
10=1022 (krajnelivoztb)=0122758
10 210 2 678 2.4 Pretvorba iz binarnog u heksadekadni i
10 210 2 5738 obrnuto
Binarni brojani sistem ima bazu 2, a heksadekadski sistem ima bazu 16 = 24. Iz
te injenice slijedi da e jedna znamenke heksadekadskog sistema zamjeniti
etiri znamenke binarnog sistema.
Binarni
Heksad.
Binarni
Heksad.
0000
0
1000
8
0001
1
1001
9
0010
2
1010
A
0011
3
1011
B
0100
4
1100
C
0101
5
1101
D
0110
6
1110
E
Primjer 9:
10A16 = 0001000010102 = (nule na poetku broja moemo odbaciti!) =
1000010102
0111
7
1111
F
=0
0+1
=1
1+0
=1
1+1
= 0 i 1 dalje
1
1
+
=
1
0
0
1
1
1
0
1
1
1
1
1
1
0
+
=
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
Primjer 1:
Izraunajmo: 110112-10112.
Prvo primjetimo da umanjenik ima 5 cifri, a umanjitelj 4. Zato treba umanjitelja
dopuniti sa 0: 010112.
Komplement tog broja je 101002, a dvojni komplement je 101002 + 12 = 101012.
Zbrojimo sada umanjenika i dvojni komplement: 110112 + 101012. Na kraju jo
samo odbacimo krajnje lijevu 1 da bismo dobili ispravan rezultat:
prenos
umanjenik
dvojni komplement
=
RAZLIKA
1
+
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
0
0
1
1
+
=
Primjer 2:
1
1
0
0
1
0
1
0
*
0
1
0
1
1
0
1
0
0
Znakovi i instrukcijeIz
skorije
ovjekove
najee se unose prekoistorijue
postupak
impulsa,
4. Upotreba tastature koja aljepridruivanja
raunaru
odgovarajueelektrinih ili svijetlosnih
binarnih
kombinacije
impulsa.ili slinih, pojedinim
brojeva u
Uopeno, tastatura jeznakovima pisma poznat
raunarskoj elektromehaniki
je pod nazivom "MORZEtehnologiji
pretvara koji znak naova abeceda". Raunar
tipki po pritisku pretvara ukoristi ista naela u
4.1 Kod i
pripadnu mu binarnunaprednijem obliku. Iz
kodiranje2
kombinaciju.
Svakomnavedenog je jasno da
znaku pripada njemuraunari ne mogu uspjeno
binarnarazmjenjivati podatke ako
Kako raunar (digitalno)svojstvena
Skupne koriste isti kod, te je od
koristi iskljuivo brojeve,kombinacija.
i
binarnihvelikog
znaaja
to znai da se svi znakovi,znakova
instrukcije i podaci morajukombinacija naziva sestandardizacija koda i
pretvoriti u brojeve kakoKOD, a sam postupaknjegovo potivanje, ali i
binarnihnjegovo poznavanje.
bi raunaru bili razumljivi. kreiranja
kombinacija naziva se
Pretpostavka
uspjenog
KODIRANJE.
2 eljko Juri Logike
komuniciranja raunara u
osnove digitalnih i
raunarskih sistema
razmjeni
ili
obradielemenata u apstraktnojb) sa 4 bita formiramo
podataka je DOGOVOR oabecedi naziva se OBIMN=24=16 kodnih zamjena:
skupu znakova koji e se uKODA. Kod raunara broj0 odnosno 0000
radu s raunarm koristiti teupotrebljenih elemenata
pripadnim
binarnimproporcionalan je broju1 odnosno 0001
kombinacijama za svakibit-a
koji
se
ele2 odnosno 0010
od znakova i zadai kojaupotrijebiti za kodnu
se za svakog ima izvriti.zamjenu prema sljedeem3 odnosno 0011
Dogovor se vremenomizrazu: 2m=N , gdje N
4 odnosno 0100
proiruje i dograuje, a onobim koda odnosno broj
je ili ozakonjeni standardelementa, a m je broj bit_a5 odnosno 0101
drave ili preporuka nekeupotrebljen za kodnu
6 odnosno 0110
meunarodne
zamjenu.
organizacije. Skup svih
7 odnosno 0111
znakova koji se takoPrimjer 1: Koliko se
koriste
naziva
seznakova moe kodirati
8 odnosno 1000
ako
se
koristi
kodna
APSTRAKTNA
9 odnosno 1001
ABECEDA, koja zajednozamjena od:
s pripadnim binarnim (ili
a. a) 2 bita b) 4 10 odnosno 1010
nekim
drugim)
bit
c) 8 bita
11 odnosno 1011
kombinacijama
tvori
KOD. Pojedini znakovi uRjeenje: a) Sa dva bita
12 odnosno 1100
kodu nazivaju se KODNIje mogue formirati 4
2
ELEMENTI, a pripadnikodne zamjene: N=2
13 odnosno 1101
im zamjenjitelj, bilo da je
0 odnosno 00
14 odnosno 1110
u
pitanju
binarna
1
kombinacija, neki drugi
15 odnosno 1111
odnosno 01
znak ili neto tree,
kodne zamjene
nazivaju se KODNA
2 odnosno 01
ZAMJENA. Broj kodnih
3 odnosno 11
Bit najvee teine (prvi s lijeve strane) esto se naziva VODEI BIT
binarne kombinacije. Najmanje znaajan bit (Least Significant Bit)
obino ima oznaku LSB, a vodei bit ima najvei znaaj i oznaku MSB
(Most Significant Bit)
c) Mikroraunari najee koriste kod od osam bit-nih kodnih zamjena
te je: N=28=256.
0 tj 00000000
1 tj 00000001
2 tj 00000010
...
tj. 01111110
128. tj 01111111
129. tj. 10000000
127. ...
Ovaj kod ima rairenu primjenu u mjernoj tehnici. Kako digitalni raunar, osim
s brojevima operie i sa slovima i drugim posebnim znakovima, potrebno je
uzeti vei broj binarnih kombinacija. Osnova dananjih raunara je ASCII kod s
osam bitnim kodnim zamjenama.
simbolika oznaka 0
N (netono)
0 (netono)
F (false)
IZLAZ ()
N
T
TABLICA
ISTINITOSTI:
Matematika
T
N
T
N
Matematika
T
N
T
N
AB=BA
A+B=B+A
(AB)C=A(BC)
(A+B)+C=A+(B+C)
A(B+C)=AB+AC
A+(BC)=(A+B)(A+C) (van ope algebre
6. Zakljuak
Binarni brojevi igraju nezamjenjivu ulogu u raunarskoj tehnici, kako kao nain
za zapisivanje podataka tako i za realizaciju osnovnih raunarskih operacija.
Elementarno svojstvo prenosa informacije bazirano na potvrdnom (logikom
DA=1) ili odrinom izrazu (logikom NE=0). Naravno o navedenom znaaju
Binarnih brojeva i Boolovoj algebri u ovom radu smo se samo dotaknuli,
njihovu punu upotrebu moemo vidjeti kroz logike sklopove digitalnog
raunara.
7. Literatura:
Internet izvori:
https://sh.wikipedia.org/wiki/Brojevni_sistem
https://prezi.com/psuvlb71by8b/filozofija-logika-i-otkrice-racunara/
http://www.konides.ag.rs/inf1/03BrojniSistemi/raunske_operacije_sa_binarnim_brojevima.html