ORT2/K1 2025

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

Prvi kolokvijum iz ORT2 održan je 7. decembra 2025. Trajao je 90 minuta i nosio je 20 poena.

Postavka

Realizovati uređaj P za spregu između uređaja UA i UB. Uređaj P treba od uređaja UA da primi broj N koji predstavlja dužinu niza heksadecimalnih cifara. Broj N će uvek biti veći od 0. Nakon prijema dužine niza uređaj R treba od uređaja UA da primi sve heksadecimalne cifre i za svaku cifru odredi broj pojavljivanja u nizu pre prelaska na prihvatanje informacija o novom nizu. Nakon obrade skupa od tačno 256 heksadecimalnih cifara (iz bilo kog broja nizova) uređaj R šalje uređaju UV broj nizova od kojih se sastoji trenutni skup, nakon čega šalje broj pojavljivanja svake heksadecimalne cifre u skupu. Ukoliko je broj cifara koji je potreban da se kompletira skup manji od broja cifara u nizu koji poslelednji stiže ostatak cifara se odbacuje, tj. cifre se prihvataju ali ne broje. Opisana operacija se ponavlja ciklično.

Uređaj UA po linijama podataka DAP3..0 šalje uređaju R prvobitno četvorobitnu dužinu niza, a zatim i heksadecimalne cifre niza. Za sinhronizaciju između uređaja UA i R koriste se statusni signal SRA i upravljački signal SAR. Vrednostima 0 i 1 signala SRA uređaj R šalje uređaju UA informaciju kada ne može i kada može da primi podatak, respektivno. Vrednošću 1 signala SAR, trajanja jedne periode signala takta, uređaj UA šalje uređaju R komandu da treba da primi podatak, pri čemu uređaj UA to čini kada utvrdi da uređaj R na statusnoj liniji SRA drži vrednost 1. Pretpostaviti da se na početku na statusnoj liniji SRA nalazi vrednost 0.

Uređaj R po linijama podataka DPB7..0 šalje uređaju UV osmobitni broj nizova, a po linijama podataka DPB11..8 i DRV7..0 šalje uređajy UV heksadecimalnu cifru i njen broj ponavljanja, respektivno. Za sinhronizaciju između uređaja R i UV koriste se statusni signal SVR i upravljački signal SRV. Vrednostima 0 i 1 signala SVR uređaj UV šalje uređaju R informaciju kada ne može i kada može da primi podatak, respektivno. Vrednošću 1 signala SRV, trajanja jedne periode signala takta, uređaj R šalje uređaju UV komandu da treba da primi podatak, pri čemu uređaj R to čini kada utvrdi da uređaj UV na statusnoj liniji SVR drži vrednost 1. Pretpostaviti da se na početku na statusnoj liniji SVR nalazi vrednost O.

Prilikom realizacije strukturne šeme operacione jedinice koristiti samo standardne kombinacione i sekvencijalne module. U slučaju korišćenja logičkih kola AND, OR, XOR i NOT pretpostaviti da se na njihove ulaze mogu dovesti signali proizvoljne širine i da je u tom slučaju izlaz tih logičkih kola iste te širine. U slučaju korišćenja memorije prilikom realizacije uređaja pretpostaviti da je početna vrednost svih memorijskih lokacija 0 na početku svake iteracije rada uređaja, da se čitanje obavlja u istom taktu i da se upis obavlja u narednom taktu.

a) Nacrtati strukturnu šemu operacione jedinice uređaja R.

b) Nacrtati dijagrame toka, upravljačkih signala operacione jedinice i upravljačke jedinice uređaja R.

v) Nacrtati strukturnu šemu upravljačke jedinice uređaja P realizovane u tehnici brojač koraka sa dekoderom i napisati izraze za generisanje upravljačkih signala operacione i upravljačke jedinice Uređaja P.