Visible to the public The Method of Raising Numbers, Represented in the System of Residual Classes to an Arbitrary Power of a Natural Number

TitleThe Method of Raising Numbers, Represented in the System of Residual Classes to an Arbitrary Power of a Natural Number
Publication TypeConference Paper
Year of Publication2019
AuthorsKrasnobaev, Victor, Kuznetsov, Alexandr, Babenko, Vitalina, Denysenko, Mykola, Zub, Mihael, Hryhorenko, Vlada
Conference Name2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON)
Keywordsaddition, arbitrary power, arithmetic operations, artificial redundancy, Complexity theory, computer systems, computer systems and components, Conferences, data compression, Data processing, digital arithmetic, exponentiation, integer arithmetic operations, Mathematical model, multiplication, natural number, natural redundancy, negative number, no-fault operations, number theory, positive number, pubcrawl, Redundancy, residual class system, residual classes, Resiliency, Scalability, subtraction, Task Analysis
Abstract

Methods for implementing integer arithmetic operations of addition, subtraction, and multiplication in the system of residual classes are considered. It is shown that their practical use in computer systems can significantly improve the performance of the implementation of arithmetic operations. A new method has been developed for raising numbers represented in the system of residual classes to an arbitrary power of a natural number, both in positive and in negative number ranges. An example of the implementation of the proposed method for the construction of numbers represented in the system of residual classes for the value of degree k = 2 is given.

DOI10.1109/UKRCON.2019.8879793
Citation Keykrasnobaev_method_2019