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

Изобретение относится к вычислительной технике. Технический результат заключается в сокращении объема оборудования. Он достигается тем, что устройство для формирования остатка по произвольному модулю от числа содержит первый и второй регистры, группу блоков элементов "И", блок сумматоров по модулю и элемент задержки, при этом в него введены (К-1) сумматоров по модулю, на вторые информационные входы которых подается код модуля, на первый информационный вход первого сумматора по модулю и на второй информационный вход группы блоков элементов "И" подается код числа "1", выход i-го сумматора по модулю соединен со вторым информационным входом группы блоков элементов "И" и со сдвигом на один разряд в сторону старших с первым информационным входом i+1 сумматора по модулю, где i=1, , K-2, выход К-1 сумматора по модулю соединен со вторым информационным входом группы блоков элементов "И". 2 ил.