ОРТ1

Основи рачунарске технике 1
Основне информације
Шифра	13С111ОРТ1, 19Е111ОРТ
Семестар	2
Статус	обавезни (СИ), изборни (ЕР)
Страница	rti.etf.rs/rti/oo1ort1
ЕСПБ	5 (СИ), 6 (ЕР)
Одсек	СИ, ЕР
Навигација
Следбеник	ОРТ2

Основи рачунарске технике 1 је обавезан предмет у другом семестру на СИ.

Корисне везе

• ETF SI (збирка за пројектовање управљачке јединице)
• ETF baza (ЕР)

Настава

Градиво је подељено на следеће области:

• Први блок: Булова алгебра, прекидачке функције, минимизација прекидачких функција (Карноове карте), анализа и синтеза комбинационих мрежа
• Други блок: Анализа и синтеза секвенцијалних мрежа (Mealy, Moor, флип-флопови), стандардни комбинациони модули (декодер, кодер, мултиплексер, демултиплексер, померач, инкрементер/декрементер, сабирач/одузимач, аритметичко-логичка јединица, компаратор)
• Трећи блок: Стандардни секвенцијални модули (регистри, бројачки регистри, меморија), дигитални уређаји (управљачка јединица)

Презентације са предавања и вежби из 2020. године могу се наћи овде.

На колоквијумима обично долази градиво са вежби, осим једног задатка у вези са пројектовањем master-slave флип-флопова који садржи градиво са предавања. За тај задатак, на викију је доступан водич за пројектовање master-slave флип-флопова.

Испитни рокови

Решени испитни рокови постоје на страници предмета (на страници могу бити излистани они до 2015, али се они пре 2015 могу наћи у директоријуму са роковима), али постоји доста грешки у решењима. Неке од њих су:

• Јун 2017 (решење)
  • Управљачка јединица има 25 корака. Ово је грешка.
• Септембар 2018 (решења)
  • Не постоји стање за излаз 8 у 4. задатку.
  • Структурна шема MS флип-флопа нема смисла.
  • Управљачка јединица не ради уколико је последњи број у меморији непаран, јер ће тада први пут кад се наиђе на десети корак SC бити 0 и неће се ажурирати на време тако да ће услов за SC0 вратити алгоритам на почетак.
• Јул 2018 (решења)
  • Шема асинхроног RS флип-флопа реализованог преко НИЛИ кола је погрешна. (Улази би требало да иду обрнуто.)
  • Сви помени серијског уписа у решењу се требају заменити паралелним уписом.
• Јун 2018 (решења)
  • У седмом задатку у коначној формули за $D$ не фигурише $INC$ у делу са $A_i \cdot \overline{C_i}$, што значи да када је $A_i$ активно а $C_i$ неактивно стање у регистру се неће мењати са 1 без обзира на остале сигнале операција.
• Јун 2020. (решење)
  • У четвртом задатку, колоне за Q и Q(t+1) код одређивања побуда master-slave флип-флопа су исте, што је погрешно. (Остале колоне су тачне.)
• Јул 2020. (решење)
  • У управљачкој јединици, пошто се у регистру N чува број речи, он се мора смањити за 1 пре него што се прочита вредност из меморије на тој адреси, што у решењу није случај.
• Први колоквијум 2018. (решење)
  • У првом задатку под А фали вектор 0 у f(1).
• ОО колоквијум 2019. (решење)
  • У решењу четвртог задатка, у редовима у табели где Q(t+1) има вредност bbb, све остале побуде флип-флопова морају бити b.
• Јун 2015. (решење)
  • Погрешно је израчунато $a_2$ у петом задатку.
• Вежбе из анализе и синтезе секвенцијалних мрежа
  • Задатак 58: погрешан редослед улаза на RS флип-флопу у последњој шеми. (Горе треба S, а доле R.)
  • Задатак 59: погрешна формулу за излазни сигнал T.

Поједини испитни рокови не постоје на страници предмета, али су сачувани на SI Wiki:

• Август 2020
• Фебруар 2021

Литература

За предмет су предвиђене 3 књиге:

• "Основи рачунарске технике", Ј.Ђорђевић, З.Радивојевић, М.Пунт, Ж.Станисављевић, 2017 издавач: Академска мисао, Београд
• "Основи рачунарске технике: прекидачке мреже - збирка решених задатака", Ј.Ђорђевић, З.Радивојевић, Д.Драшковић, Ж.Станисављевић, М.Пунт, К.Миленковић, 2016 издавач: Академска мисао, Београд
• "Основи рачунарске технике: пројектовање уређаја - збирка решених задатака", Ј.Ђорђевић, З.Радивојевић, М.Пунт, Ј.Протић, Д.Милићев, А.Миленковић, Б.Николић, 2014 издавач: Академска мисао, Београд

Могуће је положити овај предмет са највишом оценом без ових књига, тако да су релативно бескорисне. Делови текста из ових књига објављени су као материјали на сајту предмета. Стил писања ових књига је веома сувопаран и репетитиван, тако да учење коришћењем њих није ефикасно.

Начин оцењивања

Испит се може полагати на два начина:

• Колоквијум и испит одвојено: Колоквијум носи 45 бодова, испит 55. Колоквијум важи у свим наредним роковима до краја школске године.
• Интегрални испит: Градиво колоквијума и испита спојено, 100 бодова. Не важи у наредним роковима.

Бодови	$P \leq 50$	$50 < P \leq 60$	$60 < P \leq 70$	$70 < P \leq 80$	$80 < P \leq 90$	$90 < P$
Оцена	5	6	7	8	9	10

Потребна помоћ

• На овом предмету фале поставке рокова. Помозите викију памћењем/преписивањем рокова и постављањем на вики.
  • Јунских, јулских и колоквијумских поставки обично има, али поставки августовских, септембарских, јануарских и фебруарских најчешће нема.
• Решења рокова не недостају, али често имају грешки. У одељку са испитним роковима напомените грешке у претходним решењима испитних рокова и задатака са материјала како би студенти знали на шта да обрате пажњу.
• На овом предмету постоје старији рокови лошег квалитета. Помозите викију преписивањем тих рокова на вики.
  • Фебруар 2021: [1], [2].
  • Август 2021: [3] [4] [5]