Испит из предмета

Увод у рачунарство
(18.09.2014.)
ПИТАЊА ЗАДАЦИ
Задатак 1. Изводећи операције у бинарном бројном систему израчунати
Питање 1. Представити бројеве +32 и -32 у потпуном компелементу у 32-битној речи
вредности израза:
рачунара.
a) (CD2)16+(987)10
Питање 2. Представити број -32.0 у формату са покретним зарезом у 32-битној речи b) (51)8-(3A)16
рачунара. c) (746)8*(1101)2
d) (2254)8/(13)10
Питање 3. Шта је задатак анализе, а шта синтезе прекидачких мрежа? Задатак 2. Потпуно дефинисана прекидачка функција четири променљиве f(x1,
x2, x3, x4) задата је бројним индексом функције Nf=(58241)10.
Питање 4. Објаснити принцип рада и креирати таблицу истинитости потпуног Одредити:
сабирача. a) Таблицу истинитости функције
b) Скуп децималних индекса f(0) и f(1)
Питање 5. Објаснити пронцип рада и нацртати граф елементарног коначног аутомата Т c) Koмбинаторијски вектор Kf
флип-флопа. d) ПДНФ функције
e) ПКНФ функције
Питање 6. Нацртати основну структурну шему рачунара и објаснити функцију улазно-
f) ППНФ функције
излазне (U/I) и контролне јединицие (CU).
Задатак 3. Непотпуно дефинисана прекидачка функција од 4 променљиве дата је
Питање 7. Ако је затечено стање акумулатора 123F хексадецимално, а садржај својим скуповима децималних индекса f(1)={4, 10, 12, 14, 15} i f(*)={0,
меморијске локације са симболичком адресом Т је FFFF хексадецимално, 2, 9, 13}. Реализовати је помоћу мреже сачињене од:
одредити садржај акумулатора после извршења следећeг низа наредби: а) И, ИЛИ и НЕ кола
б) искључиво двоулазних НИ кола
XOR T
Задатак 4. За коначни аутомат задат графом одредити:
OR 3113
a) улазну и излазну азбуку
Питање 8. Објаснити сличности и разлике између индексног и базног адресирања код аутомата,
микропроцесора. b) тип аутомата (Муров или
Милијев),
Питање 9. Навести основне компоненте оперативног система и објаснити улогу c) таблицу прелаза и излаза,
компоненте за управљање оперативном меморијом. d) све путеве дужине 3 између
стања 2 и тог истог стања.
Питање 10. Навести и описати основне топологије локалних рачунарских мрежа.

НАПОМЕНА: На насловној страни испитне свеске написати групу и подгрупу.

РЕЗУЛТАТИ: Резултати ће бити истакнути на огласној табли (у делу Катедра за Рачунарство) у среду, 24.09.2014., у 13h.