5.1.xa. Exercise answers

1. a. It was rainingthe roads were slippery
R → S
if R then S
[R: it was raining; S: the roads were slippery]
  b. He was homethe light was on
H ← L
L → H
if L then H
[H: he was home; L: the light was on]
  c. Ann and Bill helpedCarol was away
(Ann helpedBill helped) ← Carol was away
(A ∧ B) ← C
C → (A ∧ B)
if C then both A and B
[A: Ann helped; B: Bill helped; C: Carol was away]
  d. Sam will helpTom will help if we ask him
Sam will help ∧ (Tom will helpwe will ask Tom to help)
S ∧ (T ← A)
S ∧ (A → T)
both S and if A then T
[A: we will ask Tom to help; S: Sam will help; T: Tom will help]
  e. it was warmthey ate outside provided it didn’t rain
it was warm → (they ate outsideit didn’t rain)
it was warm → (they ate outside ← ¬ it rained)
W → (O ← ¬ R)
W → (¬ R → O)
if W then if not R then O
[O: they ate outside; R: it rained; W: it was warm]
  f.

the new project was approvedCarol started work on the new probject and so did Dave if he was finished with the last one

the new project was approved → (Carol started work on the new probjectDave started work on the new probject if he was finished with the last one)

the new project was approved → (Carol started work on the new probject ∧ (Dave started work on the new probjectDave was finished with the last project))

A → (C ∧ (D ← F))
A → (C ∧ (F → D))
if A then both C and if F then D
[A: the new project was approved; C: Carol started work on the new probject; D: Dave started work on the new probject; F: Dave was finished with the last project]
  g.

If he found the instructions, Tom set up the new machineif Tom didn’t find the instructions, he packed up the old machine

(Tom found the instructionsTom set up the new machine) ∧ (Tom didn’t find the instructionsTom packed up the old machine)

(Tom found the instructionsTom set up the new machine) ∧ (¬ Tom found the instructionsTom packed up the old machine)

(F → S) ∧ (¬ F → P)
both if F then S and if not F then P
[F: Tom found the instructions; P: Tom packed up the old machine; S: Tom set up the new machine]
2. a.
both A and if B then C
 

  b.
if both A and B then C
 

  c.
A → (B ∧ (C → D))
 
 

  d.
(A → B) ∧ (¬ A¬ B)
   
 
3. a. ¬ I’ll see it → ¬ I’ll believe it
I won’t see itI won’t believe it
If I don’t see it, I won’t believe it
  b. It was sunny → ¬ (it rainedit snowed)
It was sunny → ¬ it rained or snowed
It was sunnyit didn’t rain or snow
If it was sunny, it didn’t rain or snow
  c. ¬ the set works ← ¬ (the set is plugged in ∧ ¬ the set is broken)
¬ the set works ← ¬ (the set is plugged inthe set isn’t broken)
¬ the set works ← ¬ (the set is plugged in and isn’t broken)
The set doesn’t work if it isn’t both plugged in and unbroken
  d.

¬ (Adams will back outBrown will back out) → (the deal will go through ← ¬ (Collins will have trouble with financingDavis will have trouble with financing))

¬ Adams or Brown will back out → (the deal will go through ← ¬ (Collins or Davis will have trouble with financing))

¬ Adams or Brown will back out → (the deal will go throughneither Collins nor Davis will have trouble with financing)

¬ Adams or Brown will back outthe deal will go through provided neither Collins nor Davis has trouble with financing

If neither Adams nor Brown backs out, the deal will go through provided neither Collins nor Davis has trouble with financing

4. Numbers below the tables indicate the order in which values were computed.
  a.
A B (A B) (B A)
T T T T
T F F T
F T T F
F F T T
    1 2 1
  b.
A B ¬ (A B) ( ¬ B A)
T T F T F T
T F T F T T
F T T F F F
F F T F T T
    2 1 3 1 2
  c.
A B C (A C) (B ¬ C)
T T T T F F
T T F F T T
T F T T T F
T F F F T T
F T T T F F
F T F T T T
F F T T T F
F F F T T T
    1 3 2 1
  d.
A B C ¬ (A C) ( ¬ B C)
T T T F T F T
T T F T F F T
T F T F T T T
T F F T F T F
F T T F T F T
F T F F T F T
F F T F T T T
F F F F T T F
      2 1 3 1 2
Glen Helman 03 Oct 2004