Устройство для свертки по модулю три п-разрядного числа

(19 5040 06 Г 1 НИЯ ТВУ орское бю- СО АН СССР во СССР 1979СССР О, 1982. ПО МООСУДАРСТВЕННЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ИСАНИЕ ИЗОБ АВТОРСКОМУ СВИ ЕТЕЛЬ(71) Специальное конструкро вычислительной техники(54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ДУЛЮ ТРИ и -РАЗРЯДНОГО ЧИСЛА(57) Изобретение относится к вычислительной технике и может быть использовано для обнаружения ошибокпри передаче и обработке информации.Целью изобретения является повьпцениебыстродействия устройства, Нечетныеразряды контролируемого числа подключаются к входу переноса и входамнечетных разрядов слагаемых четырехразрядного сумматора. Четные разрядыконтролируемого числа подключаютсяк входам четных разрядов слагаемыхчетырехразрядного сумматора. Выходы нечетных разрядов результата и выходпереноса четырехраэрядного сумматора соединены соответственно с входами первых разрядов слагаемых и входом переноса первого двухразрядногосумматора. Выходы четных разрядоврезультата четырехразрядного сумматора соединены с входами вторых разрядов слагаемых первого двухразрядного сумматора. Выход нечетного разряда результата и выход переноса первого двухразрядного сумматора, атакже выход элемента И-ИЛИ соединены соответственно с входом переносаи входами первых разрядов слагаемыхвторого двухразрядного сумматора.Выход результата четного разряда первого двухразрядного сумматора соединен с входом второго разряда первогослагаемого второго двухраэрядногосумматора, Выходы результата и переноса первого двухразрядного сумматора соединены с соответствующими входами элемента И-ИЛИ, На выходах результата второго двухразрядного сумматора формируется свертка по модулю три, 1 ил.Изобретение относится к вычислительной технике и может быть использовано для обнаружения ошибок припередаче и обработке информации,Цель изобретения - повышение быстродействия.На чертеже приведена функциональная схема устройства,Устройство содержит четырехразрядный сумматор 1, двухразрядные сумматоры 2 и 3, элемент И-ИЛИ 4.Устройство работает следующим образом.Нечетные разряды контролируемогочисла соединяются с входом переносаи входами нечетных разрядов первогои второго слагаемых четырехразрядного сумматора 1 в произвольном порядке, Четные разряды контролируемого числа соединяются произвольно свходами четных разрядов первого ивторого слагаемых четырехразрядногосумматора 1. На четырехразрядном сумматоре 1 и первом двухразрядном сумматоре 2 происходит двухступенчатоесуммирование разрядов контролируемого числа с учетом их веса, Четныеразряды суммируются с весовым коэф.фициентом "2", а нечетные - с весовым коэффициентом "1".При разрядности контролируемогочисла, меньшей 9, свободные входыслагаемых и переноса четырехразрядного сумматора 1 соединяются с шиной нулевого потенциала.Свертка по модулю три контролируемого числа снимается с выхода результата второго двухразрядного сумматора 3.Формула изобретен.ияУстройство для свертки по модулю три а -разрядного числа (п9), со 45 держащее четырехразрядный сумматор и первый двухразрядный сумматор, причем входы четных и нечетных разрядов слагаемых четырехраэрядного сумматора соединены соответственно счетными и нечетными разрядами входаконтролируемого числа устройства,третий разряд выхода результата четыремразрядного сумматора соединенс входом первого разряда первого слагаемого первого двухразрядного сумматора, второй и четвертый разрядывыхода результата четырехразрядногосумматора соединены с входами вторыхразрядов соответственно первого ивторого слагаемых первого двухразрядного сумматора, о т л и ч а ю щ е -е с я .тем; что, с целью повышениябыстродействия, в него введены второй двухразрядный сумматор и элементИ-ИЛИ, причем первый разряд выходарезультата и выход переноса четырехразрядного сумматора соединены соответственно с входом переноса и входом первого разряда второго слагаемого первого двухразрядного сумматора, первый разряд выхода результатакоторого соединен с входом переносавтоРого двухразрядного сумматора ипервым входом элемента И-ИЛИ, выходпереноса первого двухразрядного сумматора соединен с входом первого разряда первого слагаемого второго двухразрядного сумматора и вторым входомэлемента И-ИЛИ, выход, которого соединен с входом первого разряда второго слагаемого второго двухразрядногосумматора, выход результата которогоявляется выходом устройства, второйразряд выхода результата первогодвухразрядного сумматора соединен стретьим и четвертым входами элемента И-ИЛИ и входом второго разрядапервого слагаемого второго двухразрядного сумматора, вход второго разряда второго слагаемого которогосоединен с шиной нулевого потенциала устройства, вход переноса четырехразрядного сумматора соединен ссоответствующим нечетным разрядомвхода контролируемого числа устройства.31282136 Составитель В.ГречневРедактор С.Пекарь ТехредВ,Кадар Корректор М.Максимиши ул. Проектн роизводственно-полиграфическое предприятие, г, Ужгор Заказ 7268/48 Тирак 670 ВИИИПИ Государственного по делам изобретений 113035, Москва, Ж, Рау