Using Conjunctive Normal form to find when wff is true

  • Thread starter Thread starter member 731016
  • Start date Start date
  • Tags Tags
    Form Normal
Click For Summary
Setting P1 and P2 to true in a conjunctive normal form (CNF) makes the expression true because, in CNF, each clause must evaluate to true for the entire formula to be true. The discussion clarifies that the "+" operator represents logical OR, meaning that if any part of a clause is true, the entire clause is true. Therefore, when P1 is true, it guarantees that its clause evaluates to true regardless of the values of other propositions. The confusion arises from the negation of P2, but since P2 being true still allows for a true evaluation in the context of CNF, the overall result remains true. Understanding these logical relationships is key to determining the truth values needed for CNF.
member 731016
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
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 member 731016

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
32
Views
3K