ОРТ2/К2 2025

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

Други колоквијум из ОРТ2 одржан је 18.01.2026. Трајао је 90 минута и носио је 20 поена.

Поставка

Посматра се део рачунара који чине меморија и процесор. Меморија је капацитета 2¹⁶ бајтова. Ширина меморијске речи је 1 бајт. Процесор је са једноадресним форматом инструкција. Подаци су дужине 2 бајта и заузимају две суседне меморијске локације, при чему се млађи бајт налази на вишој, а старији на нижој адреси.

У процесору постоји регистар програмског бројача РС дужине 2 бајта, адресни регистар меморије MAR дужине 2 бајта, прихватни регистар податка меморије MDR 1 бајт, прихватни регистар инструкције IR дужине 4 бајта, акумулатор А дужине 2 бајта, прихватни регистар податка В дужине 2 бајта, регистри опште намене RO до R15 дужине 2 бајта, програмска статусна реч PSW дужине 1 бајт и указивач на врх стека SP дужине 2 бајта. Сви регистри имају операцију паралелног уписа. Регистри РС, MAR, SP, А и сви регистри опште намене имазу операцију инкрементираьа. Регистар SP има и операцију декрементирања. Регистар А има и операцију брисања. У процесору постоји и аритметичко-логичка јединица ALU која обавља све потребне аритметичке, логичке и померачке операције.

Процесор подржава инструкције скока, безадресне инструкције и адресне инструкције. Први бајт инструкције садржи код операције. Редослед бајтова адресе и податка у инструкцијском регистру је потребно закључити на основу првог пасуса поставке задатка. У наставку се налазе табеле са описом инструкција.

X - битови коjи се не користе.
R - битови коjи означавау индекс регистра опште намене кои се користи у датом адресирању.
\* - битови коjи представлазу целоброни помера; са знаком.
\** - STRLEN инструкција рачуна дужину ниске карактера и ту дужину смешта у акумулатор. Сматрати да је карактер величине 1В. Почетна адреса ниске је дата као параметар STRLEN инструкције. Ниска се завшава са вредношћу 0 и ова вредност се не урачунава у дужину ниске. Сматрати да у процесору постои сигнал MDR0 који је активан кад регистар MDR има вредност 0 и да дужина ниске неће бити већа од 2¹⁶ - 1 .

Стек расте према нижим меморијским локацијама, а регистар SP указује на последњу заузету меморијску локацију.

Процесор има могућност и опслуживања захтева за прекид. У оквиру хардверског дела опслуживања захтева за прекид на стек се стављају само регистри PC и PSW и то прво регистар PC, па регистар PSW.

а) Нацртати дијаграм тока фазе формирања адресе и читања операнада.
б) Нацртати дијаграм тока фазе извршавања операције.
в) Нацртати дијаграм тока фазе читања инструкције.
г) Написати изразе за генерисање сигнала логичког услова операције ASL, сигнала начина адресирања regdir и све изразе за генерисање сигнала дужина инструкција.