Sept. 19, 2002
Workshop on
Boolean Problems
Finding
minimum deterministic SOP representation
•It is never smaller than the smallest ND representation
•There is no known algorithm for finding
it.
•In contrast, there is a method for finding the smallest
ND
representation