ORT2/K1 2023

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

Prvi kolokvijum 2023. godine održan je 5. novembra.

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. Ako je N paran broj, uređaju UB se šalje vrednost 0. Ako je N neparan broj, uređaj P treba da primi sve elemente tog niza i izvrši određenu obradu. Svi elementi u nizu, osim jednog, imaju svog "para", tj. element sa istom vrednošću. Uređaj P treba da pronađe element niza koji nema svog "para", a zatim da nađe i pošalje uređaju UB prvi strogo veći stepen dvojke u odnosu na vrednost pronađenog elementa. Na primer, za niz od 5 elemenata 1,6,1,7,7 u kojem jedino element sa vrednošću 6 nema svog "para", uređaju UB se šalje 8, kao prvi strogo veći stepen dvojke. Pretpostaviti da se nijedna vrednost u nizu neće javiti više od dva puta. Opisana operacija treba da se izvršava ciklično.

Uređaj UA po linijama DAP_3..0 najpre šalje uređaju P četvorobitnu binarnu vrednost dužine niza, a zatim i neoznačene četvorobitne elemente niza. Za sinhronizaciju između uređaja UA i P koriste se statusni signal SPA i upravljački signal CAP. Vrednostima 0 i 1 signala SPA uređaj P šalje uređaju UA informaciju kada ne može i kada može da primi podatak, respektivno. Vrednošću 1 signala CAP, trajanja jedne periode signala takta, uređaj UA šalje uređaju P komandu da treba da primi podatak, pri čemu uređaj UA to čini kada utvrdi da uređaj P na statusnoj liniji SPA drži vrednost 1. Pretpostaviti da se na početku na statusnoj liniji SPA nalazi vrednost 0.

Uređaj P po linijama podataka DPB_4..0 šalje uređaju UB petobitnu vrednost. Za sinhronizaciju između uređaja P i UB koriste se statusni signal SBP i upravljački signal CPB. Vrednostima 0 i 1 signala SBP uređaj UB šalje uređaju P informaciju kada ne možei kada može da primi podatak, respektivno. Vrednošću 1 signala CPB, trajanja jedne periode signala takta, uređaj P šalje uređaju UB komandu da treba da primi podatak, pri čemu uređaj P to čini kada utvrdi da uređa UB na statusnoj liniji SBP drži vrednost 1. Pretpostaviti da se na početku na statusnoj liniji SBP nalazi vrednost 0.

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, da se čitanje obavlja u istom taktu i da se upis obavlja u narednom taktu.

1. Nacrtati strukturnu šemu operacione jedinice uređaja P.
2. Nacrtati dijagrame toka upravljačkih signala operacione i upravljačke jedinice uređaja P.
3. 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.