Устройство для умножения полиномов Советский патент 1976 года по МПК G06F7/39 

(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПОЛИНОМОВ рез сумматор 3. В эти же моменты времени поя ляются двоичные символы, соответствуклцие произведеннюМ(Х)-Р2СХ М(Х)(О-Х :M(X)()j поскольку сумматор 3связа с параллельными выходами регистра 1. Выход сумматора 3 дополнительно связан с входом линии задержки 2, чем осуществляется деление произведения М С х ) хр (х) на величину х . С выхода линии задержки 2 сигнал произведения посту- пает на один из входов дополнительного сумматора 5, на другой вход которого с выхода сумматора 4 поступает сигнал произведения ) На выходе сумматора 5 получаем сумму по модулю два указанных сигналов, т. е. М(х)-р(х)(х)-р2( )-;|з MCx)CPiCx),x34. )1-1Гз М(х)-Р(х)В полученном выражении дробь - оэначает задержку сигнала в линии задержки 2 к на результат произведения не влияет. Использование предложенного соединения компонентов устройства сокращает количество сумматоров по модулю два, повышает надежность и упрощает устройство. Формула обретения Устройство для умножения полиномов, содержащее регистр, выход которого подключен к выходам первого из сумматоров по модулю два, вход устройства подключен к входу регистра и к входу второго сумматора по модулю два, выход которого подключен к одному из входов третьего сумматора по модулю два, отличающееся тем, что, с целью повыщения надежности, дополнительно введен элемент задержки, вход которого подключен к выходу первого сумматора по модулю два и второму ВХОДУ второго сумматора по модулю два, а выход элемента задержки подключен к второму входу третьего сумматора по модулю два. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР № 255980, МКИ G06 F 7/38, 08. 07.68. 2.Патент США № 3439334, кл. 235165, 1969 (прототип).

Г

Выход