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 170
- Downloads 0
ALGORITHM PROGRAM REALIZATION MULTI-ANTENNA CHANNEL WITH NOISE
The research findings in the sphere of mathematical modeling of modern broadband wireless access have been revealed in the article. Detailed description of algorithm program realized in multiantenna channel has been prov...
MODELS AND ALGORITHMS OF DATA FLOWS SWITCHING EFFICIENCY IMPROVING IN ALL-OPTICAL TELECOMMUNICATIONS SYSTEMS
Modern optical networks still in development to AON (All-Optical Networks). The main goal of all related works is providing the state-of-the-art optical switching techniques, designing of new solutions and applications....
HIERARCHICAL ROUTING WITH LOAD BALANCING IN SENSORY NETWORKS
In this paper, the hierarchical architecture of the sensor network (MESH-network) with a high degree of scalability is proposed. The possibilities of its realization in the mode of selfconfiguration using the special rou...
RESEARCH OF THE EFFICIENCY OF THE CDN NETWORK
The network architecture of the content delivery network (CDN) and methods of the load balancing were examined in this paper. We have described the algorithm of end users’ request routing which allows selecting the optim...
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...