Патент №2110147 - Устройство для формирования остатка по модулю от числа

Изобретение относится к вычислительной технике и предназначено для использования в цифровых вычислительных устройствах, а также в устройствах для формирования конечных полей. Цель изобретения - повышение быстродействия формирования остатка, достигается введением третьего регистра 2, группы преобразователей 3 кода числа единиц в код остатка по модулю, группы блоков 4 элементов И, комбинационного сумматора 5 по модулю и блока 9 элементов И. Сущность изобретения: число А (начиная с младшего разряда) для определения модуля m разбивается на числа, длина которых равна периоду повторения остатков от чисел 2i (i = 0, n), наложению этих периодов и последовательному суммированию промежуточных модульных остатков периода по модулю. 2 ил., 4 табл.

Патент №2110147, изображение 1
Патент №2110147, изображение 2
Патент №2110147, изображение 3

Классификация патента

Код Наименование
МПК G06F 7/00Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных
МПК H03M 7/00Преобразование кода, в котором информация представлена заданной последовательностью цифр или числом, в код, где та же информация представлена последовательностью цифр или числом, отличными от заданных