Research of 5-bit boolean functions minimization protocols by combinatorial method
Journal Title: Технологический аудит и резервы производства - Year 2018, Vol 4, Issue 2
Abstract
<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 algorithm and the guarantee of obtaining a minimal function.</em></p><p class="SA"><em>Minimization protocols of the 5-bit Boolean functions are used in the course of the research, which are used when the structure of the truth table of a given function has a complete binary combinatorial system with repetition or an incomplete binary combinatorial system with repetition. The operational properties of the protocols for 5-bit Boolean functions minimization are based on the laws and axioms of the algebra of logic.</em></p><p class="SA"><em>A reduction in the complexity of the process of 5-bit Boolean functions minimization by combinatorial method is obtained, increasing the probability of guaranteed 5-bit Boolean functions minimization. This is due to the fact that the proposed method of 5-bit Boolean functions minimization has a number of features to solve the problem of minimizing the logical function, in particular:</em></p><ul><li><em>the mathematical apparatus of the block diagram with repetition makes it possible to obtain more information on the orthogonality, contiguity, uniqueness of truth table blocks;</em></li><li><em>equivalent transformations by graphic images in the form of two-dimensional matrices due to the greater information capacity can with effect replace the verbal procedures of algebraic transformations;</em></li><li><em>minimization protocols for 5-bit Boolean functions constitute a protocol library for the process of 5-bit Boolean functions minimization as standard procedures, so the use of a separate protocol for variables of 5-bit Boolean functions is reduced to carrying out one algebraic transformation.</em></li></ul><p class="SA"><em>Thanks to this, it is possible to obtain an optimal reduction in the number of variable functions without losing its functionality. The effectiveness of the application of minimization protocols for the 5-bit Boolean functions of the combinatorial method is demonstrated by examples of minimization of functions taken from the work of other authors for the purpose of comparison.</em></p><p class="SA"><em>In comparison with similar known methods of Boolean functions minimization, this ensures:</em></p><ul><li><em>less complexity of the process of 5-bit Boolean functions minimization;</em></li><li><em>an increase in the probability of guaranteed 5-bit Boolean functions minimization;</em></li><li><em>improvement of the algebraic method of Boolean function minimization due to the tabular organization of the combinatorial method, the introduction of the image-transformation apparatus and the minimization protocols.</em></li></ul>
Authors and Affiliations
Volodymyr Riznyk, Mykhailo Solomko
Keywords
Related Articles
- EP ID EP527463
- DOI 10.15587/2312-8372.2018.140351
- Views 144
- Downloads 0
Research of fatty acid composition of tomato seeds
<p><em>The object of research is secondary products of tomato processing, namely, tomato seeds of technical and biological maturation. One of the most problematic places in the tomato processing industry is the formation...
Research of the conditions of using an experimental method for carrying out quality control and quantitative evaluation of the stability of radio electronic means to the impact of powerful electromagnetic radiation
<p><em>The object of research is the REM functioning when it is irradiated with PEMI.</em></p><p><em>One of the most problematic issues is the lack of a general methodology for quantifying the REM sustainability to the d...
Development of software-based router model with adaptive selection of algorithms for queues servicing
<p class="20CxSpFirst"><em>The object of the research is the processes of managing resources of queues in network devices of telecommunication networks. </em></p><p class="20CxSpMiddle"><em>The one of most problem places...
Formation of the integral indicator of economic security of the region by taxonomy method
<p><em>The object of research is the economic security of the regions of Ukraine. One of the most problematic places is the lack of a generally accepted methodology for assessing the economic security of regions. Therefo...
Formation of diagnostics indicator base of the university scientific activity system
<p><em>The object of research is the indicators for the diagnosis of the state of the system of scientific activity of higher educational institutions (HEIs), including universities. Diagnostics of scientific activity to...