Abstract: According to the invention, the central processing unit for numbers represented in a system of residual classes comprises registers of first and second operands which are connected to generators, a multiplier, a divider, a shift unit, a modular arithmetic unit, and an analysis system. The analysis system is connected to sign registers, a result sign register, an overflow attribute register, and a result register. The result register is connected to the multiplier, the divider, the shift unit and the modular arithmetic unit. The invention makes it possible to develop a fundamentally novel family of computers operating with numbers in the system of residual classes.

Abstract: According to the invention, a device for multiplying numbers represented in the system of residual classes comprises an add-shift unit having its output connected to a product bus, while its inputs are coupled to a multiplicand reducer, a multiplier generator and an inverter, an input of said inverter being connected to the output of the multiplier generator and to one input of the multiplicand reducer, and an input of said inverter being connected to a multiplicand bus, the input of the multiplier generator being connected to a multiplier bus.