Союзная iмшшда”йиблиотек

Сова Советских Социалистических РеспубликОП ИСАЙ И Е ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельства-Заявлено 27,Ч 1.1969 (,% 1340300/18-24)с присоединением заявки-Приоритет -Опубликовано 07,11.1972. Бюллетень9Дата опубликования описания 6 Х,1972 МКл. С 06 7/52 Комитет по делам изобретений и открытнй ори Совете Министров СССРУДК 681,325.57 (088.8) Авторизобретеиия В. И, Жук Заявитель ЬИЬЮ 4 О ЦИФРОВОЕ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ОБРАТНОЙ ВЕЛИЧИНЫИзобретение относится к области цифровой вычислительной техники, в частности к цифровым арифметическим устройствам для вычисления обратной величины итерационным методом с использованием умножения, Аппаратное вычисление обратной величины используется в цифровых арифметических устройствах для реализации операции деления.В известном цифровом устройстве для вычисления обратной величины аргумента итерационным методом Ньютона с использованием умножения, содержащем входные и выходные регистры, блок управления, дешифраторы множителя, коммутаторы частичных произведений, преобразователь многорядного кода частичных произведений в двухрядный код, сумматор для преобразования этого двухрядного кода в однорядный, блок для определения начального приближения к обратной величине аргумента, в одной итерации требуются два умножения, и, вследствие этого, - большие затраты времени.Метод Ньютона состоит в вычислении обратной величины делителя по итерационной формуле:у=у; (2 - у; х),где х - аргумент;1у= -- обратная величина;х 1 - номер итерации.При =О, ус - начальное приближение кобратной величине у.Итерация (1) выполняется в внд. две 5 шагов, требующих по одному умножению.,=7 х; (32-й иаг:10 у=у; (4)Предлагаемое устройство, с целью повышения скорости вычислений, дополнительно содержит квадратор начального приближения и группы клапанов, выход блока определения 15 начального приближения соединен со входомквадратора начального приближения и со входами первой группы клапанов, выход квадратора начального приближения соединен со входом дешифратора множителя, выходы пер вой и второй групп клапанов соединены совходами преобразователя многорядного кода в двухрядный, выходы которого через третью группу клапанов соединены со входами сумматора, вход младшего разряда которого дополнительно соединен с выходом четвертой группы клапанов, управляющие входы всех групп клапанов соединены с соответствующими выходами блока управления. З 0 Это позволяет уменьшить количество умно(6) (7) 10 15 25 жений в 1-ой итерации в два раза, т, е. выполнить первую итерацию за один шаг (такт),На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит входные регистры 1 и2, выходной регист 3, блок 4 управления, дешифраторы 5 множителя, коммутаторы б частичных произведений, преобразователь 7 многорядного кода частичных произведений в двухрядный код, сумматор 8 для преобразования двухрядного кода в однорядный, блок 9 для определения начального приближения уо к обратной величине у аргумента х, квадратор 10 начального приближения к обратной величине (для определения уо), клапаны 11 для подачи дополнительного кода отрицательного удвоенного начального приближения к обратной величине (для подачи величины 4 - 2 уо), клапаны 12 для подачи дополнительного кода отрицательной единицы с весом младшего, р-го разряда выходного кода переносов преобразователя 7, клапаны 13 для инвертирования выходов этого преобразователя, клапан 14 для подачи единйцы" в младший, и-ый разряд сумматора 8.Блок 9 установлен на выходе регистра 1.Квадратор 10.установлен между выходами регистра 1 Фли блока 9,. с одной стороны, и входами дешифратора 5, с другой (т. е. вход квадратора соединен либо связью 15 с блоком 9, либо связью 1 б с регистром 1) .Клапаны 11 и 12 установлены на входе преобразователя 7, информационные входы 17 клапанов 11 соединены с выходом блока 9, На информационных входах 18 клапанов 12 постоянно закоммутирован дополнительный код числа - 2-р (где р - номер младшего разряда выходного кода переносов преобразователя 7).Входы 19, 20, 21, 22 управления клапанов11, 12, 13, 14 соединены с выходом 23 блока 4, служащим для подачи метки первой итерации.Входы 24 и 25 регистров 1 и 2 соединены с выходом регистра 3, Вход 2 б регистра 1 служит для,подачп аргумента х.Устройство работает следующим образом.В первой итерации нормализованный аргумент х(1)х,з 2 - ) поступает в регистр 1. Блок 9 вырабатывает начальное приближение, уо(14 уо 2) к обратной величине у по старшим разрядам аргумента х. Квадратор 10 вырабатывает величину уо. При помощи дешифраторов 5 и коммутаторов б в преобразователь 7 подается многорядный код произведения хуо. Кроме того, в указанный преобразователь через клапаны П поступает дополнительный код величины - 2 уо, а через клапаны 12 - дополнительный код величины - 2 р, где р - номер младшего разряда выходного кода Е переносов преобразователя 7.На выходе преобразователя 7 формируется двухрядный код, один ряд которого является кодом 5 суммы, а другой - кодом Е переносов. Сумма этих кодов определяется выражением: 20 30 35 40 45 50 55 50 65 45+Е=хуо 2+- 2 уо дол+- 2 -ро доп (5)где- 2 уо д. - дополнительный код величины - 2 уо,- 2 - Р доп - дополнительный код величины - 2 - .Для примера положим:- 2 уодол=4 - 2 уо,- 2 Рдоп -- 4 2 - Р Тогда5+Е= (хуо 2+4 - 2 уо+4 - 2 Ртоа 4==4+хуо 2 - 2 уо - 2 р, (8) Коды 5 и Е передаются через инвертирующие клапаны 13 в сумматор 8 в обратном коде: 5=2 - 5 - 2-л, (9)Е=2 - Е - 2- р (10)где и - номер младшего разряда кода 5,р - номер младшего разряда кода Е.Кроме того, через клапан 14 в сумматор 8поступает величина +2-,На выходе сумматора 8 формируется величина у, по формуле (11):У =5+Е+2- " (11)Подставив (9) и (10) в (11), получимУ 1 =2 - 5 - 2-л+2 - Е - 2 - р+2 - л=(1).Полученная величина у, поступает в регистр 3. Можно показать, что при взятии дополнений по,формулам (6), (7) и обратных кодов по формулам (9), (10) старшие разрядыслева от запятой можно отбросить и в старший разряд (с весом 2) величины у, всегдазаписывать 1, если 1 4 у,2.В 1-ом шаге 2 дой,иторации у, из региспра 3поступает в регистр 2. При помощи дешифратора 5 и коммутаторов б в преобразователь 7поступает многорядный код произведения хуКроме того, через клапаны 12 в преобразователь 7 поступает- 2-РдНа выходе преобразователя 7 формируютсякоды 5 и Е, сумма которых будет равна5+Е=ху,+- 2=р дол, (14)где- 2 - "д. =2 - 2 - и, (15)Коды Я и Е передаются через инвертирующие клапаны 13 в сумматор 8 в обратном коде:5=2 - 5 - 2 - ", (9)Е=2 - Е - 2 р (10)Через клапан 14 в сумматор 8 поступает величина +2На входе сумматора формируется величинаР=5+Е+2 - " -= 4 - ху, - 2+2 " р - 2 - р = 2 - ху ( 16)Величина Я из сумматора 8 поступает в регистр 3.Во 2-ом шаге 2-ой,итерации Я 2 из регистра 3поступает в регистр 1, после чего при помощидешифраторов 5, коммутаторов б, преобразо331386 вателя 7 и сумматора 8 производится умножение:У 2 - УЯ 2.Результат уя поступает в регистр 3.Для последующих итераций, если они необходимы, требуется вновь организовать прием аргумента х в регистр 1. Таким образом, в первой итерации вместо двух умножений по формулам (2) и (4) производится одно умножение по формуле (5), что позволяет уменьшить общее количество шагов на 1 шаг при этом же начальном приближении уо. С другой стороны, если увеличить на один шаг общее количество шагов, это позволит резко увеличить погрешность начального приолижения и, вследствие этого, уменьшить аппаратурные затраты на получение начального приближения при использовании предлагаемого устройства. Цифровое устройство для вычисления обратной величины аргумента итерационным методом Ньютона, содержащее блок управления, входные регистры, выход первого из которых соединен со входом блока определения начального приближения и через коммутатор Составптсль И. Долгушева Редактор А. Батыгин Техред Л. Евдонов Корректор О, Тюринаказ 14 при СоветМосква, ЖПредмет изобретения частичных произведений - со входами преобразователя многорядного кода в двухрядный, выходы второго входного регистра соединены со входами дешифратора множителя, выход 5 которого соединен со входом коммутатора частичных произведений, входы входных регистров соединены с выходами выходного регистра, вход которого соединен с выходом сумматора, отличающееся тем, что, с целью повыше ния скорости вычислений, оно дополнительносодержит квадратор начального приближения и группы клапанов, выход блока определения начального приближения соединен со входом квадратора начального приближения и со вхо дами первой группы клапанов, выход квадратора начального приближения соединен со входом дешифратора множителя, выходы первой и второй групп клапанов соединены со входами преобразователя многорядного кода 20 в двухрядный, выходы которого через третьюгруппу клапанов соединены со входами сумматора, вход младшего разряда которого дополнительно соединен с выходом четвертой группы клапанов, управляющие входы всех 25 групп клапанов соединены с соответствующими выходамн блока управления,Тираж 448 Подписноеделам изобретений н открытийМинистров СССРаушская наб., д. 4/5 стная типография Костромского управленим по печа