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

Увод у рачунарство
(23.04.2014.)
ПИТАЊА ЗАДАЦИ
Питање 1. Објаснити како се цели бројеви представљају у потпуном комплементу и Задатак 1. Изводећи операције у бинарном бројном систему израчунати
представити бројеве +12 и -12 у овом формату. вредности израза:
a) (517)8+(12Е)16
Питање 2. Објаснити како се слика представља у рачунару у растерској графици. b) (45)10-(111) 2
c) (2АB)16*(6) 10
Питање 3. Креирати таблицу истинитости Булове операције чији је децимални индекс 14. О
d) (410)8/(20)16
којој операцији се ради? Преставити ову операцију у облику каноничког
полинома. Задатак 2. Потпуно дефинисана прекидачка функција три променљиве
f(x1, x2, x3) задата је бројним индексом функције 210. Одредити:
a) Таблицу истинитости функције;
Питање 4. Ком типу прекидачких мрежа припадају регистри? Објаснити принцип рада
b) Скуп децималних индекса f(0) и f(1) ;
померачког и бројачког регистра.
c) Комбинаторијски вектор функције Кf ;
d) ПДНФ функције;
Питање 5. Креирати таблицу истинитости полусабирача и нацртати структурну шему e) ПКНФ функције;
реализације попусабирача преко НИ кола. f) ППНФ и Канонички полином функције.

Питање 6. Нацртати основну структурну шему рачунара и објаснити функцију улазно-
излазне (U/I) и контролне јединице (CU).
Питање 7. Ако је затечено стање акумулатора F421 хексадецимално, а садржај меморијске
локације са симболичком адресом Т је F77F хексадецимално, одредити садржај
акумулатора после извршења следећeг низа наредби:
XOR T Задатак 4. Коначни аутомат је дат графом.
OR 1234
Питање 8. Објаснити сличности и разлике између базног и индексног адресирања код
микропроцесора.
Питање 9. На које све начине може бити организована оперативна меморија код
оперативних система који дозвољавају мултипрограмски режим рада? Објаснити
кратко сваки од њих.
Задатак 3. Непотпуно дефинисана прекидачка функција од 4 променљиве дата је
својим скуповима децималних индекса f(1)={3, 7, 8, 10, 11, 13, 15} i
f(*)={0, 2, 12}. Реализовати је помоћу мреже сачињене од:
a) И, ИЛИ и НЕ кола;
b) искључиво двоулазних НИ кола.
a) Koг типа је аутомат?
b) На осонову графа формирати таблицу прелаза/излаза;
c) Формирати матрицу прелаза/излаза прве врсте;
d) Наћи све путеве дужине 3 између стања 1 и 3.

Питање 10. Навести најмање пет мрежних комуникационих уређаја и детаљно објанити
начин функционисања једног од њих.

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

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