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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСИОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(22) Заявлено 290174 (21) 1991776/18-24с присоединением заявки Ио(23) ПриоритетОпубликовано 3006,80, Бюллетень М 24 1,51)М, КЛ,2 С 06 Р 15/34 Государственный комитет СССР во дедам изобретений и открытийДате опубликования описания 3006.80 1(72) Авторы изобретения В,П, Боюн, Л,Г. Козлов и В,П, Соловьев Ордена Ленина институт кибернетики АН Украинской ССР(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ЗНАЧЕНИЙ ПОЛИНОИА Настоящее изобретение относится к области вычислительной техники и может быть использовано в управляющих системах и гибридных вычислительных устройствах для получения в следящем режиме одновременно кода непрерывной переменной (Х) и кода полиномиальной функции вида У (х)хо+и х + о к+ои и оИзвестно устройство, содержащее счетчики, элементы И, делитель 1).Недостатком известного устройства являются ограниченные функциональные воэможности. Наиболее близким по технической сущности к изобретению является устройство, содержащее и сумматоров (и - разрядность полинома), регистр, элементы И и элемент задержки, вход которого подключен к информационному входу устройства, выходы регистра подключены к первым .входам элементов И первой группы, выходы которых подсоединены к входам первого сумматора, выходы 1 -го сумматора ( 1 + 1,.11 - 1) подключены к первым входам элементов И+ 41 -ой группы, выходы которых подключены к входам (+ 1) - го сумматора 2). Недостатками известного устройства являются невозможность реализациив следящем режиме полиномиальнойФункции у (х) от аргумента, непрерывноизменяющегося как в сторону.возрастания, так и в сторону убывания; не"возможносТь использования совместнос аналого-цифровым преобразователемследящего типа для вычисления полиномиальных функций у (Х) одновременно с преобразованием аналоговой величины Х в код.Целью изобретения является расширение функциональных возможностей 5 за счет реализации в следящем режиме полиномиальной функции от изменяющегося во времени аргумента.Поставленная цель достигается темчто в устройстве, содержащем о. сум маторов (о - разрядность полинома),регистр, элементы И и элемент задержки, вход которого подключен к информационному входу устройства, выходырегистра подключены к входам элемен тов И первой группы, выходы которыхподключены к входам первого сумма-,тора, выходы 1-го сумматора (1+1 ь,.и - 1) подключены к первым входамэлементов И(1 + 1) группы, выходы 30 которых подключены к входам+ 1)го сумматора, выходы регистра подключены к первым входам элементовИ (о + 1)-й группы, выходы которыхподключены к входам первого сумматора, выходы 1 -го сумматора соединеныс входами элементов И (ь ++ 1)-йгруппы, выходы которых соединеныс входами (й ++ 1) -го сумматора,первые входы элементов И сложенияподключены-к входу сложения устройства, вторые входы соединены соответственно с информационным входомустройства и выходами элемента за,держки с первого по (о - 1)-й, авыходы соединены со вторыми входамиэлементов И соответственно с первойпо о -ю группу, перные входы элементов И вычитания подключены к входувычитания устройства, вторые входысоединены соответственно с ныхбдамиэлемента задержки с (о - 1) -го попервый и информационным входом устройства, а выходы соединены со вторыми входами элементов И соответственно с (и + 1) -й по 2 о-ю групп.На чертеже представлена блок-схема устройства.Оно содержит и сумматоров 1, регистр 2, группы элементов И с первойпои-ю 3 и с (и + 1)-й по 2 п -ю 4,элемент задержки 5, элементы И сложения б, элементы Й вычитания 7, входсложения 8, вход вычитания 9 и информационный вход 10.Предлагаемоеустройство работаетследующим. образом.,Для монотонно-возрастающей аналоговой величины (Х,+ ъ х; ) насумматорах 1 вычисляется полиномиальнаяФункция у (х) = О, х + сх" "+Оф Все необходимые;цля этого операциипроизводятся аналогично прототипу,т.е. для каждого (1 + 1)-"го "ймйульса пЬследовательно во времени вычисляются новыезначения функции у(х;,первой разности ду (х;, ) и т.д. дои-ой разности а" (х,+ ). Для монотонно убывающей аналоговой величины(х( х, ) импульсы, поступающиепоследовательно во времени с линиизадержки 5, прбизводят последовательно вычисление новых значенийЬ-.й разности д" у (х,), (д - 1) -й. разности д"-"у (х) и т.д. доискомой функции У (х, ) Формула изобретенияУстройство для вычисления значений полинома, содержащее и ( и - степень полинома) сумматоров, регистр,элементы И и элемент задержки, входкоторого подключен к информационномувходу устройства, выходы регистраподключены к первым входам элементовИ первой группы, выходы которых подключены к входам первого сумматора, 1 О выходы-го сумматора ( 1 + 1 п)подключены к первым входам элементов И( 1. + 1) -ой группы, выходы которых подключены к входам (1 + 1)-госумматора, о т л и ч а ю щ е е с я 15 тем, что, с целью расширения функциональных возможностей путем реализации н следящем режиме полиномиальной функции от изменяющегося вовремени аргумента, выходы регистра 2 О подключены кпервым входам элементов И (и + 1)-ой группы, ныходыкоторых подключены к входам первогосумматора, выходы 1-го сумматорасоединены с входами элементов И (и ++ 1 + 1)-ой группы, выходы которых 25 соединены с входами (и + 1 + 1)-госумматора, первые входы элементовИ .сложения подключены к входу сложения устройства, вторые входы соединены соответственно с информациоь ным входом: устройства и выходамиэлемента задержки с первого по(и - 1)-ый, а выходы соединены совторыми входами элементов И соответственно с первой по и ю группу, пер вые входы элементов И вычитания подключены к входу вычитания устройстна,вторые входы соединены соответственно с выходами элемента задержки с( о - 1) -го по первый и информацион О ным входом устройства, а выходы соединены со вторыми входами элементов Исоответственно (и + 1)-ой по 2 о-югрупп.Источники информации,45 принятые во внимание при экспертизе1. Авторское свидетельство СССР9 419897, кл. С 06 Р 15/54, 1974.2, Воронон А.А. и др, Цифроныеаналоги для систем автоматического50 управления АН СССР, М., 1960, с,100/4 Тираж 751 ЦНИИПИ Государственного коми по делам изобретений и о 13035, Москва, Ж, Раушская