Transformation in the system of residual number classes from one system of modules to another

Authors

  • Yu.D. Poliskyi

DOI:

https://doi.org/10.34185/1562-9945-3-146-2023-11

Keywords:

residual classes; module systems; range of numbers; transformation

Abstract

The purpose of the study. The purpose of the study is an analytical consideration of the system of residual classes for the implementation of the operation of converting numbers from one system of residual classes to another. Method. System analysis, number theory, and the Chinese remainder theorem are tools of the research methodology. The method uses the representation of the number both by its remainders and in the polyadic code. The methodology is based on determining the positional characteristics for this module on the basis of the received positional characteristics for the remaining modules of the original system, with the subsequent construction on their basis of the residuals for the modules of the sought system. The proposed method is algorithmically simple. The results. The theoretical substantiation of the considered approach to obtain an effective solution of the non-modular transformation operation in the system of residual classes for the transition from the representation of a number by one system of modules to its representation by another system of modules is performed. It is shown that the proposed method provides the desired result. On the basis of the proposed approach, an increase in the performance of the conversion operation is achieved. Scientific novelty. The theoretical justification of the presented approach to the solution of the non-modular transformation operation in the system of residual classes for the transition from the representation of a number in one system of modules to its representation in another system of modules is proposed. It seems appropriate to apply the proposed approach as a prospective direction of research of complex operations in the system of residual classes. Practical significance. It follows from the importance of theoretical conclusions and obtained research results.It is based on the fact that there is a reasonably simple and effective approach to solving the problem of performing a non-modular conversion operation in the system of residual classes for the transition from the representation of a number in one system of modules to its representation in another system of modules. The considered solutions have high speed and can be effective in the development of modular computing structures for promising information technologies.

References

Akushsky I.Ya., Yuditsky D.I. Machine arithmetic in residual classes. M.: Soviet radio. 1968. 440 p.

Magomedov Sh.G. Transformation of representations of numbers in modular arithmetic in systems of residual classes with different bases. Bulletin of ASTU. Ser.: Management, computer technology and informatics. Makhachkala. 2014. No. 4. P.32-39.

Polissky Yu.D. On the transformation of representations of numbers in remainders from one system of modules to another // Science and progress of transport. Bulletin of the Dnipropetrovsk National University of Railway Transport, 2016, No. 3 (63),

P. 130-137.

Published

2023-05-11