Midterm Review
Midterm Review
Mid-term review
• Date: to be updated
• Room: to be confirmed
• Importance:
• Closed-book exam (1 A4 written note)
• No other documents, phones, laptops, smart watch
• Duration:70 - 90 minutes
• Scope: chapter 1, 2, 3, 9 and 10.
• Structure: 20 multiple-choice questions (40 pts), 3
Venn diagram questions (30 pts), and 3 truth table
questions (30 pts).
T T F T T T
T F F F T F
F T T F T T
F F T F F T
3
Truth tables with 3 variables
(set up)
p q r Notice:
Third column, one T, one F (repeat)
---- ---- ----
Second column, two T’s, Two F’s
T T T (repeat)
T T F First column, four T’s, four F’s
T F T
T F F
F T T
F T F
F F T
F F F 4
Summary
F F F
Argument: p, ~q & r, p & r
p q r p* (~q & r)* (p & r) (c)
--- --- --- ----------- ---------------- ------------
T T T T fFt tTt
T T F T fFf tFf
T F T T tTt tTt Valid
T F F T tFf tFf
because the
only row
F T T F fFt fFt with true
premises
F T F F fFf fFf also has a
true
F F T F tTt fFt conclusion.
F F F F tFf fFf 6
Be careful with negations of
disjunctions
Frank is angry or Hank is tired. a v t
Frank is not angry or Hank is tired. ~a v t
Frank is not angry or Hank is not tired. ~a v ~t
It’s not the case that Frank is angry or Hank is tired.
~(a v t)
Neither is Frank angry nor is Hank tired. ~(a v t)
These last two are the same as “Frank is not angry and
Hank is not tired.”
(~a & ~t)
7
Proof: ~(pvq) ~p&~q
p q ~(pvq) ~p&~q
T T F t fFf
T F F t fFt
F T F t tFf
F F T f tTt
8
9
Whole statement negations
But don’t distribute (like in math):
~(p&q) is not the same as (~p & ~q)
Why?
~(p&q) means they are not both true (at
least one is false)
(~p & ~q) means they are both false
10
Proof: ~(p&q) ≠ (~p & ~q)
p q ~p ~q p&q ~ (p&q) ~p & ~q
---- ---- ---- ---- ---- ---- -----
T T F F T F F
T F F T F T F
F T T F F T F
F F T T F T T
11
Be careful with negation and
conditionals
If it did not rain, then the game was played.
~rp
If it did not rain, then the game was not
played.
~r ~p
It is not the case that, if it rained then the
game was played.
~(rp)
These all have different meanings.
12
Be careful with negation and
conditionals
p q pq ~pq ~p~q ~(pq)
T T T fTt fTf F t
T F F fTf fTt T f
F T T tTt tFf F t
F F T tFf tTt F t
13
Examples
1. Tina is tall.
2. Sarah is not tall, but Missy is tall.
3. So, Tina is tall, and Missy is tall.
1. p
2. ~ q & r
3. p & r
14
Examples
15
Examples
16
Examples
17
Examples
1. p v q
2. ~(q & r)
3. q
18
Examples
19
Examples
21
Examples
22
Argument:
~(pq), (q v r) (qp)
p q r ~(pq)* (q v r)* (qp) (C)
--- --- --- ---------- ------- -------
T T T F t tTt tTt
T T F F t tTf tTt
T F T T f fTt fTt
Valid
because the
T F F T f fFf fTt only row with
true premises
F T T F t tTt tFf also has a
true
F T F F t tTf tFf conclusion
F F T F t fTt fTf
F F F F t fFf fTf
23
EXERCISE 9.2
Translate the following only sentences into
standard categorical form.
Only doctors are psychiatrists.