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

 

(»)857982

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Соввтскнк

Социапистическиа

Республик (6! ) Дополнительное к авт. свид-ву (51)/й. Кл. (22) Заявлено 16.11,79 (21) 2842104/18-24 с присоединением заявки М

G 06 F 7/552 (23) Приоритет

Гасударстаааным NONHTB7

СССР ае делан кзабретаннй и вткрытии

Опубликовано 23 08,81 Бюллетень М 31

Дата опубликования описания 23,08.81 (5Ç) УДК 681.325 (088.8) (72) Авторы изобретения

N. В. Хохлов и В. Д. Цидел (71) Заявитель

Киевский ордена Ленина политехнический

Великой Октябрьской социалистической революции (54) УСТРОЙСТВО ДДЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО

КОРНЯ

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

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

Недостатком известного устройства является

его низкое быстродействие.

Иэ известных технических решений наиболее

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

Этому устройству присуще недостаточно высокое быстродействие.

Цель изобретения — цовьш)ение быстродействия.

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

857982 4 кода и двоичный код, группа выходов которо.

ro соединена с группами входов вычитающего счетчика и дешифратора, группа выходов которого соединена с второй группой входов выходного регистра, второй вход вычитающего счетчика соединен с первым выходом делителя частоты, а выход подключен к третьему входу блока-управления, четвертый и пятый выходы которого соединены с первым и вторым входами дешифратора соответственно, четвертый вход входного регистра подключен к второму выходу делителя частоты.

Блок управления содержит три группы элементов И, группу элементов НЕ, группу элементов ИЛИ, четыре элемента ИЛИ, элемент НЕ, элементы И и триггер, первый, второй и третий входы которого являются соответственно первым, вторым и третьим входами блока управления, а выход соединен с первым вхоДом первого элемента И, выход которого подключен к третьему выходу блока управления, а второй вход соединен с выходом элемента НЕ, вход которого соединен с первым входом второго элемента И, выход которого подключен к первому входу первого элемента ИЛИ, выход кдторого является вторым выходом блока управления, второй и третий входы которого соединены с вторыми входами второго элемента И и первого элемента ИЛИ соответственно, выход первого элемента ИЛИ группы соединен с первым входом второго элемента И, а выходы остальных элементов ИЛИ группы соединены с входами второго элемента ИЛИ и группой выходов блока управления, выход второго элемента ИЛИ соединен с первым выходом блока управления, группа входов которого соединеиа слервыми входами элементов И первой группы выход каждого s-ro элемента которой (1= 1,...

n,ãäå п — разрядность входного кода) соединен с входом (i-1)-го элемента этой же группы, первым входом (i-1)-го элемента И второй группы и входом i-го элемента НЕ группы, выход которого соединен с вторым входом i-ro элемента И второй группы, выход которого соединен с первым входом элемента И третьей группы, вторые входы которого соединены с вторым входом блока управления, BbIxotl, I-го элемента И второй группы соединен с первым м входом (— )-го элемента ИЛИ группы и (- )-м

1 входом третьего элем нта ИЛИ, при i-четном, и с вторым входом (+1)-го элемента ИЛИ

2.

1+1 группы и (— )-м входом четвертого элемента l

ИЛИ, при i-нечетном, второй и первый входы п-ых элементов И первой и второй групп соответственно соединены с входом логической единицы, выходы третьего и четвертого элЕментов

ИЛИ соединены с четвертым и пятым выходами блока выправления соответственно, а выходы

55 элементов И третьей группы являются второй группой выходов блока управления.

На фиг. 1 приведена структурная схема предлагаемого устройства; на фиг. 2 и 3— схема блока управления; на фиг. 4 — график исходной и аппроксимирующей функции.

Устройство содержит входной регистр 1 (Pl) генератор 2 импульсов (ГСИ), делитель 3 частоты (ДЧ), элемент И 4, вычитающий счетчик

5 (СИ), преобразователь 6 параллельного входного кода в двоичный код (ПК), блок 7 управления (БУ), дешифратор 8 (ДШ), выходной регистр 9 (Р2), первую, вторую и третью группы элементов И 10, ll и 12, группу элементов НЕ

13, группу элементов ИЛИ 14, первый, второй, третий и четвертый элементы ИЛИ 15, 16, 17 и 18, элемент НЕ 19, первый и второй элементы И 20 и 21 и триггер 22.

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

Входная величина N х в виде параллельного кода поступает на входной регистр 1, который является сдвиговым регистром. С его выхода код N» поступае г в блок 7 управления, который анализирует, в какую пару попала старшая значащая единица N», т.е, определяет номер интервала, который затем в преобразователе.6 кодов преобразуется в двоичный код.

Двоичный код номера интервала аппроксимации заносится в вычитающий счетчик 5 и поступает на дешифратор 8, на который также из блока 7 управления поступает информация о том, какому сегменту интервала аппроксимации (левому или правому) соответствует старшая значащая единица кода N>. В дешифраторе образуется соответствующая установленному интервалу аппроксимации характеристика функции. Чтобы получить значение приращения аргумента на данном интервале, необходимо из кода N» вычесть значение х..

Но так как любое значение х является целой степенью числа 2, то операцию вычитания можно исключить. При этом в регистре 1 необходимо установить в ноль значение соответствующего х . двоичного разряда. Эту операцию осуществляет блок 7 управления, и в регистре 1 получаем приращение аргумента Ьх . Если текущее значение входной величины М» находится ся в нулевом интервале аппроксимации, где коэффициент наклона К = 1, значение ЬХ- равно мантиссе функции, и поэтому последующее масштабирование не требуется. Код, соответствующий ha+, заносится в регистр 9, куда также помещается характеристика. Занесение кода 6x+ в регистр 9 осуществляется так, что каждый разряд кода, содержащий нуль, не изменяет состояния соответствующих разрядов регистра 9, а единичные разряды кода осуществляют установку разрядов регистра 9 в единичное состояние. При такой операции, очевидно, 857982 6 значащие разряды характеристики никогда не будут перекрываться со значащими разрядами мантиссы функции, т. е. наибольшее значение последней на любом сегменте любого интервала аппроксимации не будет превышать соответствующего этому сегменту значения младшего разряда характеристики. Например, для участка с номером "-2" можно записать

Х6 Са,8) > 1Хдрц()= (0!4),6Хiipg()=С4®

ЛИ. (а) п1ах (-2) ЛЩ. (-Я (К ЬХ =9 Я=2

g Мд (Z) << OOOOO,0 1 1 1 ° °Н -"1<9i К 1Дн б(), 0000 ИОООО--.; щ (я1- ОД ВЕЕ.(- )

Формула изобреzåèèÿ,цля левого сегмента максимальная мантисса будет определяться неравенством

Для левого сегмента характеристика будет

НЕМЕЕ>ЮЛЕМ-9)edy!. Устройство для извлечения квадратного корня, содержащее входной регистр, выходной регистр, генератор импульсов, делитель частоты, блок управления, первый и второй выходы которого подключены к первым входам входного и выходного регистров соответственно, выход генератора импульсов соединен с входом делителя частоты, первый и второй выходы которого соединены с первым и вторым входами блока управления соответственно, первый вход которого соединен также со вторым входом входного регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены вычитающий счетчик, дешифратор, преобразователь параллельного входного кода в двоичный код и элемент И, первый вход которого соединен с выходом генератора импульсов, второй вход соединен с третьим выходом блока управления, а выход подключен к первому входу вычитающего счетчика и третьему входу входного регистра, выходы которого соединены

Ъ с первой группой входов выходного регистра и группой входов блока управления, группа выВ регистре 9 получаем результат преобразования

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

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

2. Устройство поп. 1, от лича ю шеее с я тем, что блок управления содержит три группы элементов И, группу элементов НЕ, группу элементов ИЛИ, четыре элемента ИЛИ, элемент НЕ, элементы И и триггер, первый, 2О второй н третий входы которого являются соответственно первым, вторым и третьим входами блока управления, а выход соединен с первым входом первого элемента И, выход которого подключен к третьему выходу блока управления, а второй вход соединен с выходом

25 элемента НЕ, вход которого соединен с первым входом второго элемента И, выход которого подключен к первому входу первого элемента

ИЛИ, выход которого является вторым выходом блока управления, второй и третий входы которого соединены с вторыми входами второго элемента И и первого элемента ИЛИ соответственно, выход первого элемента ИЛИ группы соединен с первым входом второго элемента И, а выходы остальных элементов ИЛИ группы

35 соединены с входами второго элемента ИЛИ и группой выходов блока управления, выход второго элемента ИЛИ соединен с первым выходом блока управления, группа входов которого соединена с первыми входами элементов И

40 первой группы, выход каждого i-го элемента которой (1=1,...,и, где п-разрядность входного кода) соединен с входом (i-1)-го элемента этой же группы, первым входом (i-1)-го элемента И второй группы и входом >-го элемента НЕ

45 группы, выход которого соединен с вторым входом i-го элемента И второй группы, выход которого соединен с первым входом элемента

И третьей группы, вторые входы которого соединены с вторым входом блока управления, выход i-го элемента И второй группы соединен с первым входом (- )-го элемента ИЛИ группы и (— )- и входом третьего элемента ИЛИ, при

2 .ф

i-четном, и с вторым входом (— )-ro эле2 мента ИЛИ группы и (— 1-) -м ьходом четвер1 того элемента ИЛИ, при >-нечетном, второй и первый входы и-ых элементов И первой и второй групп соответственно соединены с входом логической единицы, выходы третьего и четвертого элементов ИЛИ соединены с четвертым и

7 85798 пятым выходами блока управления соответственно, а выходы элементов И третьей группы являются второй группой выходов блока управления.

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

2 8

1, Авторское свидетельство СССР У 54688(. кл. G 06 F 7/38, 1977.

2, Авторское свидетельство СССР N 525087, кл. 6 06 F 7/38, 1976 (прототип).

857982

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

Техред М, Голинка

Редактор П. Ортутай

Корректор Г. Решетник

Подписное

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 7245/79 Тираж 745

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

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