Quality of Minimal Sets of Prime Implicants of Boolean Functions

VIshnuvajjula Charan Prasad


Two new problems are posed and solved concerning  minimal sets of prime implicants of  Boolean functions.  It is well known that the prime implicant set used to realize a Boolean function with logic gates should be minimal and have as few literals as possible. But it is not well known that min term repetitions should also be as few as possible to reduce power consumption. Determination of minimal sets of prime implicants is a well known problem. But nothing is known on the least number of  (i) prime implicants  (ii) literals and  (iii) min term repetitions ,  any minimal set of prime implicants will have. These measures are useful to assess the quality of a minimal set. They are then extended to determine least number of prime implicants / implicates required to design a static hazard free circuit. The new technique tends to give smallest set of prime implicants for various objectives.    


Full Text:



D.D. Givone , Digital Principles and Design ,International Edition , Mc Graw-Hill, New York , 2003

Z. Kohavi and N.K. Jha , Switching and Finite Automata Theory, Cambridge University Press, New York , 2010 , www.cambridge.org / 9780521857482

A . B. Marcovitz, Introduction to logic design, International Edition, Mc Graw –Hill, New York, 2002.

S. Minato , Fast generation of prime irredundant covers from Binary decision Diagrams , IEICE Trans. Fundamentals , Vol. E 76 – A , No.6, pp.967-973 , June 1993

V. C. Prasad , Simplification of incompletely specified sequential machines , Journal of Electrical Engineering and Electronic Technology (JEET) , Vol. 4 ,Issue. 1 , doi : 10.4172 /2325 -9833 ,1000114 , Sept. 2015.

V. C. Prasad , Efficient minimization of Boolean functions , International Journal Of Electrical Engineering Education , Vol. 45 / 4 , pp.321-327, Oct. 2008


  • There are currently no refbacks.

International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933