В статье проведен анализ принципов построения многоразрядных сумматоров по модулю с последовательным переносом. Рассмотрены особенности построения данного класса устройств, а также способ формирования остатка от сложения двух чисел из диапазона (0...m) по произвольному модулю m. Установлено, что одноразрядные сумматоры по модулю, построенные с использованием предложенного способа, должны иметь шесть входов и три выхода, в отличие от обычных сумматоров. Предложена схема одноразрядного сумматора по модулю, для которого проведена оценка сложности построения сумматора по модулю с помощью оценки затрат оборудования по Квайну. На основании предложенного способа формирования остатка и схемы одноразрядного сумматора предложена схема многоразрядного параллельного сумматора по модулю с последовательным переносом с оценкой сложности построения и быстродействия устройства, а также алгоритм его работы.

This article analyzes the construction principles for multi-bit modulo adders with sequential shifting. On the article was analyzed the features of the construction for this class of devices, and a method for forming the remainder of the addition of two numbers in the range (0 ... m) for an arbitrary modulus m. Found that single-bit adders modulo constructed using the present method should have six inputs and three outputs, unlike conventional adders. Also, was proposed a scheme of one-bit adder module for which an assessment of the construction adder module with equipment costing by Quine. Based on the proposed method of forming a residue and the one-bit adder circuit, proposed a scheme of multibit parallel adder with serial transfer module with the complexity of construction and performance of the device and its ability to work.