What is the dual concept in truth tables?

Click For Summary
SUMMARY

The dual concept in truth tables involves replacing every 'and' with 'or' and vice versa, while also interchanging tautologies (t) with contradictions (c). Specifically, the expression 'p implies q' can be represented as 'not P ∨ Q'. To derive the dual, one must first express the implication in terms of conjunctions and disjunctions, then apply the dual transformation without altering any negations. For further understanding, resources such as the Boolean algebra Wikipedia page provide additional insights.

PREREQUISITES
  • Understanding of Boolean algebra
  • Familiarity with truth tables
  • Knowledge of logical implications and equivalences
  • Basic concepts of tautologies and contradictions
NEXT STEPS
  • Study the principles of duality in Boolean algebra
  • Learn how to construct and interpret truth tables
  • Explore logical equivalences in depth, focusing on implications
  • Review the definitions and examples of tautologies and contradictions
USEFUL FOR

Students of mathematics, computer science enthusiasts, and anyone looking to deepen their understanding of Boolean logic and truth tables.

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,290
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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
2K
Replies
2
Views
942
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K