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 127
- Downloads 0
Research of 5-bit boolean functions minimization protocols by combinatorial method
<p class="SA"><em>The object of research is a combinatorial method of 5-bit Boolean functions minimization. One of the most problematic places for Boolean functions minimization is the complexity of the minimization algo...
Designing security of personal data in distributed health care platform
<p><em>The object of research is the design of EHR system capable for both patient-physician communication and secure and privacy preserving cross-organisational analytical collaboration. Constant patient monitoring and...
Stagflation substantiation as an indication of systemic crisis in the financial sector of the economy
<p><em>It is established that the quantitative indicators for the systemic transformation crisis in the economic literature are not determined, given their complexity and uniqueness for national economies. It is possible...
Synthesis of radiometric receivers on the criterion of statistical invariance to fluctuations of strengthening and narrow-band interference
<p><em>The tasks of practical veterinary medicine related to the development of new methods and tools for the operative diagnosis of inflammatory diseases and traumas of agricultural and domestic animals require the deve...
Formalization of the process of the strategic adaptation of the manufacturing company to integration of complex-technical systems in the supply chain
<p><em>The experience of functioning supply chains both in Ukraine and abroad convincingly proves the importance of a high level of synchronization of actions of all its participants. The formation of a successful model...