What is the dual concept in truth tables?

AI Thread Summary
The discussion centers on the concept of duality in truth tables, specifically how to apply the duality principle in Boolean expressions. The duality principle states that one can replace every 'and' with 'or' and vice versa, while also interchanging tautologies and contradictions, without altering negations. An example provided is expressing 'p implies q' as 'not P or Q' before applying the dual. Participants clarify that the dual is not the same as the contrapositive and emphasize the importance of using truth tables to demonstrate equivalences. Understanding duality is crucial for manipulating Boolean expressions effectively.
Suyash Singh
Messages
168
Reaction score
1

Homework Statement


upload_2018-5-27_9-28-37.png

What is dual?

Homework Equations

The Attempt at a Solution


Not on net. Meaning of dual i don't know and can't find.
 

Attachments

  • upload_2018-5-27_9-28-37.png
    upload_2018-5-27_9-28-37.png
    487 bytes · Views: 1,259
Physics news on Phys.org
Suyash Singh said:

Homework Statement


View attachment 226222
What is dual?

Homework Equations

The Attempt at a Solution


Not on net. Meaning of dual i don't know and can't 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.
 
baldbrain said:
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 ?
 
Guys, the OP has left the building
 
  • Like
Likes baldbrain
MidgetDwarf said:
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.
 
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top