Число-импульсное устройство для извлечения квадратного корня

сОюэ сОВетскихсоциалист ичеокихРЕСПУБЛИК 191 (11 ЯО0 ИСАНИЕ ИЗОБРЕТ У ы ссуда ствеккь 1 и комитЕтпо делдм изоБРятений ВТОРСКОМУ СВИДЕТЕЛ(72) Т.Г.Галамай., В.В.Древняк, В.Б.Дудыкевич и Л,В.Мороз (7) Львовский ордена Ленина политехнический институт им. Ленинского комсомола(56) Авторское свидетельство СССР У 645155, кл, 6 06 Р 7/552; 1976,Данчеев В,П. Цифро-частотные вычислительные устройства, Москва, Энергия,. 1976 , с. 62-63 (прототип). (54).(57) ЧИСЛО-ИМПУЛЬСНОЕ УСТРОГ 1 СТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ, содержащее число-импульсный умножи-. тель и управляющий счетчик, вход которого соединен с сигнальным входом число.-импульсного умножителя, о т л и ч а ю щ е е с я тем, что, с целью расщирения диапазона значений входного сигнала, в него введены блок суммирования-вычитания, первый н второй элементы И, двоичный делитель, элемент ИЛИ, счетчик переполнения, триггер управления, первая и вторая группы элементов И, причем прямой выход триггера управления подключен к первым входам элементов И .второй группы, к первому входу первого элемента И и к входу задания режима суьйирования блока суммирования-вычитания, инверсный выход триггера управления подключенк первым входам элементов И первой группы, к первому входу второго элемента И и к входу задания режима вычитанчя блока суммирования-вычитания, выход переполнения управ" ляющего счетчика подключен к входу установки триггера управления и к входу счетчика переполнения, выход блока суммирования-вычитания подклю- . чен к вторым входам первого и второго элементов И, выход первого элемента И подключен к входу двоичного делителя, выход второго элемента И подключен к первому входу элемента ИЛИ, выход двоичного делителя подключен к второму входу элемента ИЛИ, выход элемента ИЛИ подключен к входу управлякщего счетчика, выход число-импульсного умножителя подклю" чен к первому информационному входу блока суммирования-вычитания, выход разрядов счетчика переполнения под ключены к соответствующим разрядам входа управления двоичного делителя, ,инверсные выходы разрядов управляющего счетчика подключены к вторым входам элементов И первой группы, прямые выходы разрядов управляющего счетчика подключены к вторым входам элементов И второй группы, выходы соответствующих элементов И первой и второй групп соединены между собой и подключены к разрядам управляющего входа число-импульсного умножителя.1 1170452 2Изобретение относится к автомати- число-импульсного умножителя 7 опике и вычислительной технике и может сывается выражением быть использовано для генерированияво времени функции. . дп = ф У ау (3)ЛБЭЦелью изобретения является расшиФ рение диапазона значений входного где И - коэффициент пересчета упЩсигнала.Iравляющего счетчика 10ЭНа чертеже приведена структурная у - число, записанное в счет- схема число-импульсного устройства чике 10. для извлечения квадратного корня. 1 О С учетом (3) выражение (2) приметУстройство состоит из блока сумми- видрования-вычитания 1, первого элемен-та И 2, второго элемента И 3, дво- (4) ичного делителя 4, счетчика переполнения 5, элемента ИЛИ 6, число-им Учитывая, что в данном случае у пульсного умножителя 7, первой груп- = у, выражение (4) можно записать: пы элементов И 8, второй группы элементов И 9, управляющего счетчика (5) 10, триггера 11 управления,.входа12 устройства. ау = ах + ау И -у Б)(6) Интегрируя выражение (6) и подставив пределы изменения переменных, получим у/ ./ =Их(10) с 1 ш = с 1 х - снап сну = дх + й. Так как элемент И 3 находится в запертом состоянии, а элемент И 2 открыт,сигнальные импульсы будут поступатьна двоичный делитель 4, работа которого описывается. выражением Учитывая, что в начальном положениина управляющие разряды число-импульс ного "умножителя 7 со счетчика 10через группу элементов И 8 поступает код дополнения (И - у ), работа Устройство работает в два этапа, которые задаются триггером 11 управления. В начальном положении, что соответствует первому этапу работы25 устройства, на прямом выходе триггера 11 управления установлено значение логического "0", а на инверсном- логической " 1". При этом блок суммирования-вычитания 1 работает в режиме суммирования, который описывается выражением где Йш - приращение импульсов навыходе блока суммированиявычитания 1,Йх - приращение импульсов навходе 12 устройства,дп - приращение импульсов навыходе число-импульсного 40умножителя 7,Так как на прямом выходе триггера 11управления установлено значение логического "0" и элемент И 2 закрыт,приращение импульсов Йш на выходе 45блока суммирования-вычитания 1 равноприращению импульсов с 1 у на входечисло-импульсного умножителя 7 иуправляющего счетчика 10. В соответствии.с этим, выражение (1) можно 50записать: При достижении переменной х зна" чения И /2, переменная у, записаннаяй)в счетчике 10, достигнет значения Иш, Произойдет переполнение счетчика 10. Импульс переполнения запишет в младшем разряде счетчика переполнения 5 единицу и произведет переключение триггера 11 управления, что соответствует началу второго этапа работы устройства. На инверсном выходе триггера 11 управления появится значение логического "0", а на прямом - логической "1"При этом блок суммирования-вычитания работает в режиме вычитания, который описывается выражением4705 4 илиал ППП "Патент", г. Ужгород, у ктна Тираж 710 НИКЛИ Государственного по деламизобретений. Подписикомитета СССРи открытийя наб., д. 4/5