Устройство для умножения полиномов
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 538364
Авторы: Березняков, Ключко
Текст
О П И САНИЕ иззвзвИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспубликасударственный иомитеСовета Министров ССС па делам изобретений Бюллетень45 УДК 681,32открыти 5) Дата опубликовани писания 29.03.7 72) Авторы изобретения Ключк Г. Е. Березняков и В 71) Заявитель СТРОИСТВО ДЛЯ УМНОЖЕНИЯ ПОЛИНОМО азом 2. Однако турно и нижает Целью дежностойство аппаняет его и это известное устрзбыточно, что услоего надежность,изобретения являетси устройства. повышение2 Изобретение относится к вычислительной технике и может быть использовано вустройствах, обеспечивающих помехозашитное кодирование систем передачи данныхразличного назначения. 5Известны устройства, содержащие блоки для кодирования информации с умножением на образуюшем полиноме 1 ЦОднако для их построения требуется количество сумматоров по модулю два не ме Онее П - 1, где П - число ненулевых коэффициентов в полиноме,Известно также устройство, содержашеерегистр, выход которого подключен к входампервого из сумматоров по модулю два, вход 15устройства подключен к входу регистра ик входу второго сумматора по модулю два,выход которого подключен к одному извходов третьего сумматора по модулю два Для этого в устройство введен элемент задержки, вход которого подключен к выходу первого сумматора по модулю два и второму входу второго сумматора по модулю два, а выход элемента задержки подключен к второму входу третьего сумматора по модулю два.На чертеже приведена структурная схема устройства.Устройство для умножения полиномов содержит регистр 1, линию задержки 2, сумматоры по модулю два 3 - 5.Устройство работает следуюшим обр На вход регистра 1 последовательно поступает в двоичном коде информационная последовательность от источника информации. В исходном состоянии в регистре 1 и линии задержки 2 записаны нули, т. е. информация отсутствует .С поступлением информационной последовательности М(Х)в регистр 1 на выходе сумматора 4 появляются двоичные символы соответстукнцие произведению Ь(Х) Р,(х) = =М(Х)(к ф Х+1) таккаксумматор 4 связанс входом и параллельными выходами регистра 1 ч538364 Составитель В. ЖуковРедактор А. Зиньковский Техред О, Луговая Корректор И. Гокси аз 5721/2 ЦНИИ ПИ 11303 Тираж 864 осударственного комитет по делам изобретений Москва, Ж, РаушскПодписное а Совета Министров ССС и открытий ая набд. 4/5филиал ППП фПатент", г. Ужгород, ул. Проектная, 4 рез сумматор 3. В эти же моменты времени появляются двоичные символы, соответствучцие произведениюМ(Х) Р (Х)= М(Х)(0 Х + Х+Ог= М(Х )(Х +1) поскольку сумматор 3 связан с параллельными выходами регистра 1.5Выход сумматора 3 дополнительно связан с входом линии задержки 2, чем осуществляется деление произведения М х) хР (х) на величину Х" . С выхода линии2задержки 2 сигнал произведения поступает на один из входов дополнительного сумматора 5, на другой вход которого с выхода сумматора 4 поступает сигнал произведения М(Х) Р (Х)На выходе сумматора 5 получаем сум- ф му по модулю два указанных сигналов, т. е. 1 х ф х) ря з МГР (х)х+1(х) хз М(х) Р(х) з 20В полученном выражении дробь означает задержку сигнала в линии задержки 2 и на результат произведения не влияет,Использование предложенного соединения компонентов устройства сокращает 25 количество сумматоров по модулю два, повышает надежность и упрощает устройство. 4 формула изобретенияУстройство для умножения полиномов, содержащее регистр, выход которого подключенк выходам первого из сумматоров по модулю два, вход устройства подключен к входу регистра и к входу второго сумматорапо модулю два, выход которого подключенк одному из входов третьего сумматорапо модулю два, о т л и ч а ю щ е е с ятем, что, с целью повышения надежностидополнительно введен элемент задержки,вход которого подключен к выходу первого сумматора по модулю два и второмувходу второго сумматора по модулю два,а выход элемента мдержки подключен квторому входу третьего сумматора по модулю два,Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР255980, МКИ б 06 Н 7/38, 08.07.68.2. Патент США3439334, кл. 235- 165, 1969 (прототип).
СмотретьЗаявка
2132303, 04.05.1975
ХАРЬКОСВСКОЕ ВЫСШЕЕ ВОЕННОЕ КОМАНДНОЕ УЧИЛИЩЕ МАРШАЛА СОВЕТСКОГО СОЮЗА КРЫЛОВА Н. И
БЕРЕЗНЯКОВ ГЕННАДИЙ ЕВГЕНЬЕВИЧ, КЛЮЧКО ВЛАДИМИР ИГНАТЬЕВИЧ
МПК / Метки
МПК: G06F 7/39
Опубликовано: 05.12.1976
Код ссылки
<a href="https://patents.su/2-538364-ustrojjstvo-dlya-umnozheniya-polinomov.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для умножения полиномов</a>
Предыдущий патент: Арифметическое устройство
Следующий патент: Двухтактный п-разрядный сумматор накапливающего типа
Случайный патент: Электропривод переменного тока