What does this arrow symbol mean?

  • Thread starter Thread starter roadrunner
  • Start date Start date
  • Tags Tags
    Mean Symbol
AI Thread Summary
The discussion clarifies the meanings of the logical symbols "→" (implies) and "↔" (biconditional) in the context of truth tables. The implication "p → q" indicates that if p is true, then q must be true; if p is false, the statement is true regardless of q. The biconditional "p ↔ q" means both p and q must either be true or false for the statement to hold true. The user expresses initial confusion but ultimately understands the concepts after drawing their own truth tables. The conversation highlights the complexities of logical expressions in computer science.
roadrunner
Messages
101
Reaction score
0
i am doing truth tables in a comp sci course and unsure as to what <--> and --> mean
for example

p-->q boook says p implies q
p<-->q boook says biconditional of two statements

truth table sshown is as folllowes


p w p-->q p<-->q
0 0 1 1
0 1 1 0
1 0 0 0
1 1 1 1


i don't get those two columns because i don't understand what the "-->" and "<-->" notations mean
i think the last one just means that p/q either both have to be truw or both half to be false?

thanks!
 
Physics news on Phys.org
For the implification statement, -->, this is the semantic of it:

If P is true, then the proposition is whatever Q is. Else, the proposition is true.

Here is an example : Suppose P is false, then p-->q turns out to be true regardless of what q is.

Suppose P is true and Q is true then p-->q turns out to be true.

Suppose P is true and Q is false then p--q turns out to be false.

And as for p<-->q, yes you are right. Other way of reading that as if you have an odd number of true in your truth table, then the logic is false and if you have even number of true, then logic is true.
 
ok i get that thanks
the other thing is tautology To
and contradiction's Fo

how do these make sense

p \/ Fo <==>P
p /\ To <==>P

p\/(not)p<==>To
p/\(not)p<==>Fo

p\/(p/\q)<==>p
p/\(p\/q)<==>p



make sense
 
Last edited:
never miiind i drew tables and get them! :D
 
damn this crap is confusing!
 

Similar threads

Replies
1
Views
2K
Replies
2
Views
927
Replies
3
Views
2K
Replies
17
Views
2K
Replies
2
Views
1K
Replies
1
Views
1K
Back
Top