ORT2/K2 2025

Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

Drugi kolokvijum iz ORT2 održan je 18.01.2026. Trajao je 90 minuta i nosio je 20 poena.

Postavka

Posmatra se deo računara koji čine memorija i procesor. Memorija je kapaciteta 2¹⁶ bajtova. Širina memorijske reči je 1 bajt. Procesor je sa jednoadresnim formatom instrukcija. Podaci su dužine 2 bajta i zauzimaju dve susedne memorijske lokacije, pri čemu se mlađi bajt nalazi na višoj, a stariji na nižoj adresi.

U procesoru postoji registar programskog brojača RS dužine 2 bajta, adresni registar memorije MAR dužine 2 bajta, prihvatni registar podatka memorije MDR 1 bajt, prihvatni registar instrukcije IR dužine 4 bajta, akumulator A dužine 2 bajta, prihvatni registar podatka V dužine 2 bajta, registri opšte namene RO do R15 dužine 2 bajta, programska statusna reč PSW dužine 1 bajt i ukazivač na vrh steka SP dužine 2 bajta. Svi registri imaju operaciju paralelnog upisa. Registri RS, MAR, SP, A i svi registri opšte namene imazu operaciju inkrementiraьa. Registar SP ima i operaciju dekrementiranja. Registar A ima i operaciju brisanja. U procesoru postoji i aritmetičko-logička jedinica ALU koja obavlja sve potrebne aritmetičke, logičke i pomeračke operacije.

Procesor podržava instrukcije skoka, bezadresne instrukcije i adresne instrukcije. Prvi bajt instrukcije sadrži kod operacije. Redosled bajtova adrese i podatka u instrukcijskom registru je potrebno zaključiti na osnovu prvog pasusa postavke zadatka. U nastavku se nalaze tabele sa opisom instrukcija.

X - bitovi koji se ne koriste.
R - bitovi koji označavau indeks registra opšte namene koi se koristi u datom adresiranju.
\* - bitovi koji predstavlazu celobroni pomera; sa znakom.
\** - STRLEN instrukcija računa dužinu niske karaktera i tu dužinu smešta u akumulator. Smatrati da je karakter veličine 1V. Početna adresa niske je data kao parametar STRLEN instrukcije. Niska se zavšava sa vrednošću 0 i ova vrednost se ne uračunava u dužinu niske. Smatrati da u procesoru postoi signal MDR0 koji je aktivan kad registar MDR ima vrednost 0 i da dužina niske neće biti veća od 2¹⁶ - 1 .

Stek raste prema nižim memorijskim lokacijama, a registar SP ukazuje na poslednju zauzetu memorijsku lokaciju.

Procesor ima mogućnost i opsluživanja zahteva za prekid. U okviru hardverskog dela opsluživanja zahteva za prekid na stek se stavljaju samo registri PC i PSW i to prvo registar PC, pa registar PSW.

a) Nacrtati dijagram toka faze formiranja adrese i čitanja operanada.
b) Nacrtati dijagram toka faze izvršavanja operacije.
v) Nacrtati dijagram toka faze čitanja instrukcije.
g) Napisati izraze za generisanje signala logičkog uslova operacije ASL, signala načina adresiranja regdir i sve izraze za generisanje signala dužina instrukcija.