Бројевни системи

Бројевни системи

ИТ
Цифра
 У раној историји се појавила потреба за рачунањем и
записивањем бројева.
 Паралелно са развојем писма, развијали су се и
знакови за приказ бројева – ЦИФРЕ

Цифра је симбол којим се записује број.

Бројевни систем

Потреба стварања назива и знакова за веће бројеве

доводи до развијања
бројевних система.
Подела бројевних система

 Непозициони бројни системи

 Позициони бројни системи
Непозициони бројевни систем

Симбол који означава број (цифра)

има исту вредност
независно од тога
на којој се позицији налази у запису броја.
 Непозициони бројевни систем

Пример: римски бројни систем

Цирфре римског бројног система су:

I V X L C D M
1 5 10 50 100 500 1000

Цифра I има вредност „један“

и у броју IV и у броју VI
Позициони бројевни систем

Цифра има различиту вредност

у зависности од тога
на којој се позицији налази у запису броја.
 Позициони бројевни систем

Пример позиционих бројевних система:

Бројни систем цифре

бинарни 0 1
октални 0 1 2 3 4 5 6 7
декадни 0 1 2 3 4 5 6 7 8 9
хексадекадни 0 1 2 3 4 5 6 7 8 9 А B C D E F
(10) (11) (12) (13) (14) (15)
Зашто бинарни?
Рачунар је електронска машина и ради по принципу
„има“ или „нема“ струје, односно „1“или „0“.

Подаци се у рачунару
памте, обрађују, преносе у
дигиталном – бинарном запису.

У бинарном систему бројева користе се цифре

0 и 1.
 Превођење из декадног у бинарни

Декадни број делимо са 2 док не

дођемо до 0.

(157)10 :2 = 78 (1)
Остаци при том дељењу 78 :2 = 39 (0)
прочитани уназад чине бинарни 39 :2 = 19 (1)
облик полазног броја. 19 :2 = 9 (1)
9 :2 = 4 (1)
Пример: (157)10 =( 10011101 )2 4 :2 = 2 (0)
2 :2 = 1 (0)
1 :2 = 0 (1)
Превођење из бинарног у декадни
Пр.
6 5 4 3 2 1 0

(1101001)2=1*26+1*25+0*24+1*23+0*22+0*21+1*20
= 64 + 32 + 8 + 1
= (105)10
Превођење из декадног у октални

Декадни број делимо са 8 док не дођемо до 0.

Остаци при том дељењу прочитани уназад чине октални
облик полазног броја.

Пример: (157)10 =(235)8

Превођење из окталног у декадни
Пр.
2 1 0

(235)8= 2*82+3*81+5*80
=128 + 24 + 5
= (157)10
Превођење из декадног у хексадекадни

Декадни број делимо са 16 док не дођемо до 0.

Остаци при том дељењу прочитани уназад чине октални
облик полазног броја.

Пример: (123)10 =(7B)16

Превођење из хексадекадног у декадни

(7B)16= 7*161+11*160
=112 + 11
= (123)10
Превођење из бинарног у октални
Пошто је основа окталног система 8=23 за претварање из
бинарног у октални бројевни систем треба бинарне
цифре груписати здесна на лево у групе од по 3 цифре,
прву групу слева допунити по потреби водећим
нулама до три цифре, а затим сваку групу заменити
одговарајућим окталним цифрама

(11001)2 = (011| 001)2 = (31)8

(1110011)2 = (001| 110| 011)2 = (163)8
(1011011)2 = (001| 011| 011)2 = (133)8
(1001000111000101)2 = (001| 001| 000| 111| 000| 101)2 =
(110705)8
Превођење из окталног у бинарни
 За претварање окталног у бинарни бројевни систем
треба сваку окталну цифру сменити са групом од 3
бинарне цифре према правилима 0→ 000, 1→ 001, 2→
010, 3→ 011, 4→ 100, 5→101, 6→110 и 7→111, при
чему се у првој групи евентуалне водеће нуле
одбацују:
 (101)8 = (1000001)2
 (252)8 = (10101010)2
 (4077)8 = (100000111111)2
Превођење из бинарног у хексадекадни

Пошто је основа хексадекадног система 16=24 то се сваки

бинарни број који треба претворити у хексадекадни дели у
групе по четири бита и свакој групи посебно додељује
одговарајући хексадецимални еквивалент.
Превођење из бинарног у хексадекадни
 Пр. (111011011) 2 =( )16

1. Бинарне цифре групишемо у групе од по 4 цифре почев од цифре са

најмањом тежином.
2. Уколико у последњој групи нема 4 цифре допуњавамо 0.
3. Сваки четвороцифрени бинарни број преводимо у хексадекадни:

бинарни 1 1 1 0 1 1 0 1 1
хексадекадни

(1011) 2 = 1*23 +0*22+ 1*21 +1*20 =8+2+1=11

(1101) 2 = 1*23+1*22 +0*21+1*20 =8+4+1=13
(0001) 2 = 1*20=1
Превођење из хексадекадног у бинарни
 Претварање хексадецималног у бинарни број врши се
једноставном заменом одговарајућа четири бита из табеле
за сваку хексадецималну цифру у броју.
Бинарни Хексадекадни Бинарни Хексадекадни
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
0111 7 1111 F
Превођење из хексадекадног у бинарни
Примери:

 6716= 110 01112

 4AB 16= 10010101011 2
 8910 16= 1000100100010000 2
 101 16= 100000001 2
Превођење децималног броја у бинарни

Поступак превођења децималног броја је сличан

превођењу целог осим што се уместо дељења врши
множење са 2. Сада се не гледа остатак при дељењу
већ да ли се при множењу двојком појавила јединица
испред зареза (у целом делу броја) и ако се појавила –
она се уписује у бинарни број. Након уписивања
јединице надаље се множи само разломљени део
броја.
Превођење децималног броја у бинарни
Превођење 0,84375 у бинарни
0,84375·2=1,6875
0,6875·2=1,375
0,375·2=0,75
0,75·2=1,5
0,5·2=1,0
0,0
Бинарни број је 0,11011
Превођење децималног броја у бинарни
Примери

 8,12510=
1. корак

2. корак
Превођење децималног броја у бинарни
Примери

7,7410=
Превођење децималног броја у бинарни
Примери

0,687510=
Основне рачунске операције у бинарном
бројном систему
 Сабирање: Таблица сабирања
цифре збир пренос
0+0=(0)10=(0)2 0 + 0 = 0 0
0+1=(1)10=(1)2 0 + 1 = 1 0
1+0=(1)10=(1)2 1 + 0 = 1 0
1+1=(2)10=(10)2 1 + 1 = 0 1
1+1+1=(3)10=(11)2
...

Пример: пренос

1 0 1 1 1
+ 1 1 0 0 0 0
Основне рачунске операције у бинарном
бројном систему
 Множење:
Пример:

* =

+
Основне рачунске операције у бинарном
бројном систему
 Дељење:
Пример:

: =