Title :
Concerning the maximum number of essential prime implicants in a Boolean function
Author :
G¿¿mez-gonz¿¿lez, Lorenzo
Author_Institution :
University of Santiago de Compostela, Colegio Universitario de Vigo, Division of Chemistry, Santiago de Compostela, Spain
Abstract :
It is proved that the maximum number of essential prime implicants in a Boolean function with n variables is 2n¿1, or the number of its canonic terms T if T is less than 2n¿1.
Keywords :
Boolean functions; canonic terms; maximum number of essential prime implicants;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19780217
