# Truth table (dual)

What is dual?

## The Attempt at a Solution

Not on net. Meaning of dual i dont know and cant find.

#### Attachments

• 542 bytes Views: 799

Related Precalculus Mathematics Homework Help News on Phys.org

## Homework Statement

View attachment 226222
What is dual?

## The Attempt at a Solution

Not on net. Meaning of dual i dont know and cant find.
In layman's terms, Duality principle just says that you replace each and every 'and' with 'or' & vice-versa; every 't (tautology)' with 'c(contradiction)'
So first you express 'p implies q' in an equivalent form of 'ands' and 'ors', same thing again with the whole expression, and then apply the dual.
Keep in mind that you don't touch the negations (if any) in the expression. For further reading, visit Boolean algebra - Wikipedia.

In layman's terms, Duality principle just says that you replace each and every 'and' with 'or' & vice-versa; every 't (tautology)' with 'c(contradiction)'
So first you express 'p implies q' in an equivalent form of 'ands' and 'ors', same thing again with the whole expression, and then apply the dual.
Keep in mind that you don't touch the negations (if any) in the expression. For further reading, visit Boolean algebra - Wikipedia.
Not sure If I understood correctly. Do we just take the contrapositive of this statement? It is the first time I hear the word dull.
or do you mean 'p implies q' is equivalent to not P ∨ Q ?

phinds
Gold Member
2019 Award
Guys, the OP has left the building

baldbrain
Not sure If I understood correctly. Do we just take the contrapositive of this statement? It is the first time I hear the word dual.
or do you mean 'p implies q' is equivalent to not P ∨ Q ?
No, not contrapositive.
For a second, forget about duals & everything.
Using truth tables, prove that p→q ≡ ~p v q.
Then, just replace 'v' by '∧' without doing anything to the negation and without changing anything else. If, there's any t or c as I mentioned above, you interchange them as well.