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

1

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

Цель изобретения - упрощение устройства за счет устранения операции умножения на блоках умножения.

На чертеже приведена схема устройства.

Устройство содержит входа 1 и 2 поступления первого и второго чисел устройства, первый 3, второй А, третий 5, четвертьй 6 входы распределения тактирующих импульсов устройства, схему 7 сравнения, первьй 8 и второй 9 коммутаторы, первый 10, второй 11, третий 12 и четвертый 13 регистры, делитель 14 блок 15 памяти коэффициентов, комбинационный сумматор 16, выход 17 значения квадратного корня устройства.

Работа устройства основана на вычислении квадратного корня из сумм квадратов двух чисел А и В с помощью приближенного соотношения

Y ,

(i)

где значения К и К определяются исходя из максимальной погрешности вычислений 5 на каждом интервале изменения чисел А и В, где общее число интервалов

1-5.

m

(2arccos j-g)

Выражение (1) может быть преобразовано к виду

-i -р,Р

EI(,%..b

1 -1

i:1

(М)

(аь.р..-р.)2 . С2)

1 1

где А EZ о-,

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

образом.

На входы схемы 7 сравнения подаются коды положительных входных чисел. Сигнал с выхода блока сравнения разрешает прохождение кода большего числа на выход первого коммутатора 8 и меньшего числа на выход второго коммутатора 9. Сигналом по входу 3 эти числа записы ваются в первый 10 и второй 11 ре380652

гистры; и - разрядный результат деления с выхода делителя 14 представляет собой номер подынтервала, который записывается в третий регистр 12.

5 В блоке памяти коэффициентов хранятся частичные суммы выражения (2) для всех диапазонов. В каждой итерации вычислений выполняется следующая операция: сдвиг содержимого

О первого 10 и второго 11 регистров вправо наР разрядов, сложение сдвинутого содержимого четвертого регистра 13 со считанным из блока памяти коэффициентов значением, за 5 пись полученного результата в четвертый регистр 13. С выхода регистра 13 результат вычислений поступает на выход 17 значения квадратного корня устройства.

20

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

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

схемы сравнения, прямой и инверсный выходы признака неравенства схемы сравнения соединены с управляющими входами первого и второго коммутаторов соответственно, выходы блока

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

дополнительно введены четыре регистра, причем информационные входы первого и второго регистров соединены с выходами первого и второго коммутаторов соответственно, выхода первого и второго регистров соединены соответственно с входами делимого и делителя, выхода которого соединены с информационными входами третьего регистра, выхода которого

соединены с адресными входами первой группы блока памяти коэффициентов, адресные входы второй Н третьей групп которого соединены с выходами . Р (Р

312380

1,2..., h/2; h- разрядность чисел) младших разрядов первого и второго регистров соответственно,выходы сумматора соединены с информационными входами четвертого регистра, выходы которого соединены с входами второ5

Редактор М.Товтин

Составитель С.Куликов

Техред М.Ходанич Корректор Л.Патай

Заказ 3292/49 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий П3035, Москва, Ж-35, Раушская наб., д.А/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная,4

го слагаемого сумматора и являются выходами значения квадратного корня устройства, синхронизирующие входы с первого по четвертый регистров соединены с входами тактирующих импульсов устройства.

Изобретение относится к области вычислительной техники и позволяет упростить устройство для извлечения квадратного корня из суммы квадратов двух чисел за счет устранения опера-. ции умножения и соответствующих блоков . Устройство содержит схему сравнения, два коммутатора, четыре регистра, делитель, блок памяти коэффициентов и комбинационный сумматор. Вычисление основано на приближенном соотношении У А +В KJAI , где А и В - исходные числа,К, и.К - коэффициенты, определяемые, исходя из максимальной погрешности вычислений на каждом интервале изменения чисел А и В. В каждой итерации вычислений вьтолняются: сдвиг содержимого регистров, представляющего числа А и В; сложение результата предыдущей итерации с текущим результатом, считанным из блока памяти коэффициентов, и запись результата в выходной регистр. 1 ил. (Л tc со 00 о Сд ел