ОРТ2/К1 2018 - Историја измена

BogdanW3: Zamena slike dijagrama toka popravljenom svg verzijom

2022-11-06T12:25:12Z

Zamena slike dijagrama toka popravljenom svg verzijom

← Старија измена		Верзија на датум 6. новембар 2022. у 14:25
Ред 24:		Ред 24:

	[[Датотека:ORT2 K1 2018 Operaciona jedinica.png\|thumb\|1200px\|center\|Шема уређаја P]]		[[Датотека:ORT2 K1 2018 Operaciona jedinica.png\|thumb\|1200px\|center\|Шема уређаја P]]
	[[Датотека:ORT2 K1 2018 Dijagram operaciona.~~png~~\|1200px\|оквир\|центар\|Дијаграм тока сигнала операционе јединице]]		[[Датотека:ORT2 K1 2018 Dijagram operaciona.svg\|1200px\|оквир\|центар\|Дијаграм тока сигнала операционе јединице]]

Aleksa: Правопис :)

2022-02-21T13:10:17Z

Правопис :)

← Старија измена		Верзија на датум 21. фебруар 2022. у 15:10
Ред 20:		Ред 20:
	== Решење ==		== Решење ==

	'''''Објашњење:''''' С обзиром да се сабирају парови бројева, могуће је користити дупло мању меморију од величине прослеђеног низа. Пошто бројач креће од 0, због тога у А учитавамо N/2 - 1. Првих N/2 итерација само учитавамо елементе. Затим, у следећих N/2, паралелно учитавамо и користимо могућност да нам меморија на излазу има оно што је тренутно на адреси и да то у истом такту и прегазимо. Тако овде прочитамо податак на адреси, саберемо га са тренутним чланом који нам долази од уређаја А и онда то упишемо на исту ту адресу. Дељење са 4 је еквивалентно као да два пута шифтујемо удесно, зато се при слању података уређају B, шаљу само битови од 15 до 2.		'''''Објашњење:''''' С обзиром на то да се сабирају парови бројева, могуће је користити дупло мању меморију од величине прослеђеног низа. Пошто бројач креће од 0, због тога у А учитавамо N/2 - 1. Првих N/2 итерација само учитавамо елементе. Затим, у следећих N/2, паралелно учитавамо и користимо могућност да нам меморија на излазу има оно што је тренутно на адреси и да то у истом такту и прегазимо. Тако овде прочитамо податак на адреси, саберемо га са тренутним чланом који нам долази од уређаја А и онда то упишемо на исту ту адресу. Дељење са 4 је еквивалентно као да два пута шифтујемо удесно, зато се при слању података уређају B, шаљу само битови од 15 до 2.

TopOfKeks: veze

2021-11-10T09:40:24Z

veze

← Старија измена		Верзија на датум 10. новембар 2021. у 11:40
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	== Поставка ==		== Поставка ==
	Реализовати уређај P за спрегу између уређаја UA и UB који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..(\frac{N}{2} - 1)</math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.		Реализовати уређај P за спрегу између уређаја UA и UB који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..\left( \frac{N}{2} - 1\right) </math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.

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


	[[Датотека:ORT2 ~~KLK~~ 2018 ~~- OP.JED~~.png\|thumb\|1200px\|center\|Шема уређаја P]]		[[Датотека:ORT2 K1 2018 Operaciona jedinica.png\|thumb\|1200px\|center\|Шема уређаја P]]
	[[Датотека:ORT2 ~~KLK~~ 2018 ~~- DIJ.TOKA~~.png\|1200px\|оквир\|центар\|Дијаграм тока сигнала операционе јединице]]		[[Датотека:ORT2 K1 2018 Dijagram operaciona.png\|1200px\|оквир\|центар\|Дијаграм тока сигнала операционе јединице]]

Aleksa: /* Решење */

2021-11-09T16:23:02Z

Решење

← Старија измена		Верзија на датум 9. новембар 2021. у 18:23
Ред 20:		Ред 20:
	== Решење ==		== Решење ==

	Објашњење: С обзиром да се сабирају парови бројева, могуће је користити дупло мању меморију од величине прослеђеног низа. Пошто бројач креће од 0, због тога у А учитавамо N/2 - 1. Првих N/2 итерација само учитавамо елементе. Затим, у следећих N/2, паралелно учитавамо и користимо могућност да нам меморија на излазу има оно што је тренутно на адреси и да то у истом такту и прегазимо. Тако овде прочитамо податак на адреси, саберемо га са тренутним чланом који нам долази од уређаја А и онда то упишемо на исту ту адресу. Дељење са 4 је еквивалентно као да два пута шифтујемо удесно, зато се при слању података уређају B, шаљу само битови од 15 до 2.		'''''Објашњење:''''' С обзиром да се сабирају парови бројева, могуће је користити дупло мању меморију од величине прослеђеног низа. Пошто бројач креће од 0, због тога у А учитавамо N/2 - 1. Првих N/2 итерација само учитавамо елементе. Затим, у следећих N/2, паралелно учитавамо и користимо могућност да нам меморија на излазу има оно што је тренутно на адреси и да то у истом такту и прегазимо. Тако овде прочитамо податак на адреси, саберемо га са тренутним чланом који нам долази од уређаја А и онда то упишемо на исту ту адресу. Дељење са 4 је еквивалентно као да два пута шифтујемо удесно, зато се при слању података уређају B, шаљу само битови од 15 до 2.

Aleksa у 16:22, 9. новембар 2021.

2021-11-09T16:22:35Z

← Старија измена		Верзија на датум 9. новембар 2021. у 18:22
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}


	== Поставка ==		== Поставка ==
	Реализовати уређај P за спрегу између уређаја UA и UB који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..(\frac{N}{2} - 1)</math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.		Реализовати уређај P за спрегу између уређаја UA и UB који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..(\frac{N}{2} - 1)</math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.

Aleksa: Склоњена ознака за нерешен рок

2021-11-09T16:22:24Z

Склоњена ознака за нерешен рок

← Старија измена		Верзија на датум 9. новембар 2021. у 18:22
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	~~{{нерешено}}~~

	== Поставка ==		== Поставка ==

Aleksa: Додато решење

2021-11-09T16:22:03Z

Додато решење

← Старија измена		Верзија на датум 9. новембар 2021. у 18:22
Ред 18:		Ред 18:
	# Нацртати структурну шему управљачке јединице уређаја P реализоване помоћу бројача корака и декодера и дати изразе за генерисање управљачких сигнала операционе и управљачке јединице уређаја P.		# Нацртати структурну шему управљачке јединице уређаја P реализоване помоћу бројача корака и декодера и дати изразе за генерисање управљачких сигнала операционе и управљачке јединице уређаја P.
	</div>		</div>


	== Решење ==		== Решење ==

			Објашњење: С обзиром да се сабирају парови бројева, могуће је користити дупло мању меморију од величине прослеђеног низа. Пошто бројач креће од 0, због тога у А учитавамо N/2 - 1. Првих N/2 итерација само учитавамо елементе. Затим, у следећих N/2, паралелно учитавамо и користимо могућност да нам меморија на излазу има оно што је тренутно на адреси и да то у истом такту и прегазимо. Тако овде прочитамо податак на адреси, саберемо га са тренутним чланом који нам долази од уређаја А и онда то упишемо на исту ту адресу. Дељење са 4 је еквивалентно као да два пута шифтујемо удесно, зато се при слању података уређају B, шаљу само битови од 15 до 2.


			[[Датотека:ORT2 KLK 2018 - OP.JED.png\|thumb\|1200px\|center\|Шема уређаја P]]
			[[Датотека:ORT2 KLK 2018 - DIJ.TOKA.png\|1200px\|оквир\|центар\|Дијаграм тока сигнала операционе јединице]]


			'''Напомене:'''
			Асистент је на консултацијама дао идејно решење које је аутор детаљније разрадио на сликама изнад. Најоптималније решење користи N/2 меморије. Решење доступно на РТИ Mega стога није најоптималније. Ова врста неоптималности носила је -2 до -3 поена.

	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:ОРТ2]]		[[Категорија:ОРТ2]]

KockaAdmiralac: nerešeno

2021-06-27T18:42:54Z

nerešeno

← Старија измена		Верзија на датум 27. јун 2021. у 20:42
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
			{{нерешено}}

	== Поставка ==		== Поставка ==

Ivan Pešić: Нема уређаја C у овом задатку уопште

2021-01-24T16:04:10Z

Нема уређаја C у овом задатку уопште

← Старија измена		Верзија на датум 24. јануар 2021. у 18:04
Ред 2:		Ред 2:

	== Поставка ==		== Поставка ==
	Реализовати уређај P за спрегу између уређаја UA, UB ~~и UC~~ који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..(\frac{N}{2} - 1)</math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.		Реализовати уређај P за спрегу између уређаја UA и UB који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..(\frac{N}{2} - 1)</math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.

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

KockaAdmiralac: Postavka K1 2018 (izvor: `<@673445567975784449>`)

2020-11-16T16:08:46Z

Postavka K1 2018 (izvor: `<@673445567975784449>`)

Нова страница

{{tocright}}

== Поставка ==
Реализовати уређај P за спрегу између уређаја UA, UB и UC који извршава следећу операцију. Уређај P треба од уређаја UA да паралелно прими неозначену реч N, која представља дужину низа A, а затим и чланове низа A (a[i]). Сматрати да је N паран број и да не може бити једнак нули. Чланови низа A су означене шеснаестобитне бинарне речи дате у другом комплементу. Након завршеног читања низа A, уређај P треба да пошаље уређају UB низ B који има дупло мање чланова него низ A. Чланови низа B (b[i]) су четрнаестобитне означене речи у другом комплементу где је: <math>b[i] = \frac{a[i] + a[(N - 1) - i]}{4}, i = 0..(\frac{N}{2} - 1)</math>. Описана операција треба да се понавља циклично. Уређаји UA, P и UB треба да раде синхроно на исти сигнал такта.

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

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

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

Претпоставити да се на почетку на статусним линијама SPA и SBP налазе вредности 0.

<div class="abc-list">
# Нацртати структурну шему операционе јединице уређаја P.
# Нацртати дијаграме тока управљачких сигнала операционе јединице и управљачке јединице уређаја P.
# Нацртати структурну шему управљачке јединице уређаја P реализоване помоћу бројача корака и декодера и дати изразе за генерисање управљачких сигнала операционе и управљачке јединице уређаја P.
</div>

== Решење ==
[[Категорија:Рокови]]
[[Категорија:ОРТ2]]