ОРТ2/К1 2025

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Први колоквијум из ОРТ2 одржан је 7. децембра 2025. Трајао је 90 минута и носио је 20 поена.

Поставка

Реализовати уређај P за спрегу између уређаја UA и UB. Уређај P треба од уређаја UA да прими број N који представља дужину низа хексадецималних цифара. Број N ће увек бити већи од 0. Након пријема дужине низа уређај Р треба од уређаja UA да прими све хексадецималне цифре и за сваку цифру одреди број појављивања у низу пре преласка на прихватање информација о новом низу. Након обраде скупа од тачно 256 хексадецималних цифара (из било ког броја низова) уређај Р шаље уређају UВ број низова од којих се састоји тренутни скуп, након чега шаље број појављивања сваке хексадецималне цифре у скупу. Уколико је број цифара који је потребан да се комплетира скуп мањи од броја цифара у низу који послеледњи стиже остатак цифара се одбацује, тј. цифре се прихватају али не броје. Описана операција се понавља циклично.

Уређај UА по линијама података DAP3..0 шаље уређају Р првобитно четворобитну дужину низа, а затим и хексадецималне цифре низа. За синхронизацију између уређаjа UА и Р користе се статусни сигнал SРА и управљачки сигнал САР. Вредностима 0 и 1 сигнала SРА уређај Р шаље уређају UА информацију када не може и када може да прими податак, респективно. Вредношћу 1 сигнала САР, трајања једне периоде сигнала такта, уређај UА шаље уређају Р команду да треба да прими податак, при чему уређај UА то чини када утврди да уређај Р на статусној линији SРА држи вредност 1. Претпоставити да се на почетку на статусној линији SРА налази вредност 0.

Уређај Р по линијама података DPB7..0 шаље уређају UВ осмобитни број низова, а по линијама података DPB11..8 и DРВ7..0 шaљe уређajy UВ хексадецималну цифру и њен број понављања, респективно. За синхронизацију између уређаја Р и UВ користе се статусни сигнал SВР и управљачки сигнал СРВ. Вредностима 0 и 1 сигнала SВР уређај UВ шаље уређају Р информацију када не може и када може да прими податак, респективно. Вредношћу 1 сигнала СРВ, трајања једне периоде сигнала такта, уређај Р шаље уређају UВ команду да треба да прими податак, при чему уређај Р то чини када утврди да уређај UВ на статусној линији SВР држи вредност 1. Претпоставити да се на почетку на статусној линији SВР налази вредност О.

Приликом реализације структурне шеме операционе јединице користити само стандардне комбинационе и секвенцијалне модуле. У случају коришћења логичких кола AND, OR, XOR и NОТ претпоставити да се на њихове улазе могу довести сигнали произвољне ширине и да је у том случају излаз тих логичких кола исте те ширине. У случају коришћења меморије приликом реализације уређаја претпоставити да је почетна вредност свих меморијских локација 0 на почетку сваке итерације рада уређаја, да се читање обавља у истом такту и да се упис обавља у наредном такту.

а) Нацртати структурну шему операционе јединице уређаја Р.

б) Нацртати дијаграме тока, управљачких сигнала операционе јединице и управљачке јединице уређаја Р.

в) Нацртати структурну шему управљачке јединице уређаја P реализоване у техници бројач корака са декодером и написати изразе за генерисање управљачких сигнала операционе и управљачке јединице Уређаја P.