Устройство для извлечения квадратного корня Советский патент 1989 года по МПК G06F7/552 

Изобретение относится к вычисли тельной технике и может быть использовано в специализированных и универсальных быстродействующих цифровых вычислительных машинах.

Целью изобретения является сокращение аппаратурных затрат..

На чертеже представлена структур- иая схема предлагаемого устройства.

Устройство содержит регистр 1 подкоренного выражения, блок 2 памяти, коммутатор 3, блок 4 деления, сумматор 5, блок 6 сдвига, регистр 7 результата.

Вычисление значения функции у - производится на основе формулы Герона для двух итераций с начальными условиями у -(х :

лР il/2(y, + ),

У

где у

2(

, X V } , I J X X

У: 2(0 :

дпя нормализованных значений аргумента, лежащих в интервале , погрешность которого оценивается выражением Е. : / Д х/, причем X.Q + + АХ, где Хд - число, образованное k старшими разрядами аргумента; х. число, образованное n-k младшими разрядами аргумента; п - число разрядов для определения представления аргумента х.

Устройство работает следующим образом.

Значение аргумента хранится в -регистре 1 подкоренного выражения. Б первом такте работы значение х с выхо- да регистра 1 подкоренного выражения подается на первый вход блока 4 деления, а k старших разрядов аргумента

X подаются на адресные входы блока 2 памяти, с которого снимается значение - , которое через коммутатор 3 подается на второй вход блока 4 деле ния и на второй вход сумматора 5. На выходе делителя получаем первый проме- жуточньй результат

X

W.

Во втором такте промежуточный результат на су№ аторе 5 складывается со значением -|х, Полученная сумма сдвигается в блоке 6 сдвига на один 15 разряд вправо с записью в старший разряд значения О при записи в per гистр 7 результата. На выходе регист ра результата 7 получается второй про- .межуточный результат20

Ра Р,)

+ -5-Ч

У

В третьем такте второй промежуточ- ньй результат поступает через коммутатор 3 с регистра 7 результата на второй вход блока А деления и на вто- рой вход сумматора 5, В это же время из регистра 1 подкоренного выражения на первый вход блока деления 4 подается значение аргумента х, на выходе которого получается третий промежуточный результат

х У1

х

Ра

В четвертом такте результат суммирования р, г олученньй на сумматоре 5, сдвигается вправо на один разряд в блоке 6 сдвига, с записью значения О в старший разряд при записи в регистр 7 результата. В результате выполнения перечисленных операций, в регистре 7 результата получится искомое значение лГх

4Г-|(у, - 1.

Формула изобретения

Устройство для извлечения квадратного корня, содержащее регистр результата, блок деления, регистр подкоренного вьфажения, блок памяти, выход которого соединен с информационным входом коммутатора, а вход - с выходом регистра подкоренного выражения, выход коммутатора подюпсг- чен к первой группе входов сумматора отличающееся тем, что, с целью сокращения аппаратурных затрат, выход регистра лодкоренного i выражения соединен с первым входом блока деления, второй вход и выход которого подключены соответственно к выходу коммутатора и второй группе входов сумматора, выход которого через блок сдвига соединен с входом регистра результата, выход которого подключен к управляющему входу коммут Taropia.

ш

Изобретение относится к вычислительной технике и может быть использовано в специализированных и универсальных быстродействующих цифровых вычислительных машинах. Целью изобретения является сокращение аппаратурных затрат. Поставленная цель достигается тем, что для вычисления квадратного корня используется формула Герона для двух итераций, в которой начальное приближение выбирается из блока памяти при помощи К старших разрядов аргумента. 1 ил.

Редактор Т.Парфенова

Составитель В.Троц Техред Л.Сердюкова

Заказ 6964/46

Тираж 668

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская на€., д. 4/5

I

/

L

/ V .

Корректор В.Кабаций

Подписное