Устройство для умножения полиномов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР МИТЕТТКРЫТИЯМ И ТОРСКО ВИДЕТЕЛ ЬСТВ 34нический инстКожан и С.П.Стря й САНИЕ ИЗОБРЕ(57) Изобретение относится к вычислительной технике и может быть использовано в устройствах цифровой обработки сигналов, Цель изобретения - повышение быстродействия устройства при получении любых произведений полиномов, у которых число членов результирующего полинома меньше количества сортирующих ячеек. С этой целью в устройстве, содержащем блок 1 памяти, умножитель 2, группу элементов И, сортирующие ячейки 3 и генератор 4 импульсов, изменены функциональные связи.1 э.п,ф-лы, 2 ил.Изобретение относится к вычислительной технике и может быть использовачо вустройствах цифровой обработки сигналов,Цель изобретения - повышение быстродействия устройства при получении любых произведений полиномов, у которыхчисло членов результирующего полиномаменьше количества сортирующих ячеек.На фиг.1 представлена схема устройства; на фиг.2 - схема вычислительнойячейки.Устройство содержит блок 1 памяти, умножитель 2,группу элементов И, сортирующие ячейки 3, генератор 4 импульсов.Сортирующая ячейка 3 (фиг.2) содержитблок 5 сравнения, регистры 6-9, сумматор10, коммутаторы 11 - 14, группу элементов И,элемент ИЛИ.Устройство работает следующим образом,В соответствии с частотой генератора 4на один из входов умножителя 2 последовательно, через каждые Х тактов, где Х - числочленов полинома множимого, поступают коэффициенты полинома множителя, заданные в виде списка пар ненулевыхкоэффициентов и соответствующих показателей степеней, Пары коэффициентов полинома множимого хранятся в блоке 1памяти и потактно поступают на другойвход умножителя 2. Результаты умножения(г 1 ары чисел) последовательно поступают навторой вход (выход первой сортирующейячейки).Сортирующая ячейка работает следующим образом,На второй вход-выход ячейки одновременно поступают показатель степени и коэффициент, Блок 5 сравнения осуществляетсравнение поступившего показателя степени с записанным в регистр 6,Если поступивший показатель степенибольше, то происходит перезапись содержимого регистров 6 и 7 в соответствующиерегистры 8 и 9 и регистры б и 7 записываются поступившие показатель степени и коэффициент соответственно,Если поступивший показатель степенименьше записанного, то происходит запись поступившего показателя степени икоэффициента в регистры 8 и 9 с сохранением информации в регистрах б и 7. Если поступивший показатель степени равен записанному, то происходит сложение поступившего коэффициента с записанным в регистре 7, запись результата сложения и поступившего показателя степени в регистры 7 и 6 соответственно.Выгрузка результатов происходит в направлении, обратном направлению поступления данных,при подаче "1" на вход изменения режима работы, начиная с первой вычислительной ячейки. 5 10 15 20 25 30 35 40 45 50 Формула изобретения 1. Устройство для умножения полиномов, содержащее группу элементов И, сортирующие ячейки, умножитель и блок памяти, выход которого соединен с входом множимого умножителя, выход которого соединен с первыми входами элементов И группы, выходы которых являются информационным выходом устройства, информационный вход которого соединен с входом множителя умножителя, первый вход-выход предыдущей сортирующей ячейки соединен с вторым входом-выходом последующей сортирующей ячейки, о т л и ч а 1 о щ е е с я тем, что, с целью повышения быстродействия устоойства при получении любых произведений полиномов, у которых число членов результирующего полинома меньше количества сортирующих ячеек, второй вход-выход первой сортирующей ячейки соединен с выходом умножителя и первыми входами элементов И группы, вторые входы которых соединены с входами изменения режима работы сортирующих ячеек и являются входом изменения режима работы устройства.2. Устройство по п,1, о т л и ч а ю щ е ес я тем, что сортирующая ячейка содержит четыре коммутатора, четыре регистра, сумматор, блок сравнения, группу элементов И и элемент ИЛИ, выход которого соединен с входами синхронизации первого и второго регистров, выход первого регистра соединен с первыми информационными входами первого коммутатора и блока сравнения, выход "Меньше" которого соединен с первыми управляющими входами первого и второго коммутаторов, выходы которых соединены с информационными входами третьего и четвертого коммутаторов соответственно, входы-вь 1 ходы которых соединены с первыми входами-выходами третьего и четвертого регистров соответственно, вторые входы-выходы которых явля-. ются первым входом-выходом ячейки, вход изменения режима работы которой соединен с входами переключения режима третьего и четвертого регистров соответственно и управляющими входами третьего и четвертого коммутаторов соответственно, выходы которых соединены с выходами показателя степени и коэффициента второго входа-выхода ячейки, вход показателя степени второго входа-выхода ячейки соединен с вторым информационным входом первого(желтжи пол. СУ 77 РР жы нею бюу Составитель Н.Матвеевдактор С. Лисина Техред М.Моргентал Корректор Л, Бескид Подписноеретениям и открытиям при ГКНТ ССС шская наб., 4/5 одственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 коммутатора, информационным входом регистра и вторым информационным входом блока сравнения, выход "Больше" которого соединен с вторыми управляющими входами первого и второго коммутаторов и первым входом элемента ИЛИ, второй вход которого соединен с выходом "Равно" блока сравнения и первыми входами элементов группы И, выходы элементов которой соедиЗаказ 3115 Тираж ЗП ВНИИПИ Государственного комитета по и 113035, Москва, Ж, нены с входами первого слагаемого сумматора, выход которого соединен с информационным входом второго регистра, выход которого соединен с входами элементов И 5 группы и первым информационным входомвторого коммутатора, второй информационный вход которого соединен с входом вто рого слагаемого сумматора и входомкоэффициента второго входа-выхода ячейки.10