Ch. 1-5 Flashcards

0
Q

Propositional logic

A

A branch of formal logic, deductive logic in which the basic unit of thought is the proposition

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

Proposition

A

A statement

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

Truth-functional propositions

A

The truth value of the proposition depends upon the truth value of its component parts

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

Simple proposition

A

Has only one component part

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

Compound proposition

A

Has more than one component part (or is modified in some other way)

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

Logical operators

A

Words which combine or modify simple propositions in order to form compound propositions (words such as and and or)

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

Propositional constant

A

An uppercase letter that represents a single, given proposition.

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

Propositional variable

A

A lowercase letter that represents any proposition

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

Negation

A

(~, not) is the logical operator that denies or contradicts a proposition

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

Truth table

A

A listing of the possible truth values for a set of one or more propositions

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

Defining truth table

A

Displays the truth values produced bya logical operator modifying a minimum number of variables.

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

Conjunction

A

(., and) is a logical operator that joins two propositions and is true if and only if both the propositions (conjuncts) are true

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

Disjunction

A

(v, or) is a logical operator that joins two propositions and is true if and only if one or both of the propositions (disjuncts) is true

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

Conjunct

A

Components of a conjunction

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

Disjuncts

A

Components of a disjunction

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

Conditional

A

Operator (if then) asserts that one component (the antecedent) implies the other (the consequent). It is false if and only if the antecedent is true and the consequent is false.

16
Q

Antecedent

A

The proposition following the if

17
Q

Consequent

A

The proposition following the then

18
Q

Biconditional

A

(“If and only if”) is true when both component propositions have the same truth value, and is false when their truth values differ.