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 121
- Downloads 0
Formation of HR (human resources) business strategy based on SPACE analysis
<p><em>The object of research is the process of making strategic personnel decisions at the enterprise. Since the personnel of the enterprise are its main strategic resource in the competitive struggle, the research of a...
Justification for use of two-component mixtures for cooking wheat bread
<p><em>The object of research is wheat bread. One of the most problematic places is the need to correct the food ration of the population in order to enrich traditional food with vital nutrients. Taking into account that...
Study of the tax management problem
<p><em>The subject of research is the field of taxation-related activities. The most topical issues in the field of taxation are highlighted, in particular:</em></p><ul><li><em>tax administration studies;</em></li><li><e...
Development of new compositions for reducing the corrosive aggressiveness of oil-containing water
<p><em>The object of research is environmentally friendly systems in the oil and petrochemical industry. All stages of the oil use – mining-processing-use – are accompanied by environmental pollution. Significant polluti...
Simulation of partial discharges under influence of impulse voltage
<p><em>The object of research is an equivalent circuit for a dielectric with a weakened insulation (for example, with a gas cavity) with a partial discharge. The test with partial discharge measurement by application of...