Файл: Корнейчук В.И. Арифметические устройства ЭЦВМ учеб. пособие.pdf

Скачать файл (4,68Мб)

Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 24.07.2024

Просмотров: 97

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

где	В =		- f j	,	Ы - параметр			аппроксимации. Тогда
		2< *р	.../г »			_ Л _ 2 ( 2 « q * + t - i )

			M (R K ) -				4ы $ # ' £ * +*)
Величина ос$*-						2	7
а ^	-	[Со?к A /J x ео9 * А/ =						.
Отсюда		.		,		Z'
где -	Л	м(**)~1£к’
		= .^ 0	1	,	-	константа, зависящая от диапазона
представления			чисел в			ЦВМ. Следовательно, среднее числб

сдвигов при выравнивании порядков обратно пропорционально логарифму основания системы счисления. Причем А равно или близко к 3.

Для суммирования мантисс требуется время СѴ

пример

но равное времени получения разности

порядков

t t

,т .е .'

t 0 ~

. Оценил теперь

среднее

время

І/м

»необходимое

,пля первой нормализации. Для этого необходимо знать

среднее

число

М f Qu)

сдвигов

при нормализации. Для

оценки М (Я к )

предположим,что

операции

сложения и вычи

тания, а

также

знаки / +

и / —/

чисел X и У встречаются

одинаково

часто. Не ограничивая общности можно считать,

что

£ у

и,следовательно,после

выравнивания

порядков для мантисс X и У будут справедливы неравенства

< ? < / * / < / ,

/2 .4 .1 /

Среднее число М ( У^сдвигов равно

/if- w fQ ^ і)сй Z

Ш ф к =

)

ixf

wf az f ) ,

{s-f

(=-/

где Ix/fQfi —Ü

- вероятность нарушения нормализации на

L разрядов

вправо.

„

Легко

видеть,что

Если мантиссы X и У статистически независимы и равномерно распределены в области / 2 .4 .1 /,то

- 19 -

тепла	Ф * )= K + i , 4к г- 5	к+ Ъ
	Ух~ * 4(к+ <)(л-if-	ч (к -О
Для опенки tL uи tLZff предположим,что в		каждом разряде
іяола с	равной вероятностью может быть	как 0, так и I .

педовательно,округление приводит к образованию переноса н младший разряд с вероятностью . Поэтому = ту Нарушение нормализации после округления возможно только

•> глучае,когда во				всех	разрядах результата будут I . Ве-
ѵ'іятность		этого события равна-57577 »				0, Следовательно;
4	Ä	О	. Таким		образом,
■?п	t+ = t t + M ( R * ) t t + t c +					4 =

			_ Г f		. f 3 , A-+3	) f
			~ "г Lc * ( f r x * 4(K -t) J иг '
При K=2		и 4	- 4	,	t + a f a + ? ) t c i
г,е . при		сделанных предположениях суммирование кодов с

іпввающей запятой в 4-5 раза является более длительной 'Перацией,чем суммирование с фиксированной запятой, Чапача. Произвести все пропущенные при выводе формул для

и /V ( Q к)	выкладки.
,5, СТШИРУДПИЕ ЕДОКИ	ПОСЛЕДОВАТЕЛЬНОГО ДЕЙСТВИЯ / І . 2 І /

Гак же,как и в параллельных блоках,в последовательных ■умчирупцих блоках /СЕ/ операции могут проинводиться в пря- ■ніх и дополнительных кодах. При операциях в прямых кодах лля реализации вычитания в свою очередь могут быть ис пользованы как дополнительные коды,так и обратные. В пер вом случае с некоторой вероятностью результат может по

лучаться в	дополнительном коде. Поэтому	в среднем потре
буется /	I тЧѴ/ тактов суммирования п -	разрядных чисел
/с м .§2.1/*	При использовании обратных кодов для реализа

ции циклического перенося также требуется два такта сум мирования, Вследствие этого реализовать операции в прямых кодах в СБ последовательного типа нецелесообразно. В ка честве примера рассмотрим СБ,работающий с числами,пред ставленными дополнительными кодами. Алгоритм суммирова ния и MAC описаны в 2.2 . Отличие, в данном случае, состоит

- 20 -

в том,что МО выдачи кода с регистра X и У /1ЖРХ/ и /ВКРУ/ сводится к выполнении / П+ 2/ МО правого сдвига /П С /.т.е.

	* ( В К Р	х ) - ( н о ) і ‘( п с р х }(+ іс с )(с с =п + г) f ( x o ) t
где /СС=/7-/-2/		- логическое условие "состояние счетчика
сдвигов	= /7 /2 " .
Аналогично реализуются МО /ВКРУ/			и /ВОКРУ/. Схема СВ по
казана	на рис. 2	.5 -1 . ВМУ видает	/п+ 2/сигнала ПС,после

чего вырабатывается сигнал КО и,в случае необходимости, сигнал переполнения Q . Следовательно:

,	t + - ( t z + t c ) ( п + г ) ,				р
где £•£-	-время прохождения сигнала через £				,
длительность такта сдвига. Следует отметить,что если
подсчет	сигналов		ПС вести	в точке І,то потребуется СС с
/ 7 / /	,а	не с	/ 7 / 2	состояниями,что	несколько
упростит	его	схему.
,Нля построения			данного	СВ требуется

с-(2 а , + 2а6) п + а э [£одг (п + г)] //3af /а ^ а 6 //S0p +3as}

урловных единиц аппаратуры. Сравнивая полученную величи ну С с аппаратурными затратами,необходимыми для реали зации СБ параллельного типа,можно сделать вывод,что аппа

ратурные	затраты уменьшаются всего лишь примерно в 2
раза,в то	время,как производительность падает более,чем
в п раз.
Задачи. I .	Нарисовать временную диаграмму работы СЬ,по
казанного	на рис. 2 .5-1.

2. Разработать СЬ.работающий с числами,представленными

в обратном коде. Оценить аппаратурные	затраты и быстро
действие полученного СБ.	.

Рас. 2 5 -1

3 . ЕДОКИ ДЛЯ УМНОЖЕНИЯ ЧИСЕЛ
3 .1 . ОСНОВНЫЕ МЕТОДЫ РЕАЛИЗАЦИИ УМНОЖЕНИЯ ЧИСЕЛ		В ПРЯ
МЫХ КОЛАХ	/1 .7 / _
При умножении чисел в прямых кодах знаковые		разряды

и разряды мантисс обрабатываются раздельно. Для определе ния знака результата производится суммирование цифр.запи санных в знаковых разрядах операндов. Умножение мантисс можно производить с младших разрядов множителя либо со старших. При этом можно сдвигать сумму частичных произ ведении либо множимое. Вариации указанных возможностей дают четыре основных метода умножения. Рассмотрим каж дый из них в отдельности.

Пусть	=О,	г г ..} Х п = Е х г 2	І^	ггуогуа
Z	=у х =	у ( Х , 2~'+ Хг 2~г+. ..	+	х п г ~п)=

=г ~'fу х , *«?-'(у х г +2 ' '(уХ 3 + .. + 2 -/( fX ,„_f+2 ~'(ухп +0)..)

Отсюда следует,что умножение можно производить по следу

ющийрекуррентнымформулам		По ~ 0 у П{ =(п0 +у x nj . 2~'
пгФ ,+ У * п -,)2 ~ '> - • •;	Пс+, ~(Г7{ +у х п -і )2 .. .
І= П „ = (Л „ -, + у х ,) 2 ч ,
т .е . умножение сводится к		п -кратному повторению цикла
Л(+1 =(П( + У п- і)%		Оf і = 0 . •
при начальных условиях	П0 -

-Такой способ принято называть умножением с младших раз рядов множителя и сдеигом суммы частичных произведений.

Для реализации умножения по этому способу необходи мо иметь РУ с цепями выдачи кода /ВК/>ДДя реализации

умножения на X/?-t	, сумматор Z	для реализации сложе
ния П і- і с УХ п - і	> регистр	РіГ с 2п разрядами

ицепями сдвига вправо для реализации умножения на

ихранения П/ _ / и сдвиговый регистр РХ для хранения и просмотра множителя X. Составим микроалгоритм реализа ции операция умножения /МАУ/ на указанных узлах

(M 9)={//0)(rCC)f(e*Py)(örPZ){0r„ РХ)f ,(ПКР2}І'(/ГТСр ф ісс) f ЛСРХ)(СС = n ) f Z(fcO),

где OT/,PX - выход 0 триггера 1П младшего разряда РХ,

- 22 -

СС - счетчик сдвигов.
Схема,реализующая МАУ,показана на р и с .З .І-І. Так как
сдвиги в РХ и Р^осуществляются в	одну и ту же сторону,и
РХ но мере сдвигов освобождается,	а РіГ'заполняется, то
функции РХ и Рг'могут быть совмещены в		одном регистре РХ
/см . пунктир на р и с .З .І -І/. Вследствие		этого минимальные
аппаратурные затраты на реализацию данного МАУ будут:
с, —(За., +ZcLzf dg- +2cig)п +	nJ+fa-' +a.], + а ч + a r +

4-3di+ ¥<х7 +-а-е)=А,п+а.9 [еодг п]+ & ,,

а быстродействие

,	/	* y = n ( ^ c *	);
где Гуі и	-	длительность	тактов соответственно сложе

ния и сдвига. Коэффициент эффективности при								этом будет^
				.	/			.
	*	“	n ft+ + t c X J , n + a s			Cfoffz nJ+ R t •
В качестве			примера рассмотрим цифровую диаграмму ра
боты данного			блока умножения.		В =			П~ 4.
Пусть Х = ^			и У=	.Т о гд а			.
Регистр X		ІТЛРХ		Регистр У	Регистр?		Регистр^ Сч.сдв.
,1011 — —		I		1100	00000		0000	000
		НО У			о ііо о
0101-		I	Сдв.		о о ііо		0000	001
0010			У		І00І0
		0 Сдв.			0І00І		0000	010
0001			0	.01001				о н
	.	I	Сдв.		00100		1000
0000			У		10000
		0 Сдв.			01000		0100	100
0000		0 КО			01000		0100	100
При втором методе умножения Z						представляется в виде