Logic Flashcards

1
Q

P then Q
P
Therefore Q

A

Modus Ponens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

P then Q
~Q
Therefore ~P

A

Modus Tollens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

P then Q
Q
Therefore P

A

Converse Error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

P then Q
~P
Therefore ~Q

A

Inverse Error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

~P then C

Therefore P

A

Contradiction Rule

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

P

Therefore P or Q

A

Generalization Rule

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

P and Q

Therefore P

A

Specialization Rule

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

P
Q
Therefore P and Q

A

Conjunction Rule

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

P or Q
~Q
Therefore P

A

Elimination

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

P then Q
Q then R
Therefore P then R

A

Transitivity Rule

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

P or Q
P then R
Q then R
Therefore R

A

Proof by Division into Cases

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Distribute:

P and (Q or R)

A

(P and Q) or (P and R)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What Laws are these?

P and t = P

P or c = P

A

Identity Laws

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What law is this?

P or ~P = t

A

Negation Law

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What laws are these?

P and P = P

P or P = P

A

Idempotent Laws

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What Laws are these?

P or t = t

P and c = c

A

Universal bound Laws

17
Q

What law is this?

P or (P and Q) = P

A

Absorption Law

18
Q

Negation of Conditional Statement

If P then Q

A

P and not Q

The only way for “if P then Q” to be false is if P happened and Q did not.

19
Q

Contrapositive of Conditional Statement

If P then Q

A

If not Q then not P

This is equivalent to the Conditional Statement

20
Q

Converse of Conditional Statement

If P then Q

A

If Q then P

21
Q

Inverse of Conditional Statement

If P then Q

A

If not P then not Q

22
Q

Convert to Boolean logic

R is a sufficient condition for S

A

If R then S

23
Q

Convert to a Boolean expression

R is a necessary condition for S

A

R if, and only if, S