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

 

ОПИСАНИЕ 3l6088

ИЗОБРЕТЕН ИЯ

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

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

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

Республик

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

Заявлено 09 т/1.1969 (№ 1336619/18-24) с присоединением заявки №

Приоритет

Опубликовано 01.Х.19?1. Бюллетень ¹ 29

Дата опубликования описания 9.XI.1971

МПК G 06f 7/38

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

СССР

УДК 681.325(088.8) Авторы изобретения

И. В. Кузьмин, В. Т. Рябуха и В. Н, Чинков

Харьковское высшее командно-инженерное училище

Яг AH

Заявитель

ЦИФРОВОЕ УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ

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

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

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

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

На фиг. 1 изображена функциональная схема предлагаемого устройства; на фиг. 2 — кривая погрешностей.

В состав устройства входят приемный счетчик 1, счетчик результата 2, триггер знака 8 и схемы совпадения 4.

Данное устройство реализует алгоритм вычисления корня квадратного, основанный на

«выборке» определенных импульсов из поступающей на его вход последовательности. Согласно этому алгоритму, выборке подлежат

1-й, З-й, 7-й, 13-й, 21-й, 31-й и т. д. импульсы.

Принцип действия устройства заключается в следующем.

В исходном состоянии в приемном счетчике 1 записано число (2" — 3), где n — число двоичных разрядов счетчика, а в счетчике результата 2 записано число «2». Триггер 8 установлен в нулевое положение. Число импульсов Х, равное подкоренному выражению, поступает на вход приемного счетчика, При поступлении на вход счетчика первых трех импульсов из числа Х на его выходе появляется импульс переполнения, который опрокидывает триггер 8 и переносит показания из счетчика 2 в счетчик 1 на вычитание. При этом показания счетчика результата 2 не изменятся, а в приемном счетчике 1 будет записано число

10 (2" — 2). Следующий импульс переполнения на выходе приемного счетчика появится при поступлении очередных двух импульсов из числа Х. Этот импульс, аналогично предыдущему, переносит показания счетчика результата 2

15 в счетчик 1 на вычитание (т. е. в приемном счетчике будет записано вновь число (2" — 2), а также опрокидывает триггер знака 8. При этом выходной импульс триггера знака записывается в счетчик результата 2 на суммиро20 ванне и его показания станут равными трем.

В дальнейшем работа устройства циклически повторяется. Каждый импульс переполнения приемного счетчика 1 осуществляет перенос показаний счетчика результата 2 в приемный

25 счетчик на вычитание. В счетчик результата записывается каждый второй импульс переполнения счетчика 1.

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

316088 б

0,5

О, 0,г о,t

-0, -0, -0

Фиг.2

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

Редактор Б. С. Нанкина Тсхред Т. Т. Ускова Корректор О. Б. Тюрина

Заказ 3078/4 Изд. № 1286 Тираж 473 Подписное

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

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

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