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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 91 (И) 06 Р 7 55 НИЕ ИЗОБРЕТ Я ван и и специалилительныхляется рас дач за сче чисел с пл ли О ОСУДАРСТВЕННЫЙ НОМИТЕТПС ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССРВ 1283810, кл. С 06 Р 7/552, 1985.(54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯКВАДРАТНОГО КОРНЯ(57) Изобретение относится к вычистельной технике и может быть испол достигаетс содержащее тор 4, гру17, э гистр 25 м ка, коммут мент И 26 ми, 1 ил,построении универсальных зированных цифровых вычисмашин. Целью устройства явширение класса. решаемых завозможности обработки вающей запятой, Эта цельтем, что в устройство, два регистра 1, 8, суммапу элементов И-ИЛИ 10, 11, емент НЕ 3, введены рентиссы, счетчик 23 порядтор 28, триггер 24, элесоответствующими связяИзобретение относится к вычислительной технике, может быть использовано в специализированных и универсальных вычислительных устройствах и является усовершенствованием изобретения по авт. св. У 1283810.Цель изобретения - расширение класса решаемых задач за счет обеспечения возможности обработки чисел с плавающей запятой.На чертеже представлена структурная схема устройства.На схеме обозначены первый регистр 1 вход 2 управления устройства, эле маунт НЕ 3, сумматор 4, шина 5 информационной единицы, входы 6 и 7 младшего и старшего разрядов аргумента утройства, второй регистр 8, шина "9 информационного нуля, с первого по 2 О (и)-й элементы 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, Выход триг 55 гера 24 управляет элементом И 26, Последний пропускает сигнал СЗ на счетный вход счетчика 2 с входа 27. Три младших разряда регистра 25 соединены с входами коммутатора 28. Если в триггере 24 присутствует код "0", на выходы коммутатора 28 проходят младшие разряды (первый, второй) регистра 25, Если в триггере 24 находится код "1", на выходы коммутатора проходят второй и третий разряды регистра 25, Коммутатор 28 может быть построен на двух элементах И-ИЛИ. Его выходы соединяются с входами 6 и 7 основного устройства. Порядок результата считывается с выходов 29, которые соединены с выходами счетчика 23 со сдвигом на один разряд в сторону младших разрядов.Устройство реализует операцию извлечения корня по слецующему алгоритму;пгде Пу П - порядок Функции и аргумента,М, М - мантисса функции и ар-гумента.Перед началом вычислений в счетчике 23 и триггер 24 по сигналу С 2 записывается порядок П и в регистр25 - мантисса Мы. Затем по сигналуС 3 в счетчике 23 формируются старшие разряды порядка П, младший разряд последнего всегда равен нулю(П четное) . Если триггер 24 = О,на выход коммутатора 28 проходят пары разрядов мантиссы М без какихлибо преобразований (М = М). Еслитриггер = 1, точка считывания мантиссы коммутатором 28 смещается на одинразряд в сторону старших разрядов.На выходе квадратора получают кодмантиссы М, сдвинутый на один раз%ряд в сторону младших разрядов (Мх =1/2 М) . Извлечение квадратного корняМ= Яд производится в устройствеаналогично известному, Так как1 ( М ( 1/4, мантисса М не требуетнормализации. Порядок результата считывается с выхода счетчика 23 сосдвигом на один разряд в сторону младших разрядов (П=- 1/2 П ),%Формула изобретенияУстройство для извлечения квадратного корня по авт. св. У 1283810,156461 Составитель Р.КоробковТехред М.дидык Корректор Н, Король Редактор А.Огар Подписное Заказ 1160 Тираж 559 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 чФПроизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет возможности обработки чисел с плавающей запятой, в него введены регистр мантиссы, счетчик5 порядка, коммутатор, триггер и элемент И, причем информационные входы счетчика порядка, триггера и регистра мантиссы соединены. с входами соответственно старших и младшего разрядов порядка и мантиссы аргумента устройства, управляющие входы которых подключены к входу управления записью устройства, вход управления сдвигом 7 6которого соединен с входом управлениясдвигом регистра мантиссы, выходытрех младших разрядов которого соединены с соответствующими входами коммутатора, выходы которого подключенык входам младшего и старшего разрядоваргумента устройства, выход триггерасоединен с информационным входом элемента И, управляющий вход которогоподключен к входу управления режимомустройства, а выход - к счетному входу счетчика порядка, выходы которогоявляются выходом порядка устройства.