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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ К АВТОРСКОМУ СВИДЕТЕЛЬС(54) (57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯМНОГОЧЛЕНОВ по авт. св. В 1048481,о т л и ч а ю щ е е с я тем, что,с целью расширения .функциональныхвозможностей за счет вычисления многочленов без предварительной обработ"ки коэффициентов, в нем выход суммирующего блока соединен с информационным входом (м+1)-го регистракоэффициентов, управляющий вход которого подключен к первому тактирующему входу устройства, управляющийвход входного регистра соединенс вторым тактирующим входом устройства,0431 2 1 116Изобретение относится к автоматике и вычислительной технике и может быть применено в цифровых вычислительных машинах и устройствах, в част. ности в системах цифровой обработки изображений.По основому авт. св. й 1048481 известно устройство для вычисления многочленов, которое позволяет вычис. лять многочлей вида1 О Рх)=я +ахеся х + сф х1и содержит входной регистр, ы блоков постоянной памяти первой группы . (в - степень многочлена),:в сумматоров, м блоков постоянной памяти второй группы, (п+1) регистров коэффициентов, которые входят в состав блока коэффициентов и суммирующийф блок, В первом блоке постоянной па мяти записана таблица функции (х +к ф+ +хх), в блоках 2-а постоянной памяти первой группы записаны таблицы возведения чисел в степень (=2,1 ). В блоках постоянной памяти второй группы записаны таблицы возведения чисел в квадрат. В регистрах коэффициентов 1-п записаны коэффициенты а-а , а в (в+1)-м регистре коэффициента записан коэффициент 30 а=а,-1/4( +а а).В известном устройстве значение многочлена формируется в виде вычисления многочленов без предвари-, тельной обработки коэффициентов.Поставленная цель достигается тем, что выход суммирующего блока соединеп с информационным входом (в+1)-го регистра коэффициентов, управляющий вход которого подключен к первому тактирующего входу устройства, управляющий вход входного регистра соединен с вторым тактирующим входом устройства.На чертеже приведена структурная схема устройства для вычисления миогочленов.)Выходы входного регистра 1 соединены с входами 1 о блоков 2 постоянной памяти (в - степень многочлена) и с первой группой входов первого из т сумматоров 3. Выходы второго, третье. го, , в-го блоков 2 постоянной памяти подключены к первым входам соответственно второго, третьего, , в -го сумматора 3. Вторые входы каждого сумматора 3 связаны с выходами регистров 4 коэффициентов. Выходы первого, второго, ,в -го сумматора 3 связаны с входами соответственно первого, второго в-го блока 5 постоянной памяти. Выходы блоков 5 постоянной памяти подключены к входам суммирующего блока 6, начиная с второго входа. Выходы первогоблока 2 постоянной памяти подключенык первому входу суммирующего блока 6.Г" 1=4 -7 н(с +мЯ.х +хх)2 ах)+1 йд х ) +(1 рх") Я,Недостатком известного устройстваявляются ограниченные функциональные возможности вследствие .необходимости предварительной обработки коэффици-ентов. Действительно, как было пока-.зано вьппе, в (в+1)-м регистре коэффициентов записан коэффициента=а -1/4(а +а а ), который должен быть вычислен заранее, для чего необходим дополнительный вычиситель для обработки коэффициентов. Таким образом, известное устройство не может быть самостоятельно использовано при вычислении многочлена, заданного набором коэффициентов а, а ,ачто существенноуменьшает его функциональные возмож-ности.Цель изобретения - расширение Функциональных воэможностей путем Выход суммирующего блока 6 соединенс выходом устройства 7 и с информационным входом (в+1)-го регистра 4коэффициента, управляющий вход кото"рого подключен к первому управляющемувходу устройства 8. Выход (в+1)-горегистра 4 коэффициента подключенк (в+1)-му входу суммирующего блота 6. Управляющий вход входногорегистра 1 соединен с вторым управляющим входом устройства 9 Первый,второй, , о-й регистры 4 коэффициентов входят в состав блока 10коэффициентов,В первом блоке 2 постояннойпамяти записана таблица функции(х +х+х+,х ). Во втором блоке 2 постоянной памяти записана таблица для возведения чисел в квадрат, в третьем блоке 2 постоянной памяти записана таблица для возведения чисел в третью степень, в в-ом блоке 2 постоянной памяти записана таблицадля возведения чисел в а-ю степень.В блоках 5 постоянной памяти записа3 11604ны таблицы возведения чисел в квад=рат. Суммирующий блок 6 может бытьпостроен, например, на основе деревасумматоров. Регистры 4 коэффициентовмогут быть построены на основе триггеров с внутренней задержкой, например на Мтриггерах.Перед началом вычисления многочлена Г(и) =а+ак Ф а ис акаргумент х записан во входном регист фре 1, а коэффициенты а - в блоке 10коэффициентов. При этом в каждом 1-мрегистре 4 коэффициента записанкоэффициент а;(1=1,2в)", ав (1 ъ+1)-м регистре 4 коэффициента -коэффициент аВычисление многочлена выполняетсяэа два такта. В первом такте на входе устройства 9 присутствует О, кодиз входного регистра 1 не выдается. 2 ОНа адресные входы блоков 2 постояннойпамяти и на одну группу входов сумматора 3 поступает нулевой код. В сумматорах 3 осуществляется суммированиекоэффициентов 1/2 а, 1/2 аг 231/2 а , , 1/2 а (коэффициенты апоступают на входы сумматоров 3 сосдвигом на один разряд в сторону младших разрядов с нулевым кодом, поступающим с выходов входного регистра 1и второго, третьего, , в-го блоков 2 постоянной памяти. Слова с вы ходов сумматоров 3 поступают на адресные входы блоков 5 постояннойпамяти, где возводятся в квадрат.На выходе суммирующего блока 6 формируется величина а=1/4 а +1/4 а +1/4 а +1/4 а-ао. Затеи на вход устройства 8 поступает. единичный сигнал,по которому производится запись словас выходов суммирующего блока 640в (а+1)-й регистр коэффициента,Таким ббразом, после окончанияпервого такта в (в+1)-м регистре коэффициента находится величина а, Во43втором такте на входе устройства 9 фприсутствует единичный сигнал изначение аргумента х поступаетна адресные входы блоков 2 постоянной памяти, а также на одни входы 31 4первого сумматора 3. На выходах пер, вого блока 2 постоянной памяти формируется значение функции -(х 2 +х 4+(1/2 а;+х). Слова с выходов сумматоров 3 поступают на адресные входыблоков 5 постоянной памяти, где возводятся в квадрат. Окончательноезначение многочлена С(х) формируется в суммирующем блоке 6 путем суммирования слов, поступающих с выходовпервого блока 2 постоянной памяти,блоков 5 постоянной памяти и (к 1+1)- го регистра 4 коэффициента. Такимобразом, на выходах 7 устройствазначение многочлена формируется в видеЦх)=11 Иа 1+Х)+(11 И +х ) +., +(1/га +мф)- 1, где а 1/4 (а 2+ а +а+ +а- а1 2 3ф гтрк офПроиллюстрируем работу устройствана примере вычисления многочленатретьей степени вида Г(х) 0,723++0,654 х+0,321 х+0,548 х" при значении х=0,654. В этом случае в регистре 1 будет записана величина 0,654,а в первом, втором, третьем и четвертом регистрах 4 соответственно значения 0,654; 0,321; 0,548; 0,723.Значения величин, формирующихсяв блоках устройства, сведены в таблицу.Таким образом, для вычисления многочлена в предлагаемом устройствене требуется предварительной обработки коэффициентов и, следовательно,дополнительного вычислителя для указанной обработки. Предлагаемое устройство может быть использовано длявычислениямногочлена, заданного набором коэффициентов а , а, а а самостоятельно, что повышает его функциональные возможности.1160431 Составитель В. Вертлнбедактор Г. Волкова Техред Л.Коцюбняк Корректо рдейи писно дар изо д. 4/ в ент",. Проектная, 4 иал ППП гор аказ 3780/47ИНИИПИ Гопо делам113035, Мос ирак 710 твенного комитета ретений и открытн