Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

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

Tags:

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

like image 839
Programmerboi Avatar asked Aug 02 '12 18:08

Programmerboi


People also ask

Are dual and complement of Boolean expression related?

Answer. Boolean duals are generated by simply replacing ANDs and 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 .

What is a dual of a Boolean expression?

The dual of a Boolean expression is the expression one obtains by interchanging addition and multiplication and interchanging 0's and 1's. The dual of the function F is denoted Fd. Theorem 1.6.

What is the complement of a Boolean expression?

Note− The complement of complement of any Boolean variable is equal to the variable itself. i.e., x′'=x.

How do you obtain a dual of a Boolean expression?

The dual of a Boolean expression is obtained by interchanging sums and products and interchanging 0 and 1. For example, the dual of xy +1 is (x + y) · 0 Duality principle: the Boolean identity remains valid when both sides are replaced by their duals.


1 Answers

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

like image 186
J.C.Morris Avatar answered Sep 29 '22 12:09

J.C.Morris