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

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

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

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

Недостатками его являются пониженная точность вычисления и невысокое быстро.действие.

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

Целью изобретения является повышение точности работы,

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

Устройство представлено на чертеже.

Оно содержит генератор 1 импульсов, кдюч 2, триггер 3, счетчики 4-6, группу элементов совпадения 7, элемент задержки 8 и элемент ИЛИ 9.

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

В исходном положении счетчик 5 находися в нулевом, а счетчик 6 - в единичном состояниях. Преобразуемый код вводится в счетчик 4. После команды Пуск триггер 3 перебрасывается и открывает ключ 2, через который импульсы генератор 1 с частотой fg поступают на вход вычитающего 1Q тече счетчика 4 и .на вход элемента 9. ние времени код счетчика 4 умень шается до нуля, сшчшлом Стон с его выхода триггер 3 перебрасывается в исход ное состояние и закрывает ключ 2. При открытом ключе 2 импульсы генер тора 1 с час1Х)той f g поступают на вход элемента 9 и затем на входы счетчиков 5 и G. На второй вход элемента 9 поступаю через элемент Ь импульсы с частотой F с выхода элементов группы 7. Входы каж дого двухвходового элемента совпадения группы 7 подключены к прямому выходу одного из тршгеррв счетчика 5 и инверсному выходу одного из триггеррв счетчика 6. При этом, один из его входов подключен к триг-геру младшего разряда счетчика 5, то второй вход подключается к старшего разряда счетчика 6, и наоборот. Импульс появляется на выходе того элемента совпадения, который подключен к находящемуся в нулевом состоянии триггеру счетчика 6 и переходящему из нулевого в единичное состояние тригге счетчика 5, т.е. управление элементами совпадения группы 7 осуществляется допо нительным кодом числа, поступившего В счетчик 6, Средняя частота f, импульсов на выхо де группы 7, определяется частотой импульсов, поступающих на вход счетчика 5, и дополнительным кодом числа Nw , поступившего в счетчик 6j и равна ) N - коэффициент пересчета счетчико Частота импульсов {„ на выходе элемента 9 равна сумме частот f и f. поступающих на его входы импульсов, (2) 9 fo-fr С учетом выражения (1 9(Мж-М f foИмпульсы частотой Г.. 1 интегрируются счетчиком 5, код в котором меняется во времени по закону t ,--Jfp-cli. С учетом выражения (4) di. ,(6) последнее уравнение относительРазделим переменйые .i Интегфируя йослёднее уравнение и подтавляя пределы изменения переменных , олучим v/ где К 2 N coh3t.. Из выражения (11) следует, что череэ время Т после открытия ключа 2 в счетчир-, ке 5 будет сформирован код, пропорционад ный значению квадратного корня из числе В предложенном устройстве, как и в прототипе, возникает погрешность за счет того, что в счетчике результата записывается целая часть квадратного корня из входной величины. Но в предложенном усту. ройстве фиксируется код, пропорциональный, а не численно равный значению квадра-гаого корня из входной величины, и относительная погрешность в предложенном ycrpoftctSве в К раз меньшая, чем в прототипе. Следовательно, предложенное устройстве позволяет значительно повысить точность вычисления квадратного корня. Формула изобретения Устройство для извлечения квадратного корня, содержащее- генератор импулЕюов, выход которого соединен с перв| 1м входом ключа, вход которого подключен к выходу триггера, а выход - ко входу пер-; вого счетчика, выход которого соединен входом триггера, и первому входу элемента ИЛИ, второй счетчик, к выходам разрядов которого подсоединены импульсные BXQ. ды группы элементов совпадения , потенциальные входы которых подключены к выходам разрядов третьего счетчика, о т- личающееся тем, что, с целью

повышения точности работы, оно содержит элемент задержки, вход которого соединен с выходом группы элементов совпадения, а выход подключай ко второму входу элемйнта ИЛИ, выход которого соединен со входами второго и Т1) счетчиков.

Источники информации, принятые во вши мание при экспертизе:

№ 225557, кл. Q 06 Р 7/38, 11.О7.67

с