ОРТ2/К1 2021

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

Поставка ИР

Реализовати уређај P за спрегу између уређаја UA, UMUL1, UMUL2, UDIV, и UB. Уређај P треба од уређаја UA да прими низ А који има 128₁₀ елемената. Елемнти низа А су шеснаестобитне неозначене бинарне речи реалне вредности. Уређају UB треба проследити: $MAX\left(\frac{1}{A[i]^2}\right), i = 0 ...127$. Узети да се реални бројеви кодирају са фиксним зарезом при чему се виших 10 битова користи за кодирање целобројне вредности, а нижих 6 за кодирање децималног дела (нпр представа броја 10.75₁₀ је 0000001010,110000₂). Уколико је A[i]=0, онда за $\frac{1}{A[i]^2}$ сматрати да је једнако 1111111111,111111₂.

Уређаји UMUL1 и UMUL2 врше множење при чему операцију множења извршавају насумични временски период (тако да некада операцију брже заврши уређај UMUL1, а некада уређај UMUL2). Сматрати да само рачунање множења траје више од једног сигнала такта. За рачунање $(A[i])^2$ треба користити уређаје и UMUL1 и UMUL2, док за дељење треба користити уређај UDIV. За елемент A[i], приликом рачунања $\frac{1}{A[i]^2}$, треба водити рачуна о паралелизацији рада уређаја UMUL1, UMUL2, UDIV, тако што би требало да уређају UMUL1, UMUL2, UDIV, што је више могуће раде (извршавају операцију) у паралели.

Уређају U1, UMUL1, UMUL2, UDIV и UB треба да раде синхроно на исти сигнал такта. Описана операција треба за се понавља циклично.

Уређај UA паралелно шаље уређају P шеснаестобитне неозначене бинарне реалне вредности по линијама података DAP_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја UA и P користе се статусни сигнал SPA и управљачки сигнал CAP. Вредностима 0 и 1 сигнала SPA уређај P шаље уређају UA индикацију када не може и када може да прими шеснаестобитну бинарну вредност, респективно. Вредношћу 1 сигнала CAP, трајања једне периоде сигнала такта, уређај UA шаље уређају P команду да треба да прими шеснаестобитну бинарну реч, при чему уређај UA то чини кад утврди да уређај P на статусној линији SPA држи вредност 1.

Уређај P серијски шаље уређају UB шеснаестобитне неозначене бинарне реалне вредности по линији података DPB. Слање се врши почев од виших ка нижим битовима. За синхронизацију између уређаја P и UB користе се статусни сигнал SBP и управљачки сигнал CPB. Вредностима 0 и 1 сигнала SBP уређај UB шаље уређају P индикацију када не може и када може да прими један бит шеснаестобитне речи, респективно. Вредношћу 1 сигнала CPB, трајања једне периоде сигнала такта, уређај P шаље уређају UB команду да треба да прими један бит шеснаестобитне, при чему уређај P то чини кад утврди да уређај UB на статусној линији SBP држи вредност 1.

Уређај P шаље уређају UMUL1/UMUL2 шеснаестобитне неозначене бинарне реалне вредности по линијама података DPMUL1_15..0/DPMUL2_15..0 при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизација између уређаја P и UMUL1/UMUL2 користе се статусни сигнал SMUL1P/SMUL2P и управљачки сигнал CPMUL1/CPMUL2. Вредностима 0 и 1 сигнала SMUL1P/SMUL2P уређај UMUL1/UMUL2 шаље уређају P индикацију када не може и када може да прими шеснаестобитну бинарну вредност, респективно. Вредношћу 1 сигнала CPMUL1/CPMUL2, трајања једне периоде сигнала такта, уређај P шаље уређају UMUL1/UMUL2 команду да треба да прими шеснаестобитну бинарну вредност, при чему уређај P то чини кад утврди да уређај UMUL1/UMUL2 на статусној линији SMUL1P/SMUL2P држи вредност 1.

Уређај UMUL1/UMUL2 паралелно шаље уређају P шеснаестобитне неозначене бинарне реалне вредности по линијама података DMUL1P_15..0/DMUL2P_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја UMUL1/UMUL2 и P не постоји посебан статусни сигнал, већ само постоји управљачки сигнал CMUL1P/CMUL2P. Вредношћу 1 сигнала CMUL1P/CMUL2P, трајања једне периоде сигнала такта, уређај UMUL1/UMUL2 шаље уређају P команду да треба да прими шеснаестобитну бинарну реч, при чему уређај UMUL1/UMUL2 то чини када израчуна операцију множења. Ако је уређају P потребан резултат операције са уређаја UMUL1/UMUL2, онда сам уређај P треба да буде спреман да прими податке које долазе по линијама DMUL1P_15..0/DMUL2P_15..0.

Уређај P шаље уређају UDIV две шеснаестобитне неозначене бинарне реалне вредности по линијама података DPDIV_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит и DPDIV_31..16, при чему је бит 31 најстарији а бит 16 најмлађи бит. За синхронизација између уређаја P и UDIV користе се статусни сигнал SDIVP и управљачки сигнал CPDIV. Вредностима 0 и 1 сигнала SDIVP уређај UDIV шаље уређају P индикацију када не може и када може да прими две шеснаестобитне бинарне вредности, респективно. Вредношћу 1 сигнала CPDIV, трајања једне периоде сигнала такта, уређај P шаље уређају UDIV команду да треба да прими две шеснаестобитнe бинарне вредност, при чему уређај P то чини кад утврди да уређај UDIV на статусној линији SDIVP држи вредност 1.

Уређај UDIV паралелно шаље уређају P шеснаестобитне неозначене бинарне реалне вредности по линијама података DDIVP_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја UDIV и P користе се статусни сигнал SPDIV и управљачки сигнал CDIVP. Вредностима 0 и 1 сигнала SPDIV уређај P шаље уређају UDIV индикацију када не може и када може да прими шеснаестобитну бинарну реч, респективно. Вредношћу 1 сигнала CDIVP, трајања једне периоде сигнала такта, уређај UDIV шаље уређају P команду да треба да прими шеснаестобитну бинарну реч, при чему уређај UDIV то чини кад утврди да уређај P на статусној линији SPDIV држи вредност 1.

У случају коришћења меморијског модула потребно је обратити пажњу на капацитет модула тако да се не користи сувишан простор. Сматрати да су на располагању меморијски модули који имају стандардне улазе и излазе (DI, DO, ADDR, not(RD)/WR). Од компаратора, одузимача и сабиарача сматрати да су доступни само шеснаесторазредни модули који врше операције над шеснаестобитним целим неозначеним бинарним вредностима.

Претпоставити да се на почетку на статусним линијама SPA, SPB, SMUL1P, SMUL2P, SPMUL1, SPMUL2, SDIVP и SPDIV налазе вредности 0.

1. Нацртати структурну шему операционе јединице уређаја P.
2. Нацртати дијаграме тока управљачких сигнала операционе јединице и управљачке јединице уређаја P.
3. Нацртати структурну шему управљачке јединице уређаја P реализоване помоћу бројача корака и декодера и дати изразе за генерисање управљачких сигнала операционе и управљачке јединице уређаја P. Сматрати да се у бројачу корака на почетку налази вредност 0.

Поставка СИ

Реализовати уређај Р за спрегу између уређаја UA, USIN, UCOS и UB који извршава следећу операцију. Уређај P треба од уређаја UA да прими низ A који има 128₁₀ елемената. Елементи ииза A су шеснаестобитне неозначене бинарне реалне вредности. Уређају UB треба проследити $MAX(tg({A[i]})), i = 0 ...127$. Узети да се реални бројеви кодирају са фиксним зарезом при чему се виших 10 бита користи за кодирање целобројне вредности, док нижих 6 битова се користи за кодирање децималног дела (нпр. представа броја 10.75₁₀ је 0000001010,110000₂). За рачунање $tg({A[i]})$ користити формулу $tg({A[i]})=\frac{\sin{A[i]}}{\cos{A[i]}}$. Уколико је $\cos({A[i]})=0$, онда за $tg(A[i])$ сматрати да је једнако 1111111111,111111₂.

За рачунање $\sin({A[i]})$ и $\cos({A[i]})$ треба користити уређаје USIN, UCOS, респективно, док за дељење треба користити уређај UDIV. За елемент $A[i]$, приликом рачунања $tg({A[i]})$ треба водити рачуна о паралелизацији рада уређаја USIN, UCOS, UDIV, тако што би требало да уређаји USIN, UCOS, UDIV што је више могуће раде (извршавају операцију) у паралели.

Уређаји UA, USIN, UCOS, UDIV и UB треба да раде синхроно на исти снгнал такта. Описана операција треба да се понавља циклично.

Уређај UA паралелно шаље уређају P шеснаестобитне неозначене бинарне реалне вредности по линијама података DAP_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја UA и P користе се статусни сигнал SPA и управљачки сигнал CAP. Вредностима 0 и 1 сигнала SPA уређај P шаље уређају UA иидикацију када нe можe и када можe да прими шeснаeстобитну бинарну вредност, респективно. Вредношћу 1 сигнала CAP, трајања једне периоде сигнала такта, уређај UA шаље уређају P команду да треба да прими шеснаестобитну бинарну вредност, при чему уређај UA то чини када утврди да уређај P на статусној линији SPA држи вредност 1.

Уређај P серијски шаље уређају UB шеснаестобитне неозначене бинарне реалне вредности по линији података DPB. Слање се врши почев од виших ка нижим битовима. За синхронизацију између уређаја P и UB користе се статусни сигнал SBP и управљачки сигнал CPB. Вредностима 0 и 1 сигнала SBP уређај UB шаље уређају P индикацију када не може и када може да прими један бит шеснаестобитне речи, респективно. Вредношћу 1 сигнала CPB трајања једне периоде сигнала такта, уређај P шаље уређају UB команду да треба да прими један бит шеснаестобитне речи, при чему уређај P то чини када утврди да уређај UB на статусној линији SBP држи вредност 1.

Уређај P паралелно шаље уређају USIN / UCOS шеснаестобитне неозначене бинарне реалне вредности по линијама података DPSIN_15..0 / DPCOS_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја P и USIN / UCOS користе се статусни сигнал SSINP / SCOSP и управљачки сигнал CPSIN / CPCOS. Вредностима 0 и 1 сигнала SSINP / SCOSP уређај USIN / UCOS шаље уређају 1 индикацију када не може и када може да прими шеснаестобитну бннарну вредност, респективно. Вредношћу 1 снгнала CPSIN / CPCOS, трајања једне периоде сигнала такта, уређај P шаље уређају USIN / UCOS команду да треба да прими шеснаестобитну бинарну вредност, при чему уређај P то чини када утврди да уређај USIN / UCOS на статусној линији SSINP / SCOSP држи вредност 1.

Уређај USIN / UCOS паралелно шаље уређају P шеснаестобитне неозначене бинарне реалне вредности по линијама података DSINP_15..0 / DCOSP_15..0 при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја USIN / UCOS и P користе се статусни сигнал SPSIN / SPCOS и управљачки сигнал CSINP / CCOSP. Вредностима 0 и 1 сигнала SPSIN / SPCOS уређај P шаље уређају USIN / UCOS индикацију када не може и када може да прими шеснаестобитну бинарну реч, респективно. Вредношћу 1 сигнала CSINP / CCOSP, трајања једне периоде сигнала такта, уређај USIN / UCOS шаље уређају P команду да треба да прими шеснаестобитну бинарну реч, при чему уређај USIN / UCOS то чини када утврди да уређај P на статусној линији SPSIN / SPCOS држи вредност 1.

Уређај P паралелно шаље уређају UDIV две шеснаестобитне неозначене бинарне реалне вредности по линијама података DPDIV_15..0 при чему је бит 15 најстарији а бит 0 најмлађи бит и по линијама података и DPDIV_32..16, при чему је бит 32 најстарији а бит 16 најмлађи бит. За синхронизацију између уређаја P и UDIV користе се статусни сигнал SDIVP и управљачки сигнал CPDIV. Вредностима 0 и 1 сигнала SDIVP уређај UDIV шаље уређају P индикацију када не може и када може да прими две шеснаестобитне бинарне вредности, респективно. Вредношћу 1 сигнала CPDIV, трајања једне периоде сигнала такта, уређај P шаље уређају UDIV команду да треба да прими две шеснаестобитне бинарне вредности, при чему уређај P то чини када утврди да уређај UDIV на статусној линији SDIVP држи вредност 1.

Уређај UDIV паралелно шаље уређају P шеснаестобитне неозначене бинарне реалне вредности по линијама података DDIVP_15..0, при чему је бит 15 најстарији а бит 0 најмлађи бит. За синхронизацију између уређаја UDIV и P користе се статусни сигнал SPDIV и управљачки сигнал CDIVP. Вредностима 0 и 1 сигнала SPDIV уређај P шаље уређају UDIV индикацију када не може и када може да прими шеснаестобитну бинарну реч, респективно. Вредношћу 1 сигнала CDIVP, трајања једне периоде сигнала такта, уређај UDIV шаље уређају P команду да треба да прими шеснаестобитну бинарну реч, при чему уређај UDIV то чини када утврди да уређај P на статусној линији SPDIV држи вредност 1.

У случају коришћења меморијског модула потребно је обратити пажњу на капацитет модула тако да се не користи сувишан простор. Сматрати да су на располагању меморијски модули који имају стандардне улазе и излазе (DI, DO, ADDR, not(RD)/WR). Од компаратора, одузимача и сабирача сматрати да су доступни само шеснаесторазредни модули који врше операције над шеснаестобитним целим неозначеним бинарним вредностима.

Претпоставити да се на почетку на статусним линијама SPA, SBP, SSINP, SPSIN, SCOSP, SPCOS, SDIVP и SPDIV налазе вредности 0.

1. Нацртати структурну шему операционе јединице уређаја P.
2. Нацртати дијаграме тока управљачких сигнала операционе јединице и управљачке јединице уређаја P.
3. Нацртати структурну шему управљачке јединице уређаја P реализоване помоћу бројача корака и декодера и дати изразе за генерисање управљачких сигнала операционе и управљачке јединице уређаја P. Сматрати да се у бројачу корака на почетку налази вредност 0.

Решење

Доступно је делимично решење задатка за СИ од Филипа Хаџића: [1] [2] [3]