Professional Documents
Culture Documents
Bi-Conditional Statement
P Q P ↔ Q
0 0 1
0 1 0
1 0 0
1 1 1
Some Practice
Let p and q be the propositions
•p: It is below freezing.
•q: It is snowing.
•f ) (p ∧ q) ∨ (-q ∧ r)
Bi-Conditional Statement
P Q P ↔ Q
0 0 1
0 1 0
1 0 0
1 1 1
´ 𝑊
𝑅 →𝑊 ≡ 𝑅 ´ ∨𝑅
´ 𝑊 ∨ 𝑅𝑊
•
R R WW
NOT using NOR
RR
https://youtu.be/dI-JW2UIAG0?t=326
OR USING NOR
RRW
W
11 11 11
1 1 00 11
00 1 1 11
00 0 0 00
OR USING NOR
RRW
W
11 11 11 00NOR
NOR00
1 1 00 11 00NOR
NOR00
00 1 1 11 00NOR
NOR00
00 0 0 00 1 1NOR
NOR1 1
AND USING NOR
RRW
W
11 11 11
1 1 00 00
00 1 1 00
00 0 0 00
NAND Gate also a complete set
Satisfiability
Satisfiability
PQ R
1 1 0 (1 V 0)(1V1)(0V0)=0
1 0 0 (1V1)(0V1)(0V0) = 0
0 1 0 (0V0)(V)(V) = 0
0 0 0 (0V1)(0V1)(0V1) = 1
1 1 1 (1V?)(1V?)(1V?) = 1
Satisfy the compound preposition
P Q
1 1
1 0
0 1
0 0
Revision - Predicate
•
Quantifiers
-Revision
Quantifiers
•Universal Quantifier
•Existential Quantifier
For All values of X
•
Example
•
•All values of x satisfy the preposition.
•
•
n2 = 4k2 + 4k + 1
n2 = 2(2k2 + 2k) + 1 {take 2 common}
Let k1 = 2k2 + 2k k1 is int
n2 = 2(k1) + 1
therefore n2 is odd Q.E.D.
Direct Proof
•
Example
•
•
Proof by Contradiction
Proof by contradiction