Title :
New prime implicant algorithm, based on monotonicity properties
Author_Institution :
ENSEM, Laboratoire d´Automatique, Nancy, France
Abstract :
The key of this new algorithm is the building of prime generators, only made up of unate letters. It is revealed to be very efficient when the function is nearly monotonic.
Keywords :
Boolean functions; switching theory; Boolean functions; monotonicity properties; prime generators; prime implicant algorithm; switching theory; unate letters;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19840062