Quality of Minimal Sets of Prime Implicants of Boolean Functions


  • VIshnuvajjula Charan Prasad Dayalbagh Educational Institute


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.    


Author Biography

VIshnuvajjula Charan Prasad, Dayalbagh Educational Institute

Department of Electrical Engineering , Honorary Professor (Retired as Professor from Indian Institute of Technology , Delhi )


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






Microelectronics, nanoelectronics