COMPUTING DEVICE

FIELD: computer equipment.SUBSTANCE: computing device relates to computer engineering and can be used in digital computing devices, as well as digital signal processing devices and cryptographic applications. Device comprises adders and multiplexers. This computing device enables to achieve the result by successive execution of (n-1) operations, where n is the number of bits of the input number A. During the ioperation, value (2t + a) is compared with the modulo P by calculating difference (2t + a) − P, where i = 1, ..., (n-1), and generating (n-i-1)digit of incomplete partial Q. When executing (n-1)operation, the result of calculating the number A modulo P will be the difference value obtained at the last (n-1)step.EFFECT: technical result is reducing the amount of equipment and, consequently, reducing power consumption by eliminating n adders.1 cl, 1 dwg Вычислительное устройство относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах цифровой обработки сигнала и в криптографических приложениях. Технический результат - сокращение объема оборудования и, как следствие, уменьшение энергопотребления за счет исключения n сумматоров. Устройство содержит сумматоры и мультиплексоры. Данное вычислительное устройство позволяет достичь результат путем последовательного выполнения (n-1) операций, где n - количество разрядов входного числа A. В ходе i-й операции значение (2t+a) сравнивается с модулем P путем вычисления разности (2t+a)-P, где i=1, ..., (n-1), и формируется (n-i-1)-й разряд неполного частного Q. При выполнении (n-1)-й операции результатом вычисления числа A по модулю P будет являться значение разности, полученное на последнем (n-1)-м шаге. 1 ил.