ALGORITHM FOR TRANSFORMING REPRESENTATIONS OF NUMBERS IN SYSTEMS OF RESIDUAL CLASSES

Yu.D. Polissky

Èlektron. model. 2020, 42(4):103-109
https://doi.org/10.15407/emodel.42.04.103

ABSTRACT

Data processing in a non-positional number system of residual classes can significantly improve the speed of computing operations. The aim of the work is the theoretical justification of one of the approaches to solving a non-modular, so-called complex, operation, for the implementation of which it is necessary to know the numbers of operands for all digits. The operation consists in transforming the representation of a number from one system of modules by representing it in another system of modules. The considered approach is based on determining the remainder by the desired module based on the obtained balances by the modules of the original system. Such a determination is performed by sequentially subtracting the constants from the obtained residues and summing these constants to the results that are generated by the desired module. In this case, the constants at each iteration are selected depending on the value of the remainder in the analyzed discharge. It is advisable to consider this approach as one of the directions for studying ways to increase the efficiency of calculations.

KEYWORDS

residual classes, range, modules, conversion.

REFERENCES

  1. Akushskiy, I.Ya. and Yudickiy, D.I. (1968), Mashinnaya arifmetika v ostatochnykh klassakh [Machine arithmetic in the residual classes], Sov. Radio, Moscow, USSR.
  2. Magomedov, Sh.G. (2014), “Transformation of representations of numbers in modular arithmetic in systems of residual classes with different bases”, Vestnik AGTU. Ser.: Upravleniye, vychislitel'naya tekhnika i informatika, no. 4, pp. 32-39.
  3. Polissky, Yu.D. (2014), “An algorithm for performing complex operations in the residual class system using the representation of numbers in reverse codes”, Elektron. modelirovaniye, Vol. 36, no. 4, pp. 117-122.

Full text: PDF