DeMorgans laws and rules of logic

  • Thread starter Thread starter jj0424
  • Start date Start date
  • Tags Tags
    Laws Logic Rules
Click For Summary
SUMMARY

The discussion focuses on DeMorgan's Laws and their application in logic, specifically addressing the negation of a conditional statement represented as (p -> q). The transformation of the negation is demonstrated through logical equivalences, leading to the conclusion that ¬(p -> q) is equivalent to (p ∧ ¬q). The natural language translation provided is, "I go to McDonalds and I don't get a Big Mac," illustrating the practical application of these logical principles.

PREREQUISITES
  • Understanding of propositional logic
  • Familiarity with DeMorgan's Laws
  • Knowledge of logical implications
  • Ability to translate logical statements into natural language
NEXT STEPS
  • Study advanced topics in propositional logic
  • Learn about logical equivalences and their proofs
  • Explore applications of DeMorgan's Laws in computer science
  • Investigate the implications of negation in logical statements
USEFUL FOR

Students of logic, educators teaching logical reasoning, and anyone interested in the foundations of mathematical logic and its applications in computer science.

jj0424
Messages
3
Reaction score
0

Homework Statement


(p -> q) has an unambiguous meaning both in logic and in natural language. The DeMorgans laws tell us what is meant by the negation of a conjunction or the negation of a disjunction, but what is the negation of a conditional such as p -> q? Use the rules of logic to produce a meaning for...[not(p -> q), and translate it into natural language using the statement, "If I go to McDonalds, then i will get a Big Mac."


Homework Equations



¬ ( p ˅ q ) <=> ( ¬p ˄ ¬ q )
¬ ( p ˄ q ) <=> ( ¬p ˅ ¬ q ) De Morgans laws

The Attempt at a Solution



( p  q ) => ( ¬ p ˅ q ) Implication
¬ ( p  q ) => ¬ ( ¬ p ˅ q ) Implication
¬ ( ¬ p ˅ q ) <=> ( p ˄ ¬ q ) De Morgans
Translation:
I went to McDonalds, but I did not get a Big Mac.


Im not sure if this is the right way to solve this problem does anyone know if this is right or wrong?

Thanks for your help!
 
Physics news on Phys.org
That's right.

NOT("If I go to McD, then I get a Big Mac")
<=>
NOT("I don't go to McD" OR "I get a Big Mac")
<=>
NOT("I don't go to McD") AND NOT("I get a Big Mac")
<=>
"I go to McD" AND "I don't get a Big Mac"
<=>
"I go to McD and I don't get a Big Mac".
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 14 ·
Replies
14
Views
61K
Replies
1
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K