Discrete math:propositional logic

  • Thread starter Thread starter svishal03
  • Start date Start date
  • Tags Tags
    Discrete Logic
Click For Summary
SUMMARY

This discussion focuses on constructing truth tables for propositional logic expressions, specifically for the propositions ¬p ∨ q, p ∧ q ⇒ p, and ¬p ∨ q ⇔ p ⇒ q. The participants detail their approaches to determining operator precedence and filling in truth values. The initial truth tables provided are validated, but there is a request for clearer explanations and intuitive reasoning behind the results, particularly for parts (a) and (b). The ambiguity in operator precedence between implication (⇒) and biconditional (⇔) is also highlighted.

PREREQUISITES
  • Understanding of propositional logic
  • Familiarity with truth tables
  • Knowledge of logical operators such as negation (¬), conjunction (∧), disjunction (∨), implication (⇒), and biconditional (⇔)
  • Basic skills in logical reasoning and argument formulation
NEXT STEPS
  • Research the rules of operator precedence in propositional logic
  • Learn how to construct truth tables for complex logical expressions
  • Explore intuitive examples that illustrate the reasoning behind truth table results
  • Study the differences between logical operators, particularly implication and biconditional
USEFUL FOR

Students of discrete mathematics, educators teaching propositional logic, and anyone interested in enhancing their understanding of logical reasoning and truth table construction.

svishal03
Messages
124
Reaction score
1

Homework Statement


I want to construct a truth table for the following propositions


Homework Equations



(a) ¬p ∨ q
(b) p ∧ q ⇒ p
(c) ¬p ∨ q ⇔ p ⇒ q



The Attempt at a Solution



Approach:
1) Determine the order of precedence:

2) Fill in the values for the operator with the higher precedence:


3) Next fill in the values for the lower precedence

I guess, answer for a , b and c is:

(a) ¬p ∨ q
p q ¬p ∨q
t t f t
t f f f
f t t t
f f t t

(b) p ∧ q ⇒ p
p q p ∧ q ⇒ p
t t t t
t f f t
f t f t
f f f t

(c) ¬p ∨ q ⇔ p ⇒ q
p q ¬p ∨q ⇔ p ⇒ q
t t f t t t
t f f f t f
f t t t t t
f f t t t t

Is this right?

Further, can anyone explain intuitive statements to explain any of the above--say (a) and (b)---i.e reasoning out (a) and (b) truth table through example statements

Homework Statement



please help!

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
Your tables are not clear enough for me to make out exactly what you are doing. I'm also not convinved there is a precedence rule between \Rightarrow and \Leftrightarrow. Part (c) may end up being ambiguous.

--Elucidus
 
Can you comment upon part (a) and (b) only at least?
(a) ¬p ^ q
p q ¬p ^q
t t f t
t f f f
f t t t
f f t t


(b) p ¬ q => p
p q p ¬ q => p
t t t t
t f f t
f t f t
f f f t

Can you give statements t prove the logic?Or making it independent of precedence, srating from a scratch, how would you go about?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
1K
Replies
12
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K