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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик пц763893

r г (61) Дополнительное к авт. свид-ву (22) Заявлено 19. 09. 78 (21) 2665243/18-24 (я)М. К.3

G F 7/38 с присоединением заявки Мо

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 150980 Бюллетень М9 34

Дата опубликования списания 20. 09. 80 (53) УДК 681.327 (088.8) (72) Авторы изобретения

Р. Л. Григорьян и Ю. В. Решетников (71) Заявитель (54) ЦИФРОВОЕ УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ

КВАДРАТНОГО КОРНЯ

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

Известно устройство (1j для извлечения квадратного корня на основе приближенного соотношения, (x)+27.к г

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

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

5 подключен к выходу второй схемы сравнения, выход первого интегратора подключен к второму входу второй схемы сравнения и к первому входу блока считывания, выход которого соединен с выходом устройства, а второй вход соединен с выходом первой схемы сравнения, первый вход. которой соединен с входом устройства, а второй вход соединен с выходом второго интегратора (2$.

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

2() Целью изобретения является сокращение времени вычислений, путем замены линейной цифровой развертки на нелинейную с шагом, линейно зависящим от квадратичной.

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

3п первым входом элемента И, выход ко763893 торого подключен ко входу делителя частоты и входу второго интегратора, вход "запуск" устройства соединен с первыми входами первого и второго элементов HJIH а вторые входы соединены с выходом второй схемы сравнения и единичным входом триггера, выход первого элемента ИЛИ соединен с нулевым входом триггера, выход которого подключен к второму входу элемента И, выход второго элемента И соединен со входом первого интегратора.

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

Устройство состоит из генератора импульсов 1, элемента И 2, триггера

3, делителя частоты 4, первого, вто- рого, третьего интеграторов 5, б, 7, первой и второй схем сравнения 8, 9, блока считывания 10, элемента задержки 11, первого и второго элементов ИЛИ 12, 13.

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

Все интеграторы устройства устанавливаются в нулевое состояние. С приходом импульса "запуск" в интегратор 5 записывается единица, триггер 3 устанавливается в нулевое состояние, элемент 2 открйвается и на интеграторы 6, 7 проходят импульсы частоты F,/2 и F, соответственно.

При равенстве импульсов в интеграторах 5, 6 срабатывает схема сравнения 8, выходной импульс которой устанавливает триггер 3 в единичное состояние и сбрасывает интегратор 6 в нулевое состояние. Прохождение импульсов через элементы .И 2 прекращается. Импульс от схемы. 8, пройдя через элемент задержки через время возвратит триггер 3 в нулевое состояние и запишет в интегратор 5 единицу. С этого:момента рассмотренный цикл работы устройства повторяется. В момент достижения равенства количества импульсов на интеграторе 7 с.обрабатываемым числом М> срабатывает схема сравнения 9. При этом приводится в действие блок считывания 10, фиксируюший результат извлечения квадратного корня по состоянию интегратора 5.

Из принципа действия видно, ъто время каждого цикла извлечения квадратного корня переменно и равно

7,= =2lF, (=,1,Ъ,4."Гй }

Время извлечения квадратного корня равно

fiÄpÄ«) и„ вЂ” (1) х Г, Г, Для сравнения отметим, что в проf5

50 тотипе время каждого цикла постоянно, а общее время вычисления равно

2Я (z}

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

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

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

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

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

1, Смоляков В.В. Цифровая измерительная аппаратура инфранизких частот М., "Энергия", 1973, с. 62-69, рис. 2-7.

2. Темников Ф. E. и Славинский

В. Л. Математические развертывающие системы. М., "Энергия", 1970, с, 111, рис. 6-7.

763893

Составитель О. Свиридов

Редактор Н. Каменская аиред й.кастелеВр4 Корректор Е. Папп

Заказ 62 4 42

Тираи 751 Подписное

ВНИИПИ Росударственного комитета СССР по делам изобретений и открытий .

113035, Москва, %-35, Рауджкая иаб., д. 4/5

Филиал IIIIG Патент, г. Уигород, ул. Проектная,.