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

(51)5 С 06 Р 15/ САНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТ 9 ЕННЫЙ НОМИТЕТГЮ ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ П 1 НТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(7 1) Таганрогский радиотехнический институт им. В.Д.Калмыкова(56) Авторское свидетельство СССР У 1016779, кл. С 06 Р 7/38, 1981.Авторское свидетельство СССР У 519696, кл. С 06 У 15/31, 1973, (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПО- ЛИНОМОВ(57) Изобретение относится к вычислительной технике и может быть использовано при построении универсальных и специализированных цифровыхвычислительных машин, Целью изобретения является упрощение устройства, Эта цель достигается тем, чтов устройство, содержащее три регистра 2, 5, 11, три сумматора 4,6, 9, блок 16 синхронизации, коммутатор 10, введены две группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 3, 8, элементИЛИ 7, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 14,элемент И 15. 2 ил.+ - -)+- - )+Ь 4 2 30В такте 7 опять происходит сдвиги т.д. Если некторый разряд х равеннулю, то сигнал 21 через элемент И 15не проходит и содержимое регистров5, 11 не меняется,Пусть х = 1,00 (т.е, х= -0,11), тогда в такте 4 на вход13 поступает йх, = О, но а 8 п х "= 1,поэтому,йх, инвертируется в элементеИСКЛЮЧАЮЩЕЕ ИПИ 14 и элемент И 15 открыт. Группа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ4 О3 инвертирует число, поступающее изКС 2, т.е. меняет знак числа а наобратный. Аналогично меняет знак наобратный суммы из сумматора 6 груп 145па элементов ИСКЛЮЧАЮЩЕЕ ИПИ 8. Поэтому имеем к - -+ ) + 1 1 2 4 1 1 ) - - -Ь+ 2 2 1+2( а- - -Ь+с) 4 2 2(а (- - + ) -Ь ( + 1 1 1 2 4 2 и т.д.1По завершении вычислений 2 п старших разрядов у считываются иэ регистра 11, и младших отбрасываются. В случае необходимости возможно сохра- нение всех Зп разрядов, но. разрядность блоков 2, 3, 4, 5, 6, 8, 9, 11 необходимо увеличить на и разрядов.Устройство можно использовать для вычисления полиномов более высокого порядка. Пусть необходимо вычислить полином у = а х" + а хз+ а.хг+ а х + аО1587538 Преобразуем его к виду Вычисляем значение ах + аэх, Лон чаков а оррек Заказ 2422 Тираж 568 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,ина, 10 у (а 4 х +ах +а) х +ах+а. 3 2 ои повторяем,вычисления. На устройстве можно также выполнять операциисложения, умножения, возведения вквадрат.Формула изобретения Устройство для вычисления полиномов, содержащее первый регистр первый сумматор, выход которого соединен с информационным входом второго регистра, выход которого соединен с первым входом первого сумматора, второй и третий сумматоры, первый информационный вход которого соединен с входом третьего резистора, коммутатор, блок синхронизации, первый выход которого соединен с входами управления сдвигом первого1 и третьего регистров, о т л и ч а - ю щ е е с я тем, что, с целью упро. щения устройства, в него введены две группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент . И, элемент ИЛИ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход и выход которого соединен соответственно с входом аргумента устройства и первым входом элемента И, второй вход и выход которого соединены соответственно с вторым выходом блока синхронизации и первым входом элемен фй Составитель Л.Ло Редактор С.Патрушева Техред А.Кравчукта ИЛИ, второй вход которого соединен с третьим выходом блока синхронизации, а выход - с входами записивторого и третьего регистров, выходкоторого является выходом устройства, вход коэффициентов устройствасоединен с информационным входом пеервого регистра и первым информацион-.ным входом коммутатора, выход, управляющий вход, второй информационный вход соединены соответственнос информационным входом третьего регистра, четвертым выходом блока синхронизации и выходом третьего сумматора, второй информационный вход которого соединен с выходами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы,первые входы которых соединены свыходом второго сумматора, а вторые входы - с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы,. с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с входом знака аргумента устройства, вторые входы и выходыэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ второйгруппы соединены соответственно с выходом первого регистра и вторым информационным входом первого суммато-,ра, выход которого соединен с первыминформационным входом второго сумматора, второй информационный вход которого соединен с выходом второгорегистра, вход записи первого регистра соединен с пятым выходом блокасинхронизации, шестой выход и входкоторого соединены соответственнос выходом готовности данных и пускаустройства.