What does this arrow symbol mean?

  • Thread starter Thread starter roadrunner
  • Start date Start date
  • Tags Tags
    Mean Symbol
Click For Summary

Discussion Overview

The discussion revolves around the meanings of the logical symbols "→" (implies) and "↔" (biconditional) as encountered in truth tables, particularly in the context of a computer science course. Participants explore the implications of these symbols and their relationships to tautologies and contradictions.

Discussion Character

  • Conceptual clarification
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • One participant expresses confusion about the meanings of "p → q" and "p ↔ q," referencing a textbook definition.
  • Another participant explains that "p → q" means if P is true, then the proposition is determined by Q, and that if P is false, the implication is true regardless of Q's truth value.
  • This participant also states that "p ↔ q" is true if both P and Q are either true or false, suggesting a relationship based on the parity of true values in the truth table.
  • A participant introduces the concepts of tautology (To) and contradiction (Fo), asking how they relate to logical expressions.
  • One participant later indicates they have resolved their confusion by drawing truth tables.
  • Another expresses ongoing frustration with the material, indicating it is challenging to understand.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the clarity of the logical symbols, with some expressing understanding while others continue to find the concepts confusing. The discussion remains unresolved regarding the participants' overall grasp of the material.

Contextual Notes

Some statements made by participants rely on specific interpretations of logical symbols, which may vary. There are also unresolved aspects regarding the application of tautologies and contradictions in the context of the discussion.

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 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
20
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K