Computing elements Bimodule modular arithmetic

摘要

The invention relates to devices of automation and computer engineering, forming part of the modular and non-modular arithmetic-logic devices modular processor designed to implement arithmetic operations, and can be used in computing structures functioning in modular radix.; The object of the proposed utility model is a speed increase and reduction of hardware cost when performing arithmetic operations in modular arithmetic.; The technical result of the proposed utility model is that the computational component bimodule modular arithmetic performs additive and multiplicative operations not only hardware same type, but the same type in the code the representation of the operands, the operands are modified pair - arithmetic residue (minus) modulo p-1 and the discrete logarithm of the residue modulo p-1. This representation allows to balance the performance of the additive and multiplicative operations as well as reduce the time and performing modular operations of the area occupied by the computing element on the crystal, in comparison with analogues.; Technical result is achieved due to the fact that the computational component bimodule modular arithmetic, comprising a control device, a random access memory (RAM), read only memory (ROM), a multiplexer introduced arithmetic node, implemented using five multiplexers binary adder, the two transducers "minus one" inverter "minus" inverter "minus (p-1)", the comparator logic unit, a ROM for storing a table bimodule pair unit output registers.