Chapter 1: Logic and Proofs Flashcards
(9 cards)
1
Q
A ________ is a declarative sentence (That is, a sentence that declares a fact) that is either sure or false , but not both.
A
Proposition
2
Q
Conjunction (Think of a highway junction) ^
A
The proposition “p and q”
3
Q
Disjunction (Think of “There’s an issue with one of these sides”) V
A
The proposition “p or q”
4
Q
A disjunction is true when _________ propositions is true.
A
At least one of the two.
5
Q
The converse of p -> q is ______.
A
q -> p
6
Q
The contrapositive of p -> q is the proposition ________.
A
-q -> -p
7
Q
The inverse of p -> q is _____
A
-p -> -q
8
Q
P -> Q , the proposition “p if and only if q” is the ________ _________.
A
Biconditional Statement
9
Q
A ____ _____ is a sequence of zero or more bits. The _____ of this string is the number of bits in the string.
A
Bit String
Length
