What is the dual concept in truth tables?

Click For Summary

Homework Help Overview

The discussion revolves around the concept of duality in Boolean algebra and truth tables. Participants are exploring the meaning of dual and how it relates to logical expressions, particularly the implications of statements like 'p implies q'.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Some participants attempt to define duality and its application in logical expressions, while others express confusion about the concept and its implications. Questions arise regarding the relationship between duality and contrapositive statements, as well as the correct method to apply duality to expressions.

Discussion Status

The discussion is ongoing, with participants sharing definitions and interpretations of duality. Some guidance has been offered regarding the application of duality, but there is no explicit consensus on the understanding of the concept. Participants are actively questioning and clarifying their understanding of the principles involved.

Contextual Notes

There is mention of external resources for further reading, but some participants indicate a lack of clarity and understanding of the term 'dual' and its application in Boolean expressions. The original poster has not contributed further to the discussion.

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,311
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   Reactions: 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
2K
  • · Replies 7 ·
Replies
7
Views
4K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K