SU1129610A1

SU1129610A1 - Устройство дл извлечени квадратного корн из суммы квадратов двух чисел

Info

Publication number: SU1129610A1
Application number: SU833640686A
Authority: SU
Inventors: Юрий Михайлович Захарко; Анатолий Филиппович Теслюк
Original assignee: Предприятие П/Я В-8751
Priority date: 1983-09-12
Filing date: 1983-09-12
Publication date: 1984-12-15

Abstract

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ ИЗ СУММЫ КВАДРАТОВ. ДВУХ ЧИСЕЛ, содержащее компаратор, первьй и второй выходы которого соединены с управл ющими входами первог го и второго блоков элементов И-Ш1И соответственно, блок пам ти, выходы старших и младших разр дов которого подключены соответственно к первьм входам первого и второго умножителей. выходы которых соединены с первьм и BTopbiM входами сумматора соответственно , выход которого подключен к выходу устройства, входы первого и второго аргументов устройства соединены соответственно с первыми и вторыми информационными входами первого и второго блоков элементов И-ИЛИ и компаратора, выходы первого и второго блоков элементов И-ИЛИ подключены соответственно к вторьт входам первого и второго умножителей , отличающеес тем, что, с целью повышени точности, в него введен блок делени , выход которого соединен с входом блока пам ти, выходы первого и второго (П блоков элементов И-ИЛИ подключены к первому и второму входам блока дес лени соответственно.

Description

11

8

1

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

Известно устройство, содержащее элементы И-ИЛИ, регистры сдвига, компаратор, сумматор, в котором путем приближенного вычислени находитс значение квадратного корн из суммы квадратов двух чисел в соответствии с алгоритмом Х+0,5Упри У+0,5Хпри

Это устройство отличаетс простотой , высоким быстродействием, но низкой точностью вычислени (максимальна относительна погрешность вычислени около 12%).

Наиболее близким по технической сущности к предлагаемому вл етс устройство дл извлечени квадратного корн из суммы квадратов двух чисел, содержащее два блока элементов И-.ИЛИ, два компаратора, регистр сдвига, блок пам ти, два умножител и сумматор. Работа этого устройства основана на -использовании алгоритма приближенного вычислени квадратного корн из суммы квадратов и заключаетс в замене функции , линейной аппроксимирующей функцией вида Y )A|q +|В1р, где q и р - -коэффициенты управлени аппроксимирующей пр мой. Возможный диапазон представлени чисел А и В разбит на два поддиапазона 0, и 0,5А В,причем в каждом поддиапазоне р и q равны 0,986 и 0,236, а также0,81 и 0,591 соответственно. При этом максимальна относительна погрешность вычислени составл ет 1,А%, что не позвол ет использовать данное устройство дл класса задач теории измерений и обработки информации , где требуетс более высока точность вычислений корн квадратного из суммы квадратов двух чисел 2J. .

Недостатком известного устройства вл етс ограниченна точность вычислени функции вида .

Цель изобретени - повьщ1ение точности вычислени .

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

296102

входами первого и второго блоков элементов И-ИЛИ соответственно, блок пам ти, выходы старших и младших разр дов которого подключены 5 соответственно к первым входам

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

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

Устройство содержит первый и второй блоки элементов И-ИЛИ 1 и 2, компаратор 3, блок 4 делени , блок 5 пам ти, первьм и второй умножители 6 и 7j сумматор 8, вход 9 первого аргумента устройства, вход 10 второго аргумента устройства и выход 11 устройства.

Работа устройства основана на замене функции Z 4 линейной аппроксимирующей функцией вида

( + к.

Z К,

А

В,

|У XI

А X, В У, если

где

А У, Б X, если 1x1 I К и Kj - коэффициенты управлени аппроксимирующей пр мой. Возможньм диапазон представлени чисел А и В разбиваетс на S поддиапазонов, где S - основание системы счислени , а п выбираетс из соотношени

Jj-

2 СКГСС05

t 1+0

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

При этом- в каждом из поддиапазонов используетс сво аппроксимирующа функци .

Claims

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ ИЗ СУММЫ КВАДРАТОВ. ДВУХ ЧИСЕЛ, содержащее компаратор, первый и второй выходы которого соединены с управляющими входами первое го и второго блоков элементов И-ИЛИ соответственно, блок памяти, выходы старших и младших разрядов которого подключены соответственно к первым входам первого и второго умножителей, выходы которых соединены с первьм и вторьм входами сумматора соответственно, выход которого подключен к выходу устройства, входы первого и второго аргументов устройства соединены соответственно с первыми и вторыми информационными входами первого и второго блоков элементов И-ИЛИ и компаратора, выходы первого и второго блоков элементов И-ИЛИ подключены соответственно к вторьм входам первого и второго умножителей, отличающееся тем, что, с целью повышения точности, в него введен блок деления, выход которого соединен с входом блока памяти, выходы первого и второго блоков элементов И-ИЛИ подключены к первому и второму входам блока деления соответственно.

oi96m^nD ns