Search code examples
booleanboolean-logicboolean-expressionboolean-operations

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

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

Solution

  • 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