What's the difference between the dual and the complement of a boolean expression?

Timothy the Deleter picture Timothy the Deleter · Aug 2, 2012 · Viewed 87k times · Source

Its the same thing right? Or is there a slight difference? I just wanna make sure I'm not misunderstanding anything.

Answer

J.C.Morris picture J.C.Morris · Aug 2, 2012

Boolean duals are generated by simply replacing ANDs with ORs and ORs with ANDs. The complements themselves are unaffected, where as the complement of an expression is the negation of the variables WITH the replacement of ANDs with ORs and vice versa.

Consider:

A+B

Complement: A'B'

Dual: AB