Logic PD+ rules

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

1/13

encourage image

There's no tags or description

Looks like no tags are added yet.

14 Terms

1
New cards

Modus Tollens (MT)

P ⊃ Q, ~Q --> ~P

2
New cards

Hypothetical Syllogism (HS)

P ⊃ Q, Q ⊃ R --> P ⊃ R

3
New cards

Disjunctive Syllogism (DS)

P ∨ Q, ~P --> Q, or P ∨ Q, ~Q --> P

4
New cards

Commutation (Com)

P & Q <--> Q & P or P ∨ Q <--> Q ∨ P

5
New cards

Association (Assoc)

P & (Q & R) <--> (P & Q) & R or P ∨ (Q ∨ R) <--> (P ∨ Q) ∨ R

6
New cards

Implication (Impl)

P ⊃ Q <--> ~P ∨ Q

7
New cards

Double Negation (DN)

P <--> ~~P

8
New cards

De Morgan (DeM)

~(P & Q) <--> ~P ∨ ~Q or ~(P ∨ Q) <--> ~P & ~Q

9
New cards

Idempotence (Idem)

P <--> P & P or P <--> P ∨ P

10
New cards

Transposition (Trans)

P ⊃ Q <--> ~Q ⊃ ~P

11
New cards

Exportation (Exp)

P ⊃ (Q ⊃ R) <--> (P & Q) ⊃ R

12
New cards

Distribution (Dist)

P & (Q ∨ R) <--> (P & Q) ∨ (P & R) or P ∨ (Q & R) <--> (P ∨ Q) & (P ∨ R)

13
New cards

Equivalence (Equiv)

P ≡ Q <--> (P ⊃ Q) & (Q ⊃ P) or P ≡ Q <--> (P & Q) ∨ (~P & ~Q)

14
New cards

Quantifier Negation (QN)

~(∀x)P <--> (∃x)~P or ~(∃x)P <--> (∀x)~P