Logic Flashcards

1
Q

discipline that deals with the methods of reasoning

A

Logic

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

provides rules and techniques for determining whether a given argument
is valid.

A

Logic

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

earlier names for mathematical logic

A

Symbolic logic and metamathematics

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

method of representing logical expressions through the use of symbols
and variables, rather than ordinary

A

Logic

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

declarative sentence that is either true or false but not both.

A

Proposition

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

arbitrary representation and it is commonly
represented by letters p. q, and r

A

Propositional variables

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

the property of a statement being either true or false

A

Truth value

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

a combination of two or more simple
propositions.

A

Compound propositions

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

use to join or combine two or more
statements to form a new statement. Usually written as a
symbol that carries particular instruction of how to operate a
statement or compound statement

A

Logical connective

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

provides the truth value for the result of applying
operand on each possible set of truth values for the operands

A

Truth table

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

indicates the opposite; the symbol resembles a
dash with a tail (¬),
arithmetic subtraction
symbol (-), or a tilde (~ ).

A

Negation

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

a compound sentence formed
by the word AND to join two
simple sentences

A

Conjunction

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

the symbol ampersand (&) used
to signify this. Other
common symbols are a dot and
an upside down wedge (∧ ).

A

Conjunction

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

a compound sentence formed
by the word OR to join two
simple sentences

A

Disjunction

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

uses symbol called vel ( ∨ )

A

Disjunction

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

logical operation exclusive
disjunction.
Symbolized as XOR, EOR,
EXOR, or direct sum, ⨁ (circled
plus)

A

Exclusive-Or

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

logical operation exclusive
disjunction.
Symbolized as XOR, EOR,
EXOR, or direct sum, ⨁ (circled
plus)

A

Exclusive-Or

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

represents the inequality
function.

A

Exclusive-Or

19
Q

connective equivalent to the
composition of NOT AND; referred to as alternative
denial

20
Q

Notations used are ~ ∧ , ↑ (up
arrow) also known as sheffer
stroke

21
Q

a connective equivalent to the
composition of NOT OR
Also referred to as joint denial

22
Q

symbol used are ∽ ⋁, ↓ (down
arrow), also known as Quine
arrow.

23
Q

The statement “ïf p then q” is called ________

A

implication or conditional

24
Q

The statement “p if and only if q” is
called

A

biimplication or
biconditional (of p and q)

25
Also known as logical equality
Biconditional statement
26
Example: “If it is noon, then I am hungry.” “If I am hungry, then it is noon.”
Converse
27
“If it is noon, then I am hungry.” “If it is not noon, then I am not hungry.”
Inverse
28
“If it is noon, then I am hungry.” “If I am not hungry, then it is not noon.”
Contrapositive
29
Find the converse, inverse and contrapositive of the statement, "If the train is late then the bus is full“
Converse: “If the bus is full then the train is late” Inverse: “If the train is not late then the bus is not full” Contrapositive: “If the bus is not full then the train is not late”
30
a type of relationship between two statements or sentences in propositional logic with identical truth table(s).
Logical equivalence
31
refers to the proposition that is TRUE for all possible values of its propositional variables
Tautology
32
refers to the proposition that is FALSE for all possible values of its propositional variables.; also known as absurdity
Contradiction
33
refers to the statement that can either be TRUE or FALSE, depending on the truth values of its propositional variables
Contigency
34
consists of a set of premises and a conclusion.
Symbolic arguments
35
what does the symbol ∴ denotes
Conclusion
36
When is an argument valid
when its conclusion necessarily follows from a given set of premises; ALL must be true
37
When is an argument invalid or a fallacy
when the conclusion does not necessarily follow from the given set of premises
38
Rule for Conjunction
Proposition is defined to be TRUE only when both p and q are true, and false otherwise
39
Rule for Disjunction
Proposition is defined to be FALSE only when both p and q are false, and true otherwise
40
Rule for Exclusive-Or
Proposition is defined to be TRUE when exactly one of p and q is true, and false otherwise.
41
Rule for NAND
Proposition that is TRUE when either p and q, or both are false; and is is false when p and q are true
42
Rule for NOR
Proposition that is TRUE when both p and q are false, and it is false otherwise.
43
Rule for conditional statement
Proposition that is TRUE for all input values except when true implies false
44
Biconditional statement
Proposition that is TRUE when both p and q are either true or false, or else the result is FALSE