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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 362297 Со/ов СоеетокивСоциалистическими Республик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 01.Х 1.1969 ( 1381480118-24с присосдицеццем заявки. Кл. б 0617/52 иоритет Коми елам обретений и открытий ДК 681,325,5(088,8 Опубликовано 13,Х 1.1972. Бю Дата опубликованшя описаци етець2 за 1973 13.11. 1973 при Совете Министров СССРАвторизобретения Мацкеви аявител ТРОЙС ЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО епно з 5 В предлагаемомподсчитывает числна него с распредеемный регистр в э чедующцм оора Изобретение относится к области вычислительной техники и может быть использовано в приборах и устройствах для автоматической обработки информации.Известно устройство для извлечения квадратного корня, содержащее приемный регистр и регистр корня, выход каждого -го разряда которого через соответствующую схему совпадения соединен со входом (1+ 1)-го разряда приемного регистра; выход последнего соединен со входом регистра корня.Целью изобретения является повышение быстродействия и точности вычислений.Для достижения цели предлагаемое устройство дополнительно содержит генератор импульсов, выход которого соединен со входом распределителя импульсов, первый выход распределителя импульсов соединен со входом приемного регистра, другие выходы распределителя импульсов соединены соответственно со вторыми входами схем совпадения, и последний выход распределителя импульсов соединен со вторым входом регистра корня, выход приемного регистра соединен с запрещающим входом генератора импульсов,устройстве регистр корпя импульсов, поступающих ителя импульсов, а в прио же время заводится с распределителя импульсов непосредствчерез схемы совпадения, связанные с регистром корня, число, которое равно квадратучисла импульсов, поступивших на регистркорня, и которое сравнивается с подкоренньчислом.Блок-схема предлагаемого устройства показана ца чертеже.Устройство содержит приемный регистр 1,О регистр корня 2, схемы совпадения д, управляемый генератор импульсов 4 и распределитель импульсов 5. Приемный регистр имеетвход 6 для подкореццого числа, а регистр корпя - выход 7 для корня. Управляемый гене 5 ратор импульсов 4 имеет разрешающий вход8 и запрещающий вход 9,Каждый -й разряд регистра корня 2 соединен через схему совпадения 3 с (/+1)-м разрядом приемного регистра 1, Первый выходО распределителя импульсов 5 соединен со входом прпемцого регистра, последующие выходы распределителя соединены со вторымивходами схем совпадения,3, а последний выход - со входом регистра корня 2. Выход5 приемного регистра 1 соединен со входом регистра корня и с запрещающим входом 9управляемого генератора импульсов 4, выходкоторого соединен со входом распределителяимпульсов 5,О Устройство работает с. зом.362297 Долгушев СоставительРедактор Б. НанкинаКорректоры: Е. Са Техред Т. Мироновова и Л. Чуркина Изд, Уо 1022Подписноеретении и открытииСССРаб., д, 4/5 Заказ 254/16Тираж 404ЦНИИПИ КомитприМосква,а по делам и овете Министр Ж, Раушска ипография, пр, Сапунова, 2 3Перед началом вычисления регистры 1, 2 и распределитель игпульсов 5 устанавливается в исходное положение, а генератор 4 выключается. Подкоренное число Х заводится в дополнительном коде Х, по входу 6 на прием ный регистр 1, Затем по разрешающему входу 8 подается сигнал на включение генератора 4. Импульсы с генератора начинают поступать на распределитель б,10В начале каждого цикла работы распределителя 5 записывается единица в приемный регистр 1, затем производится переписывание поразрядно с умножением на 2 числа а; из регистра корня 2 в приемный регистр 1 (сиг нал на выходе схемы 3 появляется при поступлении сигнала с распределителя импульсов и при наличии единицы в соответствующем разряде регистра 2). В конце каждого цикла работы распределителя б записывает ся единица в регистр корня 2. Таким образом, происходит заполнение регистра корня от нуля до числа а)Х и приемного регистра 1 от числа Хлоп до переполнения, Последовательность чисел, поступающих на приемный ре-.25 гистр при каждом цикле работы распределителя 5 на основании вышеизложенного будет соответствовать ряду: 5 = (1 + 2 0) + (1 + 2 + 1) + (1 + 2 2) + + +(1+2,)= й Этот ряд следует из выражения: а =(а + 1) = а +(2 а + 1) ч 5 При поступлении на регистр 1 суммы чисел 5=а)Х регистр 1 переполняется, сигнал пе 4реполнения поступает на вход регистра 2, дописывая в него единицу, и на запрещающий вход 9 генератора 4, выключая последний. К этому моменту в регистре 2 будет число а= )Х)а - 1 (корень определен с избытком с точностью до единицы). Для повышения точности определения 1 Х необходимо число Х вводить со сдвигом на 2 п разрядов влево. При этом и младших разрядов регистра 2 содержат дробную часть корня (корень определяется с точностью до 1- )г Предмет изобретения Устройство для извлечения квадратного корня, содержащее приемный регистр и регистр корня, выход каждого -го разряда которого через соответствующую схему совпадения соединен со входом (+1)-го разряда приемного регистра, выход которого соединен с первым входом регистра корня, отличаюи 1 сеся тем, что, с целью повышения быстродействия и точности вычислений, оно дополнительно содержит генератор импульсов, выход которого соединен со входом распределителя импульсов, первый выход распределителя импульсов соединен со входом приемного регистра, другие выходы распределителя импульсов соединены соответственно со вторыми входами схем совпадения, последний выход распределителя импульсов соединен со вторым входом регистра корня, выход приемного регистра соединен с запрещающим входом генератора импульсов.