Устройство для извлечения квадратного корня

 

Л л ,л л.

1 " „, е »

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

362297

Goes Соеетокит

Социалистическими

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено 01.Х11.1969 (№ 1381480/18-24) с присоединением заявки №

Приоритет

М. Кл. G 06f 7/52

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.325.5(088.8) Опубликовано 13.X11 1972. Бюллетень М 2 за 1973

Дата опубликования описания 13.11.1973

Автор изобретения

О. Н. Мацкевич

Заявитель

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ

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

Известно устройство для извлечения квадратного корня, содержащее приемный регистр и регистр корня, выход каждого i-ro разряда которого через соответствующую схему совпадения соединен со входом (i+1)-го разряда приемного регистра; выход последнего соединен со входом регистра корня.

Целью изобретения является повышение быстродействия и точности вычислений.

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

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

5 корня, и которое сравнивается с подкоренным числом.

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

Устройство содержит приемный регистр 1, 10 регистр корня 2, схемы совпадения 8, управляемый генератор импульсов 4 и распределитель импульсов 5. Приемный регистр имеет вход 6 для подкоренного числа, а регистр корня — выход 7 для корня. Управляемый гене15 ратор импульсов 4 имеет разрешающий вход

8 и запрещающий вход 9.

Каждый i-й разряд регистра корня 2 соединен через схему совпадения 8 с (i+ I)-м разрядом приемного регистра 1. Первый выход

20 распределителя импульсов 5 соединен со входом приемного регистра, последующие Bblxoды распределителя соединены со вторыми входами схем совпадения, 3, а последний выход — со входом регистра корня 2. Выход

25 приемного регистра 1 соединен со входом регистра корня и с запрещающим входом 9 управляемого генератора импульсов 4, выход которого соединен со входом распределителя импульсов 5.

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

362297

Типография, пр, Сапунова, 2

Перед началом вычисления регистры 1, 2 и распределитель и гпульсов 5 устанавливается в исходное положение, а генератор 4 выключается. Подкоренное число Х заводится в дополнительном коде Х„,„по входу 6 на приемный регистр 1. Затем по разрешающему входу 8 подается сигнал на включение генератора 4. Импульсы с генератора начинают поступать на распределитель 5.

io

В начале каждого цикла работы распределителя 5 записывается единица в приемный регистр 1, затем производится переписывание поразрядно с умножением на 2 числа а; из регистра корня 2 в приемный регистр 1 (сиг- 15 нал на выходе схемы 3 появляется при поступлении сигнала с распределителя импульсов и при наличии единицы в соответствующем разряде регистра 2). В конце каждого цикла работы распределителя 5 записывает- 20 ся единица в регистр корня 2. Таким образом, происходит заполнение регистра корня от нуля до числа а) уХ и приемного регистра 1 о.. числа Хд„ до переполнения. Последовательность чисел, поступающих на приемный ре25 гистр при каждом цикле работы распределителя 5 на основании вышеизложенного будет соответствовать ряду:

5=(1+2 0)+(1+2+ 1)+ (1+2.2)+

+ +(1+2а) — а .

Этот ряд следует из выражения: а = (as, + 1) = а — + (2,,, + 1).

При поступлении на регистр 1 суммы чисел

S а )X регистр 1 переполняется, сигнал пе Г

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

К этому моменту в регистре 2 будет число а)1Х)а — 1 (корень определен с избытком с точностью до единицы).

Для повышения точности определения 1Х необходимо число Х вводить со сдвигом на

2п разрядов влево. При этом п младших разрядов регистра 2 содержат дробную часть корня (корень определяется с точностью до

1 — ) г

Предмет изобретения

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

Составитель И. Долгушева

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

Корректоры; Е. Сапунова и Л. Чуркина

Заказ 254/16 Изд. Ко 1022

Тираж 404 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, )К-35, Раушская наб., д. 4/5