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

 

Изобретение относится к вычислительной технике и может быть использовано при построении универсальных и специализированных цифровых вычислительных машин. Целью устройства является расширение класса решаемых задач за счет возможности обработки чисел с плавающей запятой. Эта цель достигается тем, что в устройство, содержащее два регистра 1, 8, сумматор 4, группу элементов И-ИЛИ 10,11,...,17, элемент НЕ 3, введены регистр мантиссы 25, счетчик порядка 23, коммутатор 28, триггер 24, элемент И 26 с соответствующими связями. 1 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (191 (И) (gg)g G 06 F 7/552

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

2»

КЭ !

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПС ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (61) 1283810 (21) 4608885/24-24 (22) 24.11.88 (46) 15.05.90. Бюл. № 18 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) В.Е.Золотовский и Р.В.Коробков (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 1283810, кл. G 06 F 7/552, 1985. (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ

КВАДРАТНОГО КОРНЯ (57) Изобретение относится к вычислительной технике и может быть исполь2 зовано при построении универсальных и специализированных цифровых вычислительных машин. Целью устройства является расширение класса. решаемых задач за счет возможности обработки чисел с плавающей запятой. Эта цель достигается тем, что в устройство, содержащее два регистра 1, 8, сумматор 4, группу элементов И-ИЛИ 10, 11, 17, элемент НЕ 3, введены регистр 25 мантиссы, счетчик 23 порядка, коммутатор 28, триггер 24, элемент И 26 с соответствующими связями. 1 ил.

1564617

Изобретение относится к вычислительной технике, может быть использовано в специализированных и универсальных вычислительных устройствах и является усовершенствованием изобретения по авт. св. N - i?83810.

Цель изобретения — расширение класса решаемых задач за счет обеспечения возможности обработки чисел с плавающей запятой.

На чертеже представлена структурная схема устройства.

На схеме обозначены первый регистр

11 вход 2 управления устройства, эле- 15 маунт НЕ 3, сумматор 4, шина 5 информационной единицы, вход > 6 и 7 младшего и старшего разрядов аргумента устройства, второй регистр 8, шина

"9 информационного нуля, с первого по 20 (й-1)-й элементы 2И-ИЛИ 10-17, выход

18 результата устройства, входы 19 и, 20 соответственно старших и младшегф разрядов порядка устройства, вход

21 мантиссы устройства, вход 22 управ-25 л ния записью устройства, счетчик 23 порядка, триггер 24, регистр 25 мантиссы, элемент И 26, вход 27 управ( лЕния режимом устройства, коммутатор

28 и выход 29 порядка устройства. 30

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

В регистре 1 формируется искомая функция. Вход управления сдвигом регистра 1 .соединен с входом 2 устрой35 с1ва и управляется сигналом С1. При сдвиге в регистр 1 вталкиваются раз( рйцы искомой функции с ныхоца элемен.та НЕ 3, инвертирующего знаковый разр д сумматора 4. На вход 5 устройства поступает сигнал "1". На входы 6 и 7 поступает очередная пара разрядов мантиссы аргумента. В регистре 8 хранится текущий остаток. На вход 9 подается сигнал "О". С помощью элементов45

10-17 формируется текущее значение остатка. С выхода 18 считывается зна.— чение мантиссы результата.. На вход 19 продаются старшие разряды порядка аргумента, а на вход 20 — его младший разряд. На вход 21 подается мантисс.а аргумента. По сигналу С2, поступающему на вход 22, порядок записывается: в счетчик 23 (старшие разряды) и триггер 24 (младший разряд), мантисса записывается в регистр 25, Выход триг5S

r ера 24 управляет элементом И 26, последний пропускает сигнал СЗ на счетный вход счетчика 2 с входа 27.

Три младших разряда регистра 25 соединены с входами коммутатора 28. Если в триггере 24 присутствует код "0", на выходы коммутатора 28 проходят младшие разряды (первый, второй) регистра 25. Если в триггере 24 находится код "1", на выходы коммутатора проходят второй и третий разряды регистра 25. Коммутатор 28 может быть построен на двух элементах И-ИЛИ. Его выходы соединяются с входами 6 и 7 основного устройства. Порядок результата считывается с выходов 29, которые соединены с выходами счетчика 23 со сдвигом на один разряд в сторону младших разрядов.

Устройство реализует операцию извлечения корня по слецующему алгоритму: и

= i!гп„; м =« м„, П „, если П „четное, П „+ 1, если П нечетное, M х, если II х четное

1/2 М, если П нечетное, где П„, Пу — порядок функции и аргумента, M, M> — мантисса функции и ар- гумента.

Перед началом вычислений в счетчике 23 и триггер 24 по сигналу С2 записывается порядок П и в регистр

25 — мантисса Мх. Затем по сигналу

СЗ в счетчике 23 формируются старшие разряды порядка II„, младший разряд последнего всегда равен нулю (П„ четное). Если триггер 24 = О, Ъ на выход коммутатора 28 проходят пары разрядов мантиссы М без каких либо преобразований (M> = М ). Если триггер = 1, точка считывания мантиссы коммутатором 28 смещается на один разряд в сторону старших разрядов.

На выходе квадратора получают код мантиссы М, сдвинутый на один раз% ряд в сторону младших разрядов (Мх =

1/2 М ) . Извлечение квадратного корня

М = М„ производится в устройстве

ГТ айалогично известному, Так как

1 (M „ а 1/4, мантисса М не требует

-Х--нормализации. Порядок результата считывается с выхода счетчика 23 со сдвигом на один разряд в сторону младших разрядов (П y =- 1 /2 П„ ) .

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

Устройство для извлечения квадратного корня по авт. св. У 1283810, 156461

Составитель P.Êîðîáêîâ

ТехРед М.Пидык Корректор Н. Король

Редактор А.Огар

Подписное

Заказ 1160

Тираж 559

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

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

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

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

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