1

EXERCISES: Week 10
10.1 Compute the truth values of the following symbolic statements, supposing that the truth value of A and B
is true, the truth value of X and Y is false, but the truth value of P and Q is true.
T

1. AvP

_____11. (PvQ) & ~(QvP)

2. Q&X

_____12. (P&Q) & (~Pv~Q)

3. Qv~X

_____13. ~P v [~Q v (P&Q) ]

4. ~B&P

_____14. P v ~(~AvX)

___

5. Pv~P

_____15. P & [~ (PvQ) v ~P ]

___

6. ~P v (QvP)

_____16. ~(P&Q) v (Q&P)

___

7. Q&~Q

_____17. ~[ ~(~PvQ) v P ] v P

___

8. P & (~PvX)

_____18. (~PvQ) & ~[ ~P v (P&Q) ]

___

9. ~(P&Q) v P

_____19. (~AvP) & (~PvY)

___

10. ~Q & [ (PvQ) & ~P ]

_____20. ~[ P v (B&Y) ] v [ (PvB) & (PvY) ]

2
10.2 Compute the truth values of the following symbolic statements, supposing that the truth value of A, B, and
C is True, and the truth value of X, Y, Z is False.
_____1. ~AB

_____14. ~(AY) & (BX)

_____2. ~BX

_____15. ~(XZ) & (~XZ)

_____3. ~YC

_____16. ~(AC) v ~(X&~Y)

_____4. ~ZX

_____17. ~(BZ) & ~ (Xv~Y)

_____5. (A&X) (B&Y)

_____18. ~[ (Av~C) v (Cv~A) ]

_____6. (B&C) (Y&Z)

_____19. ~[ (B&C) & ~(C&B) ]

_____7. ~(C&Y) (A&Z)

_____20. ~[ (A&B) v ~(B&A) ]

_____8. ~(A&B) (X&Y)

_____21. [ A v (BvC) ] & ~ [ (AvB) v C ]

_____9. ~(X&Z) (B&C)

_____22. [ X v (Y&Z) ] v ~ [ (XvY) & (XvZ) ]

_____10. ~(X&~Y) (B&~C)

_____23. [ A & (BvC) ] & ~ [ (A&B) v (A&C) ]

_____11. (AX) & (YB)

_____24. ~ { [ (~A&B) & (~X&Z) ] & ~[ (A&~B) v

(~Y&~Z) ] }

_____12. (BC) & (YZ)

_____13. (XY) & (XZ)

_____25. ~{ ~[ (B&~C) v (Y&~Z) ] & [ (~BvX) v

(Bv~Y) ]

10.3 Compute the truth values of the following symbolic statements, supposing that the truth value of A, B, and
C is T, and the truth value of X, Y, and Z is F.
_____1. AB

_____12. [ (AX) Y ] Z

_____2. AX

_____13. [ A (XY) ] C

_____3. BY

_____14. [ A (BY) ] Z

_____4. YZ

_____15. [ (XZ) C ] Y

_____5. (AB) Z

_____16. [ (YB) Y ] Y

_____6. (XY) Z

_____17. [ (AY) B ] Z

_____7. (AB)C

_____18. [ (AX) C ] [ (AC) X ]

_____8. (XY) C

_____19. [ (AB) C ] [ (AX) C ]

_____9. A (BZ)

_____20. [ (AX) Y ] [ (XA) (AY) ]

_____10. X (YZ)

_____21. [ (AX) (~A~X)] [ (AX)

(XA) ]

_____11. [ (AB) C ] Z

3
_____22. { [ A (BC) ] [ (AB) C ] }
[ (YB) (CZ) ]
_____23. { [ (XY) Z ] [ Z (XY) ] }

[ (XZ) Y]
_____24. [ (AX) Y ] [ (AX) (AY) ]
_____25. [ A (XY) ] [ (AX) (AY)

10.4 Compute the truth values of the following symbolic statements, supposing that the truth value of P and Q
is T, and the truth value of R is F.
_____1. ~[~(P Q) P]

_____9. (P & Q) (P & R)

_____2. (P Q) ~P

_____10. [P (Q R)] [(P Q) R]

_____3. P [Q (P & Q)]

_____11. [P (Q & R)] [P R]

_____4. (P Q) (~P Q)

_____12. [P (Q R)] [P & Q]

_____5. ~[P (P Q)]

_____13. [(P Q) R] [P R]

_____6. (P Q) (Q P)

_____14. [(P & Q) vR] [P R]

_____7. (P Q) (~Q ~P)

_____15. [(P & Q) R] [(Q & ~R) ~P]

_____8. (P Q) (P & Q)

10.5 Translate the following statements into symbolic form using the first letter of the
underlined word to represent
affirmative English statements. Write your answer at the end of each statement.
1. New Zealand does not have nuclear weapons.
2. Either Brazil or Argentina destroys its rain forests.
3. Both Poland and Ireland outlaw abortion.
4. If Scotland declares independence, then England reduces imports.
5. Philippines declares independence if and only if balikatan exercise with US army will not be
amended.
6. Makati city becomes a banking center and Quezon city attracts foreign capital.
7. China does not export nuclear technology unless Philippines and Vietnam do.
8. Hungary adopts political reforms and either Romania freezes wages or Bulgaria
broadens services.
9. Both Libya and Syria do not take political prisoners.
10. Either Singapore or Japan reduces deficit spending.
11. Thailand increases military spending unless Taiwan and South Korea do not improve health
care.
12. If Canada and Australia do not hire foreign nurses, then school of nursing in the Philippines
will be closed.
13. Libya abandons terrorism if and only if neither Egypt nor Saudi Arabia closes its embassy.
14. If Indonesias attracting investments and Malaysias relaxing tariffs are stimulating exports,
then neither Japan nor Taiwan opens its markets.
15. Flood in Metro Manila will be avoided if and only if water drainage will be improved. If water
drainage will be improved then budget for DPWH should be increase. Either Budget for DPWH will
be increased or corrupt DPWH officials will be removed from the office.
10.6 Translate the following statements into symbolic form and construct their truth
table.
1. Unless we reduce the incidence of child abuse, future crime rates will increase.
2. Cigarette manufacturers are neither honest nor socially responsible.
3. Psychologists do not prescribe antidepressant drugs.
4. If health maintenance organizations cut costs, then either preventive medicine is emphasized
or the quality of care deteriorates.
. Either overpopulation or climate change is the cause of flood in the Philippines.
6. If cocaine is legalized, then criminal activity will decline.
7. Cancer rates increases if and only if there is ozone depletion in the atmosphere.
8. If affirmative action programs are dropped, then if new programs are not created, then
minority applicants will suffer.
9. If Internet use continues to grow, then more people will become cyber addicts and normal
human relations will deteriorate.
10. Human life will not perish unless either we poison ourselves with pollution or a large asteroid
collides with the earth.