Is canonical SOP/POS form for a boolean expression unique?

1k Views Asked by At

I was trying to find equivalence between two boolean expressions and thought if I convert both of them to canonical sum of product or product of sum form they should match. But I am not sure if these forms are unique for a boolean expression, are they?

1

There are 1 best solutions below

0
On BEST ANSWER

Yes, "canonical" sum of products and canonical product of sums are unique for a boolean expression, and hence can be used for checking the equivalence of two boolean expressions.

Reference:Switching Theory for Logic Synthesis By Tsutomu Sasao