Optimization of the acyclic adders of binary codes
Journal Title: Технологический аудит и резервы производства - Year 2018, Vol 3, Issue 2
Abstract
<p><em>The object of research is a prefix model for calculating adding and transport signals in a parallel adder circuit with a parallel transfer method. One of the most problematic places in the prefix model is the process of generating adding and carry signals, in which the beginning of the prefix calculation is provided from the first bit of the circuit. This leads, in the end, to excessive accumulation and complications of the hardware part of the device.</em></p><p><em>In the course of the research, a mathematical model is used to calculate the adding and carry signals in a parallel adder circuit based on the properties of a directed acyclic graph with two typical operations.</em></p><p><em>The complexity of the logical structure of the adder of binary codes is reduced, the depth of the circuit is reduced and the total length of the connecting wires is reduced. This is due to the fact that the proposed method for calculating adding and transport signals has a number of features of the device circuit synthesis, in particular, the application of a mathematical model based on the properties of an acyclic graph is calculated for:</em></p><ul><li><em>process of sequential (for lower order devices) and parallel calculation of adding and carry signals, which, in the end, reduces the complexity of the hardware of the device and does not increase the depth of the circuit;</em></li><li><em>comparison of the number of computational steps of an oriented acyclic graph with the number of transfers of one to the high-order bit in the adder circuit, which allows to determine the optimal number of computational steps for the structure of the device.</em></li></ul><p><em>Due to this, it is possible to obtain optimal values for the complexity of the structure and the depth of the adder circuit. The connection between the number of computational steps of an oriented acyclic graph and the number of transfers in the parallel adder circuit with a parallel transport method indicates the expediency of comparing the structure of the adder with the corresponding oriented acyclic graph.</em></p><p><em>In comparison with similar known structures of 8-bit prefix adders, this provides an increase in the quality index of 8-bit acyclic adders, for example, by power consumption, the chip area, depending on the chosen structure, by 10–40 %.</em></p>
Authors and Affiliations
Mykhailo Solomko
Keywords
Related Articles
- EP ID EP527429
- DOI 10.15587/2312-8372.2018.133694
- Views 125
- Downloads 0
Study into energy efficiency of the drive of electric vehicles with an independent power supply depending on the configuration of the power source
<p><em>The electric vehicle with an independent power supply is the object of this research. At present, such vehicles are becoming more popular in the automobile market, pushing out their rivals with internal combustion...
Selection of the optimal set of revenue management tools in hotels
<p><em>The object of research is the scientific category «revenue management» and its tools, which, with the growth of the number of on-line sales channels of hotel services, become decisive in the struggle for survival....
Diagnostics in lean management system of industrial enterprise
<p class="Default"><em>The object of research is methods for diagnosing the elements of the value stream of an industrial enterprise in their interaction, taking into account the focus of the result on minimizing waste i...
Formation of a multilevel system of human capital measurement indicators
<p><em>The object of research is human capital measurement. Acting as the initial stage of managing this capital, the measurement process in its current form is characterized by the presence of significant scientific gap...
Analysis of methods of regulation of silicon dioxide particles size obtained by the Stober method
<p class="1"><em>The object of research is the method of synthesis of silicon dioxide nanoparticles, namely the Stober method. Synthesis of particles with the help of the Stober process is an example of a sol-gel method,...