Using Conjunctive Normal form to find when wff is true

  • Thread starter ChiralSuperfields
  • Start date
  • Tags
    Form Normal
In summary, setting ##P_1## and ##P_2## to true will make the CNF true because the negation of ##P_2## will become true and the other clauses will also evaluate to true.
  • #1
ChiralSuperfields
1,234
133
Homework Statement
I am trying to understand how to tell which values for a proposition need to be taken on to make a CNF true.
Relevant Equations
CNF notation
For this,
1689831998459.png

Does someone please know how setting ##P_1## and ##P_2## true makes the CNF true? If I see ##P_2## true, then it ##(true + false)## since it is negated. Therefore, should they be setting ##P_1## true and ##P_2## false?

Many thanks!
 
Physics news on Phys.org
  • #2
ChiralSuperfields said:
Homework Statement: I am trying to understand how to tell which values for a proposition need to be taken on to make a CNF true.
Relevant Equations: CNF notation

For this,
View attachment 329444
Does someone please know how setting ##P_1## and ##P_2## true makes the CNF true? If I see ##P_2## true, then it ##(true + false)## since it is negated. Therefore, should they be setting ##P_1## true and ##P_2## false?

Many thanks!
As it says, "+" specifies OR (##\vee##),
so (true + false) = (true OR false) = true.
So setting P1 and P2 true gives:
(T + F) (T + ? + ?) (T + ?)
which is (T) (T) (T)
since (True OR anything) is True
so the overall result is T.
 
  • Informative
Likes ChiralSuperfields

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
842
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
840
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
2K
  • Special and General Relativity
2
Replies
40
Views
2K
Replies
5
Views
608
  • Quantum Physics
Replies
6
Views
849
  • Calculus and Beyond Homework Help
Replies
32
Views
2K
Back
Top