Abstract

This article presents a general classification of difference-iterative algorithms (DIA) which are increasingly being used in microprocessor control systems for industrial, scientific, and technical objects. The classification is based on taking into account the features of the DIA structures (the method of organizing convergence, the order of generating the next increments of iterated quantities, cascading and interaction of several DIA, etc.). The objective of the presented DIA classification is to give microprocessor algorithmic software developers an orientation when choosing known algorithms and prospects when developing new DIA for a specific purpose.

Highlights

  • Due to the widespread use of microprocessors (MP) in local automation systems of industrial and scientific facilities, a significant need arose for integer and high-speed algorithms.Integer arithmetic is based, among other things, on the so-called difference-iterative algorithms.For the first time, difference-iterative algorithms (DIA) were proposed by J.E. Volder (1959) and J.E

  • Let's consider the structure of the DIA

  • The presence of indicators allows changing the type of operation, or cancel several operations of a linear transformation of information. Another important role of indicators is to ensure the non-linearity of the functional transformation of information. This is ensured by testing and conditional transition in programs that implement DIA

Read more

Summary

INTRODUCTION

Due to the widespread use of microprocessors (MP) in local automation systems of industrial and scientific facilities, a significant need arose for integer and high-speed algorithms. Integer arithmetic (without using multiplications and divisions as independent operations) is based, among other things, on the so-called difference-iterative algorithms. Oransky (1977) and his joint inventions with A.L. Reichenberg (Oransky and Reichenberg, 1980), they were improved, among other things, for calculating several algebraic functions. Reichenberg (Oransky and Reichenberg, 1980), they were improved, among other things, for calculating several algebraic functions All these developments were focused on hardware implementation, and did not have a wide application. The DIA were purposefully developed only after using mathematical models of DIA and their analysis for the deterministic creation of new DIA. This was done in the works of N.S. This was done in the works of N.S. Anishin (2006) and other scientists (Chastikov and Bulatnikova, 1999)

Structure of DIA
Additive decomposition of the quotient of two quantities
Multiplicative decomposition of the quotient of two quantities
DIA with counterbalancing
RESULTS AND DISCUSSION
Mathematical models of DIA
Building mathematical models of DIA
An example of an effective DIA modification
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.