Documente Academic
Documente Profesional
Documente Cultură
Police in a town are investigating the theft of mobile phones one evening from three cafés,
“Alan’s Diner”, “Sarah’s Snackbar” and “Pete’s Eats”.
They interviewed two suspects, Matthew and Anna about that evening.
Matthew said:
“I visited Pete’s Eats and visited Alan’s Diner and I did not visit Sarah’s Snackbar”
What Anna said was lost by the police, but in symbolic form it was
(q r ) ¬p
2. In a particular school, students must choose at least one of three optional subjects: art,
psychology or history.
a: I choose art,
p: I choose psychology,
h: I choose history.
¬h ( p a ) .
(3)
a p ¬a ¬a p
T T F
T F F
F T T
F F T
(1)
p q ¬q p ¬q ¬p ¬p q
T T
T F
F T
F F
(4)
(p ¬q) (¬p q)
p (p (p ( p q)) p
p q p q
q)
T T
T F
F T
F F
(3)
If Feng does not go to the football match then Feng finishes his homework.
(2)
(Total 6 marks)
p q .............................. p q
T T F ..............................
T F T ..............................
F T F ..............................
F F T ..............................
(2)
“If Cristina understands logic then she will do well on the logic test”
(2)
(c) Write down in words the contrapositive of the proposition given in part (b).
(2)
(Total 6 marks)
(a) p q;
(2)
(b) ¬p q.
(2)
p q p q ¬p ¬p q
T T T T
T F F F
F T T T
F F T T
“If a quadrilateral is a square then the four sides of the quadrilateral are equal”.
(c) Determine whether the converse of statement p is always true. Give an example to justify
your answer.
(2)
(Total 6 marks)
(¬p q ) r
(3)
An incomplete truth table for the compound proposition (¬p q ) r is given below.
(c) Copy and complete the truth table on your answer paper.
p q r ¬p ¬p q (¬p q ) r
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F
(3)
(Total 8 marks)
p q q p q
T T
T F
F T
F F
(2)
(Total 6 marks)
p q pq (p q) p q p q
T T F F
T F F T
F T T F
F F T T
(ii) State whether the compound propositions (p q) and p q are equivalent.
(4)
(a) Complete the truth table below for the symbolic statement ¬(p q).
p q p q ¬(p q)
T T
T F
F T
F F
(2)
(b) Write down in words the meaning of the symbolic statement ¬(p q).
(2)
pqpq
Usted escoge dos opciones de comida que debe incluir el plato principal y un postre o una
ensalada pero no ambos.
p q p qp
T T
T F
F T
F F
p: Dany va al cine
q: Dany estudia para el examen
p q.
(b) Dado el enunciado s: “Si Dany va al cine entonces Dany no estudia para el examen”.
Write in words
(a) p q;
(b) p q;
(c) q p.
(Total 6 marks)
19. Let p stand for the proposition “I will walk to school”. Let q stand for the proposition “the sun is
shining”.
(ii) “If I do not walk to school then the sun is not shining.”
(4)
20. (a) Copy and complete the table below by filling in the three empty columns.
p q pq pq p (p q) p (p q) p q
T T T T
T F F T
F T F T
F F F F
(3)
21. Complete the Truth Table for the compound proposition (p q) (p q).
p q q (p q) (p q) (p q) (p q)
T T F F
T F T T
F T F T
F F F F
(Total 8 marks)
p: x is a factor of 6
q: x is a factor of 24
(c) State if the converse is true or false and give an example to justify your answer.
(2)
(Total 4 marks)
(a) p q.
(b) p q.
If Sarah cannot see well in the dark, then she does not eat lots of carrots.
(d) Is the statement in part (c) the inverse, the converse or the contrapositive of the statement
in part (a)?
(Total 8 marks)
"The train does not arrive on time and I am not late for school."
p q p q pq pq
T T F F F F
T F F T T –
F T T F – –
F F T T T T
(Total 8 marks)
25. (a) The following truth table contains two entries which are incorrect, one in column three
and one in column four. Circle the two incorrect entries.
(i) converse
(ii) tautology
(iii) inverse
(iv) contradiction
(v) contrapositive
1 2 3 4 5 6
p q pq p pq (p q) ( p q)
T T T F T F
T F F F F
F T F T T F
F F T F F
(Total 8 marks)
(ii) If Alex is a scientist, then he is either from Uruguay or plays the flute.
(3)
r (q p)
(3)
(c) Construct a truth table for the argument in part (b) using the values below for p, q, r and
r. Test whether or not the argument is logically valid.
p q r r
T T T F
T T F T
T F T F
T F F T
F T T F
F T F T
F F T F
F F F T
(4)
(Total 10 marks)
27. Consider two propositions p and q. Complete the truth table below for the compound
proposition.
(p q) ( p q)
p q p q pq pq (p q) ( p q)
T T F F F (d) T
T F F T (b) F (f)
F T (a) F (c) T (g)
F F T T F (e) (h)
(Total 8 marks)
p: 2x + 3 = 5 q: x2 = x
(Total 8 marks)
(b) Only one of the statements in part(a) is true. Which one is it?
(Total 8 marks)
(a) Write the following proposition in symbols using p, q and logical connectives only.
p q
T T
T F
F T
F F
(Total 8 marks)
31. [(p q) p] q
(a) Complete the truth table below for the compound statement above.
p q p q (p q) p [(p q) p] q
T T
T F
F T
F F
(Total 4 marks)
(i) p q;
(Total 4 marks)
(ii) it is not the case that Jones and Smith both passed the course.
(b) Complete the following truth table for the logic statement p q.
p q p pq
T T
T F
F T
F F
(Total 4 marks)
(i) p q.
(ii) p q.
(iii) p q.
(iv) p q.
(4)
35. If each of the following compound propositions is true, what conclusions can be made?
(Total 4 marks)
(i) q;
(ii) p r.
(Total 4 marks)
If Matthew arrives home before six o’clock then he will cook dinner.
(1)
qr
(1)
(a) Write the following proposition in symbols using p, q and logical connectives only.
“You have understood this topic, or you will not be able to do this question.”
(b) Explain, in words only, what the following symbolic proposition represents:
(p q) p.
(Total 4 marks)
(ii) Either the grading is lenient, or the course is not worth taking.
(2)
(b) Write the following argument using p, q, r and logic symbols or connectives only.
If this is a good course, then it is worth taking. Either the grading is lenient, or the course
is not worth taking. But the grading is not lenient. Therefore, this is not a good course.
(2)
(Total 4 marks)
P = {multiples of four};
Q = {factors of 36};
R = {square numbers}.
(i)
(ii) P Q R.
(2)
(c) (i) Draw a Venn diagram to show the relationship between sets P, Q and R.
(2)
(ii) Write the elements of in the appropriate places on the Venn diagram.
(3)
p: x is a multiple of four;
q: x is a factor of 36;
r: x is a square number.
(p r) q
(2)
(ii) Shade the region on your Venn diagram in part (c)(i) that represents (p r) q
(1)
(iii) (a) Use a truth table to determine the values of (p r) q. Write the first
three columns of your truth table in the following format.
p q r
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F
(3)
(a) Write one sentence, in words, for the following logic statement:
( p q) r
(b) Write the following sentence as a logic statement using symbols only.
(Total 4 marks)
(a) Write one sentence, in words only, for each of the following logic statements.
(i) qrp
(2)
(ii) r (p q)
(2)
(b) Write the sentence below using only the symbols p, q and logic connectives.
"If the oven is working and the food supply is adequate then the oven is working or the
food supply is adequate."
(2)
Hint: Begin by writing the first two columns of your truth table in the following format:
p q
T T
T F
F T
F F
(3)
(Total 9 marks)
(i) B
(ii) CB
(iii) B C′
(b) Escriba, en palabras, la contrapositiva del enunciado, “Si x es un número primo menor
que 10, entonces x es un entero positivo entre 1 y 7.”
(Total 6 marks)