Устройство для вычисления полиномов второй степени

(23) Приоритет -С 06 Г 7/544 Государственный комитет СССР по делам изобретений и открытий) Заявитель ститут кибернетики сАН узбекской С 4) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЛИНОМОВ ВТОРОЙ СТЕПЕНИт 5 5 30 Изобретение относится к вычислительной технике и может быть исполь"зовано в системах с аппаратурнойреализацией функцийИзвестно устройство. содержащеерегистр операнда. группы элементовИ, блок комбинационных сумматоров,многонходовой элемент ИЛИ 1) .Однако оноотличается Функциональной органиченностью класса воспроизводимых Функций,Наиболее близким по техническойсущности к предлагаемому являетсяустройство, содержащее счетчик, блоки элементов И, блок элементов ИЛИ,блок сумматоров по модулю дна 2) .Однако оно отличается сложностьюи ограниченным классом реализуемыхфункций, так как не может воспроизвсдить квадратичные полиномы.Цель изобретения - расширение класса решаемых задач за счет возможности вычисления функции у ах 1 + Ьх ++ с с произвольными а,Ь и с.Поставленная цель достигается тем,что н устройствосодержащее и-разрядный счетчик, и блоков элементов И,группу элементов ИЛИ и блок сумматоров по модулкз дна, дополнительно введены (и/4 + 1) .управляющих регистров и (и/4 + 1) информационных регистровсдвига, генератор импульсов, 2 и-разрядный накапливающий сумматор, причем блок элементов И содержит прямуюи инверсную группы элементов И, выходы генератора импульсон соединеныс соответствующими тактовыми входами управляющих и.информационных регистров сдвига и тактовым входом счечика, прямые выходы разрядон которого соединены с входами первого управляющего регистра сдвига с входамиблока сумматоров по модулю два, выходы сумматоров по модулю дна (-ойгруппые 1, и/4) соединены свходами ( + 1)-го управляющего регистра сдвига, инверсные и прямыевыходы старших разрядов упранляющихрегистров сдвига соединены с первыми входами элементов И инверсных ипрякых групп соответствующих блоков,вторые входы элементов И которыхсоединены соответственно с инверсными прямым выходами одноименного разряда соответствующего информационного регистра сдвига, входы разрядонпервого и второго информационных ре"гистров сдвига являются входами устройотва, прямые выходы первых (и)-хразрядов второго информационного ре 920714.гистра сдвига соединены с соответствующими входами разрядов третьегоинформационного регистра сдвига, первые ( - - л ) прямые выходы предпос 3 о1леднего информационного регистрасдьига соединены с соответствующими 5входами разрядов последнего информационного регистра сдвига, одноименные выходы прямых и инверсных группэлементов И всех блоков соединеныс входами соответствующих элементов 10ИЛИ группы, выходы которых соединеныс соответствующими первыми входамимладших и разрядов накапливающего сумматора,вторые входы младших и разряДОВ кОтОРОГО ЯВлЯютсЯ ВхОДОм УстРОйства, выход накапливающего сумматора является выходом устройства,На чертеже представлена блоксхема устройства,Устройство содержит генератор 1импульсон, счетчик 2, блок 3 сумматоров по модулю дна, регистры 4-6управляющие сдвиговые, выходы 7-9генератора 1 импульсов, регистры 1012 информационные сднигоные, блоки13-15 элементов И, Группа 16 элементов ИЛИ, входы 17-19 устройства,сумматор 20 накапливающий, выход 21 устройства, выход 22 генератора импульСОВ,Блок сумматоров по модулю два 3,содержащий 3 = - (и - разрядностьаргументов) число групп по и схемсложения по модулю два в каждой,Входы схем сложения по модулю двасвязаны с прямыми выходами разрядовсчетчика 2 следующей зависимостьюГ.45 где 1 = О, 1, 2и - порядковый номер схемы сложения по модулю два внутри каждой группы; 3 = 1, 2,3 3 в номер группы схем сложения по модулю дна; Б - индекс схем сложения по модулю два. 0 если ",1.1: впри делении без остатка (1 четно)1 если ( - при делении с остатком (. нечетно ., Операцияв "-означает выделение целой части числа. Для нахождения электрической связи между соответствующими входами схем сложения по модулю дна и разрядными выходами счетчика 2 индекс Б представляется н ни де двоичного числа. Единицы в дноичном коде Б обозначают соответствующие разрядные выходы счетчика 2, с которыми соединены нходы схем. сложения по модулю два, Например, для 65 Б == 1, 1 = 2 и согласно приведенной формулы.%Двоичный код Б = 0110, таким образомсхема сложения по модулю два с индексом Б (первая группа третья попорядку) соединена входами с прямыми выходами второго и третьего разрядов счетчика 2.Общее выражение реализуемого по"линома второй степени имеет вид у= ах + Ьх + с, где а,Ь,с - коэффициенты полинома,Устройство работает следующим образом,Перед началом работы на вход 17подается код величины , на ,входаЬ18 - код величины в , , на вход 19 сапервого по и-ые разряды - код величины постоянного смещения с 1 равногос(: - Ф - СФ ОЬВеличина х в виде последовательности импульсов постоянной частоты поступает на вход счетчика 2. В первом цикле код числа х счетчика 2 заносится в управляющий регистр сдвига 4 по тактирующему импульсу на выходе тактирующего генератора импульсов. Этот же код со счетчиаа 2 поступает на входы блока сумматоров по модулю два. Результат суммирования по модулю два тактирующими импульсами с выходон 8 и 9 тактирующего генератора импульсов заносится на упранляющие регистры сдвига 5 и 6. Этими тактирующими импульсами содержимое информационных регистров 10-12 сдвига н прямом или инверсном коде (в зависимости от состояния старшего разряда и управляющих регистрон 4-6 сдвига) поступают последовательно на входы накапливающего сумматора 20 через блок элементов И 13-15 и элементы ИЛИ 16 блока. Во нтором цикле тактирующими импульсами с выходон 7-9 тактирующего генератора импульсов 1 осуществляется сдвиг содержимого управляющих регистров 4-6 сдвига и информационных регистров 10-12 сдвига на один разряд н сторону старшего разряда, а затем содержимое информационных регистров 10-12 сдвига последовательно н прямом или инверсном коде поступает на нход накапливающего сумматора 20, так же, как й в первом цикле. В результате реализации и циклов на выходе 21 накапливающего сумматора 20 образуется значение функции. После этого н счетчик 2 добавляется единица и начинается воспроизведение функции для следующего значения х.формула изобретения Устройство для вычисления полиномов второй степени, содержащее.п-разрядный счетчик, блоков элементов И, группу элементов ИЛИ и блок сумматоров по модулю два, о т л ич а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет возможности вычисления функции у=ах + Ьх + с с произвольными а, Ь,и с, в него введены (п/4 + 1) управляющих регистров и (и/4 + 1) информационных регистров сдвига, генератор импульсов, 2 п-разрядный на" капливающий сумматор, причем блок элементов И содержит прямую и инверсную группы элементов И, выходы генератора импульсов соединены с соответствующими тактовыми входами управляющих и информационных регистров сдвига и тактовым:. входом счетчика, прямые выходы разрядов которого соединены с входами первого уп" равляющего регистра сдвига и входами блока сумматоров по модулю два, выходы сумматоров по модулю два 1-ой группы;(1 = 1,. , и/4) соединены с входами (1 + 1)-го управляющего регистра сдвига, инверсные и прямые выходы старших разрядов управляющих регистров сдвига соединены с первыми входами элементов И инверсных и прямых групп соответствующих блоков,вторые входы элементов И которых сов;динены соответственно с инверсным.и прямым выходами одноименного разряда соответствующего информационного регистра сдвига, входы разря дов первого и второго информационных регистров сдвига являются входами устройства, прямые выходы первых(и)-х разрядов второго информационного регистра сдвига соединены с 10 соответствующими входами разрядовтретьего информационного регистрасдвига, первые ( в -1) прямые выхоЗпды предпоследнего информационного рв"гистра сдвига соединены с соответству" ),ющими входами разрядов последнего информационного регистра сдвига, одноименные выходы прямых и инверсныхгрупп элементов И всех блоков соединены с входами соответствующих элементов ИЛИ группы, выходы которыхсоединены с соответствующими первымивходами( младших и разрядов накаплй.вающего сумматора, вторые входымладших п разрядов которого являют" 25 ся входом устройства, Выход накапливающего сумматора является выходом устройстваИсточники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 656056, кл, 6 06 Р 7/38, 1979.2. Авторское свидетельсво СССРР 628487, кл. 0 06 Р 7/38, 1978.920714Составитель А.Зорин Редактор Л.Авраменко Техред Ж,кастелевйч Корректор ГРещетник Заказ 2344/56 Тираж 732 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий 113035, Москва, Ж, Раушская наб.,д,4/5 Филиал ППП Патент г.ужгород, ул, Проектная, 4