LOGIC DEFINITIONS Flashcards

Learn Definitions

1
Q

“p”, “not p”. Donated by ¬𝑝

A

Let 𝑝 be a proposition. The truth Value of the negation of 𝑝, ¬𝑝, is the opposite of the truth Value of 𝑝.

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

CONJUNCTION, Donated by 𝑝 ∧ 𝑞

A

Let 𝑝 and 𝑞 be propositions. The conjunction 𝑝 ∧ 𝑞 is true when both 𝑝 and 𝑞 are true and is false otherwise.

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

Definition 3 – DISJUNCTION, Donated by 𝑝 ∨ 𝑞

A

Let 𝑝 and 𝑞 be propositions. The disjunction 𝑝 ∨ 𝑞 is false when both 𝑝 and 𝑞 are false and is true otherwise.

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

Definition 4 - EXCLUSIVE OR, Denoted by 𝑝 ⊕ 𝑞

A

Let 𝑝 and 𝑞 be propositions. The exclusive or of 𝑝 and 𝑞, is the proposition that is true when exactly one of 𝑝 or 𝑞 is true and is false otherwise. – NOT BOTH

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

Definition 5 – Conditional Statements, Donated by 𝑝 → 𝑞

A

The conditional statement 𝑝 → 𝑞 is the proposition “if 𝑝, then 𝑞.” The conditional statement 𝑝 → 𝑞 is false when 𝑝 is true and 𝑞 is false, and true otherwise.

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

Conditional Statement:

A

“If p, then q”. Example: If you live in Los Angeles, then you live in California” = TRUE

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

Converse

A

“If q, then p”. Example: If you live in California, then you Live in Los Angeles” = FALSE

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

INVERSE:

A

If not¬𝑝, then not ¬q” Example: If you don’t live in Los Angeles, then you don’t live in California” = FALSE

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

CONTRAPOSITIVE:

A

If not ¬q, then not ¬𝑝” Example: If you don’t live in California, then you don’t live in Los Angele’s” = TRUE

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

BICONDITIONAL STATEMENT, Dondated by 𝑝 ↔ 𝑞

A

The biconditional statement 𝑝 ↔ 𝑞 is the proposition “𝑝 if and only if 𝑞.” The biconditional statement 𝑝 ↔ 𝑞 is true when 𝑝 and 𝑞 have the same truth values, and is false otherwise.

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