ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 8. Vol. 29. 2023

DOI: 10.17587/it.29.406-413

S. A. Inyutin, Dr. Sc., Full Professor, Professor of the Department of Intelligent Monitoring Systems,
Moscow Aviation Institute (National Research University), Moscow, 125993, Russian Federation

Modular Representation of Rational Fractions

The computer is designed to perform calculations, therefore it is a device for automatically processing machine data formats that display structured information. In machine data formats, the digit grid of typical and specialized computers displays numerical values on which calculations are performed in various number systems.
A new modular packed representation of numerical values by rational fractions with fixed denominators, previously unknown, is introduced. For such modular representations of numerical quantities, a basic algorithm for the formation of vector components of types of representations is given with an estimate of complexity. A method of optimal approximation by packed modular representations of arbitrary irregular fractions has been found. The features of algorithms for performing additive and multiplicative operations for packed representations in a modular processor are analyzed.
Keywords: modular number system, computer arithmetic, type representation of a numerical quantity, complexity of algorithms, modular representation of a numerical quantity

P. 406-413

References

1. Amerbaev V. M. Theoretic Base Computer Arithmetic, Alma-Ata, Nauka, 1976, 320 p.
2. Inyutin S. A. Modular Algorithmic for Many Digital Calculation, Moscow, Publisher MAI, 2020, 160 p.
3. Aho A., Hopcroft J., Ullman J. The Design and Analysis of Computer Algorithms, Moscow, Mir, 2011, 536 p.
4. David A., Patterson J., Hennessy L. Computer Organization and Design, Oxford, Morgan Kaufmann Publishers, 2009, 715p.
5. Amerbayev V. M., Stempkovskiy A. L., Solov'yev R. A. Principles of Recursive Modular Computing, Informazionnye Tehnologii, 2013, no. 2, pp. 22—27.
6. Inutin S. Parallel Square Modular Computer Algebra. Transaction of Parallel Processing and Applied Mathematics, Poland—Denmark, Springer, LNCS 3019, 2003, pp.993—997.
7. Inyutin S. A. Obshchij Podhod k Opisaniyu Komp'yuternyh System Schisleniya (General Approach to the Description of Computer Number Systems), Informazionnye Tehnologii, 2022, vol. 28, no. 4, pp. 178—184.

To the contents