2. SYMBOLIC LOGIC

0.0(0)
Studied by 5 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/20

flashcard set

Earn XP

Description and Tags

Last updated 1:15 PM on 5/24/23
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

21 Terms

1
New cards
Negation
**Symbol:** \~ (tilde)

**Translation:**


1. Not
2. It is not the case that…
3. It is false that…
2
New cards
The world’s first oil refinery was not founded in **E**ngland.
E = 0

\~E = 1
3
New cards
Negation Scenarios
* If a value is \~1, then it is false or 0.
* If a value is 1, then it is true.
* If a value is \~0, then it is true or 1.
* If a value is 0, then it is false.
4
New cards
Conjunction
**Symbol:** . (dot)

**Translation:**


1. And
2. Yet
3. Moreover
4. Nevertheless
5. Also
6. Still
7. While
8. However
9. But
10. While
11. Although
5
New cards
**P**oland declared its independence from Russia, while **G**reece restored its monarchy.
P . G
6
New cards
Conjunction Scenarios
Instances where ==P . Q is false== is when ==either P or Q is 0==, or ==both P and Q are 0.==
Instances where ==P . Q is false== is when ==either P or Q is 0==, or ==both P and Q are 0.==
7
New cards
Disjunction
Symbol: ∨ (wedge)

Translation:


1. Either…or
2. Unless
3. If not
8
New cards
Either **P**hilippines increases its labor capital or its **e**conomy continues to go down.
P ∨ E
9
New cards
Disjunction Scenarios
The only scenario where P v Q is false is when Both P and Q are false.
The only scenario where P v Q is false is when Both P and Q are false.
10
New cards
Material Implication (Conditional)
Symbol: ⊃ (horseshoe) OR → (right-pointing arrow)

Translation:


1. If…then
2. in case
3. sufficient for
4. only if
5. given that
6. necessary for
7. If
8. implies
9. provided that

Note: You cannot interchange the statements unlike the other operations. Pay attention to the sentence.
11
New cards
If P, then Q.
If P → then Q

P → Q
12
New cards
P only if Q


P ⊃ Q
13
New cards


P is a sufficient condition for Q


P ⊃ Q
14
New cards
P is a necessary condition for Q
Q ⊃ P
15
New cards
If **P**hilippines raises its minimum wage, then so does **Q**atar.
Philippines = P

Qatar = Q

\
P ⊃ Q
16
New cards
Material Implication Scenarios
**1st Scenario:** If P happens, then Q happens. Therefore, it is true.

**2nd Scenario:** If P happens, then Q doesn’t happen. It is not true.

**3rd Scenario:** If P doesn’t happen, then Q happens.

**4th Scenario:** If P doesn’t happen, then Q doesn’t happen. It is true.

\
These scenarios are reliant on the “then statements” or the “Q.” If Q cannot happen if P does, then the whole statement is invalid.
**1st Scenario:** If P happens, then Q happens. Therefore, it is true.

**2nd Scenario:** If P happens, then Q doesn’t happen. It is not true.

**3rd Scenario:** If P doesn’t happen, then Q happens.

**4th Scenario:** If P doesn’t happen, then Q doesn’t happen. It is true.

\
These scenarios are reliant on the “then statements” or the “Q.” If Q cannot happen if P does, then the whole statement is invalid.
17
New cards
Material Equivalence (Bi-Conditional)
**Symbol:** ≡ (triple bar)

**Translation:**


1. If and only if
2. Equivalent to
3. Is a sufficient and necessary condition for
18
New cards


**W**orld War I would end if and only if **G**ermany would sign an armistice agreement.
W ≡ G
19
New cards
Material Equivalence Scenarios
Instances where P ≡ Q is false is when either P or Q is true.

* P and Q must have the same value in material equivalence for P ≡ Q to equal 1, regardless of whether both P and Q are 1 or 0.
Instances where P ≡ Q is false is when either P or Q is true.

* P and Q must have the same value in material equivalence for P ≡ Q to equal 1, regardless of whether both P and Q are 1 or 0.
20
New cards
Truth Table
Truth Table
* Gives the truth value of a compound proposition for every possible truth value of its simple components.
* Each line in the truth table represents one such possible arrangement of truth values
* Tests the validity of arguments in propositional logic.
21
New cards
Formula for making a truth table


 L = 2ⁿ

\-   L = no. of rows

\-   N = no. of propositions