Logic Flashcards Preview

Master List: Statistics and Probability > Logic > Flashcards

Flashcards in Logic Deck (15)
Loading flashcards...
1
Q

What does this symbol mean?

A

____________ if and only if _________.

2
Q

How do you complete the truth table for “equivalence”?

A

T if both are the same.

3
Q

How do you complete the truth table for “implies”?

A

Always true, except T -> F.

4
Q

How do you complete the truth table for “only or”?

A

True if either p or q are true (but not both).

5
Q

How do you complete the truth table for “or”?

A

True if either p or q (or both) are true.

6
Q

How do you complete the truth table for “and”?

A

True if BOTH p and q are true.

7
Q

What does this symbol mean?

A

or

(but NOT both).

Example: You are in highschool or university?

8
Q

What does this symbol mean?

A

or

(but also possibly both).

Example: Do you have brothers or sisters?

9
Q

What does this symbol mean?

A

not

10
Q

What does this symbol mean?

A

and

11
Q

What is a contradiction?

A

A statement that is always false.

(Irrespective of the truth of the original statements.)

12
Q

What is the

CONTRAPOSITIVE

of the statement

A

If not q , then not p .

13
Q

What is the

CONVERSE

of the statement

A

If q, then p.

14
Q

What is the

INVERSE

of the statement

A

If not p, thennot q.

15
Q

How do you conclude whether a statement is valid from a truth table?

A

A valid statement will have all T.