ПРИМЕР КОНТРОЛНОГ ЗАДАТКА Надам се да у овом документу нисам нигде

погрешила што се тиче резултата. Срећан рад.

1. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента збир бројева -12010 + 710 =?, а затим приказати резултат у декадном бројном
систему

2. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента разлику бројева 1F16 - 216 =? , а затим приказати резултат у хексадекадном бројном
систему

3. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента разлику бројева 218 - 58 =?, а затим приказати резултат у окталном бројном
систему

4. (20 поена) Помножити бројеве 2*(-4)=? применом Бутовог алгоритма (користити 4 бита)

5. (20 поена) Бинарни број записан у покретном зарезу преведи у декадни систем:
110000110011000000000000000000002

РЕШЕЊЕ:

1. задатак:

+12010= 120:2 ⇒0
60:2 ⇒0
30:2 ⇒0
15:2 ⇒1
7:2 ⇒1
3:2 ⇒1
1:2 ⇒1 ⇒ 8-битни: 011110002 -пошто је позитиван број додајемо 0
провера: 26+25+24+23=64+32+16+8=12010

-12010⇒ тражимо комплемент двојке: 1. инверзија бројева: 100001112

2. додајемо 1: +12
100010002

+710= 000001112 (значи 8-битни, наравно проверите: 22+21+20=4+2+1=710)

-12010 100010002
+710 ⇒ 000001112
-11310 100011112

Провера и приказ у декадном систему: - 27+23+22+21+20= - 128+8+4+2+1= -11310

2. задатак:

1F16 - 216 = 1F16 + (- 216)

216 ⇒ 000000102
-216 ⇒ као и у претходном задатку тражимо комплемент двојке: 111111012
+1
111111102
 хексадек бинарни хексадек. бинарни хексадек. бинарни хексадек. бинарни

0 0000 4 0100 8 1000 C 1100

1 0001 5 0101 9 1001 D 1101

2 0010 6 0110 А 1010 E 1110

3 0011 7 0111 Б 1011 F 1111

1F16 ⇒ 116=00012, F16=11112 ⇒ 000111112

1F16 000111112
+ (- 216) ⇒ +111111102
1000111012 (прва јединица се не рачуна, јер је то 9. бит)

Претварамо назад у хексадекадни систем: 000111012 ⇒ 1D16

(Свакако можете проверити: 1F16 = 3110, 1F16 - 216 =3110-210=2910, а број који смо добили
је : 000111012 = 24+23+22+20= 16+8+4+1=2910 )

3. задатак:

(у задатку ћу бројеве претварати и у декадни систем чисто ради провере, ви то не морате

радити)

218 - 58 = 218 +(- 58 )

октални бинарни октални бинарни октални бинарни

0 000 3 011 6 110

1 001 4 100 7 111

2 010 5 101 / /

218 = 010 0012 = (додати нуле испред јер је 8 битни) 000100012 ( а то је 1710)

58 = 1012 = (додамо нуле) 000001012

-58 ⇒ инвертујемо цифре: 111110102
додамо 1: +1
111110112 ( а то је и у декадном -510)

218 000100012
+(- 58 ) ⇒ +111110112
1000011002 (прва јединица се не рачуна, јер је то 9. бит, а у декадном то је 12)

Претварамо назад у октални систем: 000011002 ⇒ 148 (а то је 1*81+4*80=1210 , значи тачно је)
4. задатак:

Neka je X=210 , a Y= - 410 (очигледно да треба да добијемо -810 на крају)

210=00102
-210= 11102

410=01002
-410 ⇒ 10112
+12
11002

Пошто користимо 4 бита, потребно је урадити 4 корака. Највећи број који се може добити
множењем би имао 8 бита.
Најпре:
А = 0010 0000 0 (прва 4 бита су X)
S = 1110 0000 0 (прва 4 бита су -X )
P = 0000 1100 0 (друга 4 бита су Y, а то је -4 )

1. корак:
-пошто су последња 2 бита у P 00 (погледајте теорију) не вршимо никаква сабирања

-након сваког корака вршимо шифтовање (аритметичко померање за једно место у десно) а на
место бита који остаје празан преписујемо бит који је иза њега. Последњи бит отпада, значи
након шифтовања P постаје:

0000 0110 00 тј. 0000 0110 0

2. корак:

Пошто су последња 2 бита иста тј 00 не радимо никаква сабирања, само вршимо шифтовање

0000 0011 00 тј 0000 0011 0

3. корак:

Пошто су последња 2 бита 10 вршимо сабирање P = P + S

P= 0000 0011 0
S = +1110 0000 0
ново P je: 1110 0011 0

након шифтовања добијамо: 1111 0001 1

4. корак:

Пошто су последња 2 бита тј 11 вршимо само шифтовање

1111 1000 1 (последњи бит на крају не рачунамо)

Ово је тражени резултат. Хајде да проверимо: -27+26+25+24+23 =-128+120=-8

 5. задатак:

110000110011000000000000000000002 а малко увеличано:

1 10000110 011000000000000000000002

очито је:

- први бит је знак, а пошто је 1 значи да је број негативан

- наредних 8 битова је експонент (Е) и он је 27+22+21=13410
- карактеристика је: Е-127 = 134-127=7
- остатак је мантиса : 0112 (остале су нуле иза) = 0*2-1+1*2-2+1*2-3

значи:

знак ∗ (1, мантиса) ∗ 2karakteristika

(-1) (1 + 2-2 + 2-3) * 27 = - (27+25+24) = -17610

ДРУГИ ПРИМЕР: нађите решења и поделите и проверите међусобно

1. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента разлику бројева бројева 20010 - 12410 =?, а затим приказати резултат у декадном
бројном систему (решење: 110010002 + 100001002 = 1010011002=10011002)

2. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента збир бројева А16 + 216 =? , а затим приказати резултат у хексадекадном бројном
систему

3. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента разлику бројева 178 - 78 =?, а затим приказати резултат у окталном бројном
систему

4. (20 поена) Помножити бројеве 4*(-6)=? применом Бутовог алгоритма (користити 4 бита)
(мало упутство: у 1. и 2. кораку се само шифтује, у 3.кораку након сабирања P+S добијате
10010 0010 1. Пошто је то 9 битова први не рачунате и шифтујете без њега, па шифтовањем
добијате: 0001 0001 0 итд...)

5. (20 поена) Бинарни број записан у покретном зарезу преведи у декадни систем:
110001000001001000000000000000002

ТРЕЋИ ПРИМЕР:

1. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента збир бројева бројева 10010 + 12210 =?, а затим приказати резултат у декадном
бројном систему.

2. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента разлику бројева 1В16 - С16 =? , а затим приказати резултат у хексадекадном бројном
систему
3. (20 поена) Користећи 8-битне бинарне бројеве са знаком израчунати применом другог
комплемента збир бројева 118 + 28 =?, а затим приказати резултат у окталном бројном систему

4. (20 поена) Помножити бројеве 7*5=? применом Бутовог алгоритма (користити 4 бита)

5. (20 поена) Бинарни број записан у покретном зарезу преведи у декадни систем:
110001011001001100000000000000002