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 109
- Downloads 0
Development of methodological principles of support-preservation engineering work
<p class="abstract"><em>The object of research is the account of the peculiarities of color rendering in the process of publication preprint preparation. One of the most problematic places is manual color management, whi...
Development of the distribution model of financial resources based on EVA indicator
<p><em>The object of research is the management control of the costs of machine-building enterprises. The most problematic areas are obsolete management cost control tools, the lack of effective information and analytica...
Exploration of the role of business schools in the development of world-class research universities
<p><em>The object of research is the activity of 25 leading business schools in the world, functioning in the structure of research universities and contributing to their comprehensive development. One of the most proble...
Investigation of structural cast iron hardness for castings of automobile industry on the basis of construction and analysis of regression equation in the factor space «carbon (C) - carbon equivalent (Ceq)»
<p><em>The object of research is structural iron with lamellar graphite, in which the carbon equivalent (C<sub>eq</sub>) is in the range (4.2–4.4) %, and the carbon content (C) in the range (3.42–3.57) %. The aim of rese...
Improvement of the method of calculation of mechanical characteristics of a traction motor of direct current with combined excitation
<p><em>The object of the study is the process of appearing an electromagnetic moment in traction motors of combined excitation of a trolleybus at synchronous inclusion of both components of the excitation system. This pr...