Minimization of logic functions system by konjuncterms parallel splitting method
Journal Title: Вісник Національного університету "Львівська політехніка", серія "Радіоелектроніка та телекомунікації" - Year 2013, Vol 766, Issue 2013
Abstract
A new heuristic minimization method of logic functions of n variables has been suggested. It is based on the parallel splitting of conjuncterms and differs from the known methods for it is simpler in implementation due to less computational complexity. One disadvantage of the classical method of minimization by Quine-McCluskey method and its modifications is the formation at the stage of finding prime conjuncterms some set equal conjuncterms of different ranks, whose number increases rapidly with n increasing. Such negative phenomenon as tautology of conjuncterms mainly occurs in the methods that employ adjacency and absorption laws for the formation conjuncterms lower ranks with the pairs of adjacent conjuncterms. Accordingly, to obtain the reduced SOP of a given function, it is necessary to identify and reduce excessive conjuncterms and that requires certain procedural means and time-consuming. Heuristic minimization method, based on the parallel splitting conjuncterms of a given function is devoid of tautology problem. However, this method despite its other advantages, including the formalization of simple operations and procedures that enable them to automate your computer, requires a certain time for the procedure of stepwise (sequential) splitting. In addition, this paper considers only the case of minimization of one complete (fully defined) function, which limits the scope of its practical application. This work is devoted to the development of the mentioned minimization method of logic functions and is based on a new approach – parallel splitting of conjuncterms with just one matrix splitting of conjuncterms and performance in this matrix covering procedure as one function and of full and partial (incomplete specified) functions system. The theorem on the formation in a matrix of parallel splitting with not more than 2^(n-1) of conjuncterms 1-rank, no more than 2^(n-2) of conjuncterms 2-rank, ..., not more than two of conjuncterms (n-1)-rank has been proved. The time for obtaining the searched result is reduced and the way of procedure implementation is simplified due to the suggested approach. Advantages of the method are shown by the examples taken from publications of well-known authors which illustrate their methods of minimization of full and partial (incomplete specified) logic functions system.
Authors and Affiliations
Bohdan Rytsar
Keywords
Related Articles
- EP ID EP454467
- DOI -
- Views 159
- Downloads 0
Comparison results of sensing nqr using continuous wave and pulsed nqr - fft spectrometers
Traditional continuous wave methods of observation of NMR and NQR is now almost completely superseded by pulse Fourier transform spectroscopy. Compared with the method of continuous frequency scanning, pulse Fourier tran...
IMPROVING THE RESOLUTION OF MULTISPECTRAL IMAGES BY SUBPIXEL PROCESSING METHOD
The methods, their advantages and disadvantages, of fusion a low-resolution multispectral and panchromatic high-resolution image in high-resolution color image are considered. Is proposed a method to provide high-resolut...
INVESTIGATION OF THE SOLUTION’S PROPERTIES TO PROBLEM OF ELECTROMAGNETIC SCATTERING ON A SET OF SMALL INCLUSIONS
The problem of scattering of the electromagnetic (EM) waves by many small impedance bodies (particles), embedded in a homogeneous medium is studied. Physical properties of the particles are described by their boundary im...
THE MODEL OF INFORMATION PROTECTION MANAGEMENT IN TELECOMMUNICATION SYSTEMS
It is proposed and studied the model of conflict interaction of objects and subjects of cyberspace based on the principles of construction discretionary access control models in information and telecommunication systems....
SURFACE PLASMON-POLARITONS NANOSCALE WAVEGUIDES OBTAINED BY OPTICAL PHOTOLITHOGRAPHY
The paper presents a method of phased optical lithography using as source, lightemitting diodes (LED) with wavelengths of 410 nm and 365 nm to form inhomogeneous dielectric waveguides. Distribution of surface plasmon pol...