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

Союз Советских Социалистических РеспубликОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТВЛЬСТВУ(23) Приоритет -к ав внд-в 41 7 4/1 8-2 21 Ст 06 Г 7/3 явки-Государственный емтеСовета Министров СССРпо делам изобретенийи отрмтийБюллетень 3 исання 128.10. 77 53) УДК 681 327. Чуватин ровский политехнический институт(71) Заявител 4) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ЗНАЧЕ ПОЛИНОМА 1 И -Й СТЕПЕНИ 2Схема устройствОно содержит успервый 2, второй Эсдвига, первый 5, вэлемент И, счетчиктор 9. Недостатком вие возможности операции сложенаБелью изобре функциональных 3) Опубликовано 05.10.5) Дата опубликования Изобретение относится ктельной техники,Известно арифметическое устройство 1,позволяющее вычислять значения полиномовМ-й степени и содержащее регистры, блок 5унравлення и элементы ИЕго ждостатком являются сложность инизкое быстродействие, определяемое программным,.характером выполнения операцийНаиболее близким техническим решением 1 Ок изобретению является устройство для вычислениязначения.полннома п,-й степени,содержащее два регистра сдвига с цепямициклического переноса, выходы регистровчерез первый элемент И соединены са, входом счетчика переноса, блок управления,выходы которого соответственно подключенык управляющим впервого элемента ходам регистров сдвига,И и счетчика переноса 212стройстве является отсутстсовмещенияво времения и умножения,тения является расщиреииеозможностей устройстваа 25 т.е, обеспечение вычнсположительными коэффнц Эта цель достигается тем, что в предлагаемое устройство введены второй и третий элементы И, третий регистр 1 сдвига, сумматор, первый вход которого соединен с выходом счетчика переноса, второй - с выходом третьего регистра сдвига, а выход через второй элемент И - со входом первого регистра сдвига. Выход последнего подключен к первому входу третьего элемента И, выход которого подключен ко входу первого регистра сдвига. Второй вход третьего элемента И, управляющий вход сумматора управляющий вход третьего регистра сдвига подключены ксоответствующему выходу блока управления,Устройство вычисляет полином с неотрицательными членами:" О"3" "им" "Ф" "2" "(о по алгоритму (схеме) Горнера 5у ., дх+д, )РА, Дх+,.+А,)х+дгде у значение полинома;Х - аргумент;И - коэффициент при степени аргумента;Х я степень аргумента;Ф х -)-й член полинома;А- номер члена полинома, показательстепени аргумента; 15т - степень - .олинома,в+3- число членов полинома.В исхОднОм состоянии В регистр сдвига3 подается аргумент Х стершими разрядами вперед. Одновременно в регистр сдвига 204 подается коэффициент А младшими разрядами вперед,Устройство работает циклически. Каждый цикл состоит из 2 и тактов, где И - число разрядов Х и А25В каждом такте йа управляющий вход регистра сдвига 3 поступает признак сдвига втооогорегистра устройства управления 1, Признак сдвига второго регистра представляет собой последовательность из 2 6. 30 импульсов. Под воздействием признака сдвига второго регистра в регистре сдвига 3 происходит циркуляция аргумента в каждом такте.В каждом такте на управляющий вход 35 регистра сдвига 2 поступает признак сдвига первого регистра устройства управления 1. Признак сдвига первого регистра представляет собой последовательность из (2 И +1) импульсов. Под воздействием признака сдви га первого регистра в каждом такте происходит циркуляция числа, находящегося в регистре сдвиге 2 Кроме того, В каждом такте происходит сдвиг числа, находящегося ,. в регистре сдвигй. 2, на один разряд относи тельно аргумента,; йакодящегося в регистре сдвига 3.В результате циркуляции числа, находящегося в регистре сдвига:2, и циркуляцииаргумента, находящегося в регистре сдви/ . сга 3, на элементе И) 8 получают цифрыпоразрядных произведений этих чисел. Под . воздейстаием тактирующих импульсов с выхода устройства управления 1 на элемент И 5 в каждом такте передаются цифры по разрядных произведений в счетчик переносов 8.В конце каждого такта на управляющий вход счетчика переносов 8 подается признаксдвига счетчика переносов с выхода устрой ства управления 1. Под воздействием признака сдвига счетчика переносов в счетчике8 происходит сдвиг на один разряд находящегося в нем числа в сторону младших разрядов. В результате на выходе счетчика8 в конце каждого такта оказывается, (начиная с младшей) очередная цифра произве;дения числа, находящегося в регистре сдвига 2, и аргумента находящегося в регистресдвига 3Таким образом, на выходе счетчика8 в течение одного цикла сформированы,начиная с младшей, все 2 И цифры произведения И -разрядного числа, находящегося в регистре сдвига 2, и И -разрядногоаргумента, находящегося в регистре сдвига3.При выполнении второй половины цикла,т.е. в ( й +1), (Н +2), , 2 п- тактахустройство управления 1 вырабатываетпризнаков сложения, нод воздействием которых в сумматоре 9 происходит сложение,начиная с младших. разрядов, двух чисел, изкоторых первое число - старшие И, разрядов2 И -разрядного произведения, а второе число - очередной И,-разрядный коэффициентнри степени аргумента,Под воздействием каждого признака сложения происходит передача (начиная с младшей) каждой цифры суммы с выхода сумматора 9 через элемент И 6 на первый входрегистра сдвига 2.Кроме того, под воздействием каждогопризнака сложения, поданного на управляющий вход регистра сдвига 4, происходитсдвиг в сторону младших разрядов на одинразряд коэффициента при степени аргумен1 а, хранящегося в регистре сдвига 4, а восвобожцаюши йея" старше.разрйд и омещае вся (начиная с младшей): цифра следующего(начиная со старшего) коэффициента пристепени аргумента,Одновременно с признаком сложения устройство управления 1 вырабатывает инверсию признака сложения. Под воздействиеминверсии признака сложения на элементИ 7 стоящий в цепи циклического переноса регистра сдвига 2, происходит размыкание цепи циклического, переноса в тотмомент, когда на вход регистра сдвига 2под воздействием признака сложения подаеъся через элемент И 6 с выхода сумматора9 цифра суммы.Таким образом осуществляется заменацифр, которые поступают по цепи циклического переноса на вход регистра сдвига 2,цифрами, которые поступают с выхода сумматора 9, т.е. в регистре сдвига 2 происхдит накопление результата - вычисляемогозначенич полинома.57 5648 25 Составитель В., БурцевРедактор Л. Утехина ТехредИ, Гоксич Корректор Н. Ковалева Заказ 4036/34 Тираж 818 ПодписноеЦНИИ ПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий113035, Москва, Ж 35, Раущская наб., д, 4 И Филиал ППП фПатент, г. Ужгород, ул. Проектная, 4 5Послеп + 1),-кратного повторения указанного цикла в регистре сдвига 2 оказывается результат - вычисленное значение полинома.Применение устройства в составе ЭВМ позволяет повысить ее производительность при вычислениистандартных функций путем проведения вычислений не по стандартной программе, а с помощью предложенного устройства. о Ф ормула изобре тения Устройство для вычисления значения1полинома И -й степени, содержащее два регистра сдвига с цепями циклического переноса, выходы регистров через первый элемент И соединены со входами счетчика переноса, блок управления, выходы которого соответственно подкаочены к управляюшим 2 входам регистров сдвига. первого элемента И и счетчика переноса, о т л и ч а ю ш е е с я тем,что с целью расширейия функциональных воэможностей, эаключаюшийся в обеспечении вычисления полиномов с положительными коэффициентами, в устройство введены второй и третий элементы И, третий регистр сдвига, сумматор, первый вход которого соединен с выходом счетчика переноса, второй - с выходом третьего резистора сдвига, а выход через второй элемент И - хо входу первого регистра сдвига выход кото.эго подключен к первому входу третьего элемента И, выход которого подключен ко входу первого регистра сдвига; второй вход третьего элемента И, управляющий вход сумматора и управляющий вход третьего регистра сдвига подключены к соответствующему выходу блока управления.Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР М 326577, кл. Ст 06 Р 7/38, 1970,2. Авторское свидетельство СССР299845 у клв СГ 06 Р 752 р 1970.