Во союзная-: . l; jbi. ) ii. ki-eoiiliбиблиотекав. и. жук

338940 ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСсюэ Советокил Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено ОЗ.Ч.1970 ( 1444795/18-24) ПК б 0617/38 присоединением заявкиПриоритетОпубликовано 28,Х,1971. БюллетеньКомитет ло делам эобретений и открытий ори Совете Министров СССРУДК 681.325,5(088,8) ата опубликования описания 27,1,1972 Авторизобретения В. И. Жук Заявительп 1,с- /,ГД ЦИФРОВОЕ УСТРОЙСТВО ДЛЯ ПОЛУЧЕНИЯ НАЧАЛЬНОГ ПРИБЛИЖЕНИЯ К ОБРАТНОЙ ВЕЛИЧИНЕ(7) г) между соаргумента. учетом (6) и 2- пост седними опПерепиш(х(х,; ойства состоит мени для полуух опорных знаины и для вы 2(4) 1 Фх,Изобретение относится к области цифровой вычислительной техники и, более точно, к цифровым устройствам для получения начального приближения к обратной величине нормализованной двоичной дроби, используемым в быстродействующих арифметических устройствах для реализации операции деления итерационными методами с помощью умножения.При кусочно-линейной аппроксимации1функции У = начальное приближение Уюх где х - аргумент, в данном случае и-разрядная нормализованная двоичная дробь;2 - ( х (1 - 2 - "; (2) х, и хг - соседние опорные значения аргумента, содержащие Й старших значащих разрядов и нули в разрядах с (Й + 1) -го по и-ый; опорные значения обратной велич Известное устройство длячального приближения к обрспособом кусочно-линейнойсодержит один или два узламяти для хранения опорных зобратной величины, узел вычлучения разности У 1 - Уг., удля получения произведения 2узел вычитания этого произвечины У,.Недостаток известного устрв затратах оборудования и вречения по одному аргументу двчений У 1 и Уг обратной величчисления их разности У, - Уг. получения наатной величинеаппроксимации постоянной паначений У, и Уг итания для позел умножения(9) 2 - 1 ( х ( 1 - 2 х 2 = х+2 - ,(10) величины УУй - определены формулами 40 (3) - (5); д - точное значение разности соседних опорных значений обратной величины:У 1 У 2 (11)Уо - начальное приближение к обратной 45 величине У, получаемое при кусочно-линейной аппроксимации без погрешностей в представлении чисел и в вычислениях, т. е. точное значение функции, полученной в результате ап-проксимации; Уо определяется формулами (1) или (8).Все приближенные значения отмечены звездочкой; У,ф = У, - ЛУ,У 2 - У 2 ЬУ 2 й" = й - ЛЙ;дф =д - М;1 о -- Уо - Л Уо,55(12) Здесь ЛУ, ЛУ 2, Лй, М Мо - погрешности.Устройство содержит и-разрядный регистр 1 двоичного аргумента х, узел 2 постоянной Целью изобретения является повышение быстродействия устройства.В предлагаемом устройстве эта цель достигается тем, что оно дополнительно содержит узел постоянной памяти для хранения значащих разрядов приближенных разностей соседних опорных значений обратной величины, входы которого соединены с выходами старших разрядов регистра аргумента, а выходы - со входами узла умножения. 10Это позволяет за счет установки нового узла постоянной памяти разностей с меньшей разрядностью исключить из состава устройства один из узлов постоянной памяти опорных значений обратной величины У 2, имею щих большую разрядность, и узел вычитания, служащий для вычисления разности У, - У 2 соседних опорных значений, благодаря чему достигается повышение быстродействия и экономия оборудования. 20На фиг. 1 показан график кусочно-линей 1ной аппроксимации функции У = - на нехкотором ее участке; на фиг. 2 - блок-схема предлагаемого устройства. 25На графике показаны следующие величины, используемые при кусочно-линейной аппроксимации:х и х 2 - соседние Ьразрядные опорные значения аргумента х, соответствующие началу 50 (х,) и концу (х,) постоянного интервала (шага) Л = 2- по абсциссе; Йи; х - значе 1ние аргумента; У = - точное значениехобратной величины;35 памяти для хранения опорных значений У,ф обратной величины аргумента хузел 3 постоянной памяти для хранения значащих разрядов приближенных разностей дф соседних опорных значений (У и У 2) обратной величины, узел 4 умножения и узел б вычитания.Входы узлов 2 и 3 постоянной памяти соединены с выходами Й старших разрядов регистра 1, хранящих опорные значения аргумента х где 1Йи; 2- ( х ( 1 - 2 - ";2-(х,(1 - 2-. Входы узла 4 умножения, служащие для подачи сомножителей, соединены с выходами узла 3, вырабатывающего сомножитель сР, и с выходами определенной группы разрядов регистра 1, содержащей (1 - ч) -разрядный сомножитель Йф. Выходы узла 2 соединены со входами узла 5, служащими для подачи уменьшаемого, а выходы узла 4 - со входами узла б, служащими для подачи вычитаемого. Выходы узла 4 при соединении со входами узла б сдвинуты вправо на количество разрядов, равное минимальному числу старших незначащих разрядов в разностях Ю.Устройство работает следующим образом, В регистр 1 поступает аргумент х - нормализованная и-разрядная двоичная дробь; величина в Й старших разрядах аргумента х представляет собой опорное значение х, аргумента, а в следующих (Й - 1) разрядах аргумента х, начиная с (Й + 1) -го, располагается величина Йф.По величине х, узел 2 вырабатывает значение У", а узел 3 - значение величины Затем узел 4 перемножает величины дф и йф и подает произведение 2дф Йф. Таким образом, на выходе узла б формируется искомая величина начального приближения:Уоф = Уф - 2 . Дф. Йф(13)Предмет изобретенияЦифровое устройство для получения начального приближения к обратной величине нормализованной двоичной дроби, содержащее регистр аргумента, выходы которого соединены со входом узла постоянной памяти для хранения опорных значений обратной величины аргумента и входом узла умножения, и узел вычитания, один вход которого соединен с выходом узла постоянной памяти для хранения опорных значений обратной величины аргумента, а другой - с выходом узла умножения, отличающееся тем, что, с целью повышения быстродействия, оно дополнительно содержит узел постоянной памяти для хра. пения значащих разрядов приближенных раз. ностей соседних опорных значений обратной величины, входы которого соединены с выходами старших разрядов регистра аргумента, а выходы - со входами узла умножения.318940 едактор Б. Нанкин Корректор Е ева р. Сапунова,ипогра Составитель И. Долгушева Техред 3. Тараненко Заказ 3846/15 Изд.1513 Тираж 473ЦНИИПИ Комитета по делам изобретений и открытий при СовМосква, Ж, Раушская наб., д. 4/5 Подписинистров ССС