CAPE Applied Mathematics Unit II Test
Paper II Structured uestions
Boolean Algebra Revision
Time! " # h
"$
&$
(d)
(e)
Total %' mar(s
Multiple Choice Sample Items "$ Which pair of statements is logically equivalent? a. A conditional and the converse b. A contrapositive and the conditional c. An inverse and the contrapositive d. A conditional and the inverse
%$ What is the proposition a b equal to? a. (a b) ( b a) c. (a b) (b a) b. ( a b) ( b a) d. ( a b) ( b a)
&$ Which Boolean expression gives the following result? a. a a a ' ' ( ( b. a b c. a a d. b a b ' ( ' ( a ( ( ' ' 3 " " " "
). he contrapositive of a statement is! *I+ he did not ,ear an overcoat- then it did not rain$. What is the inverse of the conditional statement?
a. "f it rains# then he will wear an overcoat b. "f he is wearing an overcoat# then it is raining c. "f it raining# then he is not wearing an overcoat d. "f it does not rain# then he will not wear an overcoat
/$ he proposition p p is a tautology on the basis of which Boolean $aw? a. "dempotent c. "dentity b. %omplement d. Absorption
0$ Which of the following laws has 12T been used to simplify the Boolean expression below?
a ( a b)
(a v a) (a b) .. 1 (a b).. (a b)..
a. &istributive c. "dempotent
b. %omplement d. "dentity
4$ Which pair of Boolean $aws is used to prove that p 5p 67 8 p? a. &istributive and %omplements laws b. %ommutative and "dentity laws c. %ommutative and %omplement laws d. &istributive and "dentity laws 9. By &e )organ*s law# what is the proposition + (a b), logically equivalent to? a. a b c. a b b. a b d. a b
:$ What is the output produced by the following gate?
b a
a. (a b) b c. (a b) (a b) a "'$ a b b b c
b. (a b) ( a b) d. (a b) (a b)
he output of the switching circuit above is given by which of the following Boolean -xpressions? a. (a b) (b c) c. (a b) (b c) b. (a b) (b c) d. (a b) (b c)
Mar( Scheme
uestion 1o$ '. (a) (i) a ' (t) ' (t) ( (f) ( (f) b ' (t) ( (f) ' (t) ( (f) a b " ' " ' 5t7 5+7 5t7 5+7
Mar(
Comment
" $isting the correct subsets of values a and b
can ta.e
" /roducing the correct results for a b " %orrectly identifying propositions "
%andidate recogni:es the lin. to part (a) or states that if a conditional statement has a true antecedent and false consequent then it is false.
(a) (ii) a! 01x23'24 and b! 0567384 ruth 9alue 3 false or (
(b) (i) c d (b) (ii) d c c. p (p q) p (p t) (p q) p (t q) pt p d. r s t
r 5s t7
% % %andidate uses the and connectives
This is the Absorption ;a,
" "dentity $aw " &istributive $aw "
"dentity $aw
" "dentity $aw
" ;howing correct input lines# label " ;howing the <= gate label correctly " >sing the =? gate to connect s# t " >sing A<& gate " ;howing correct output " w and x are correctly shown in series
e.
w y :
" A an : are shown in parallel
" -ntire circuit shown as a compound parallel
circuit
%'
7. (a) p! @e is not tall q! @e is not happy p q! @e is neither tall nor happy " "
%orrect negative statement for p
" %orrect negative statement for q
%orrect compound proposition
b. p! $ondon is in -ngland (t)
" &enoting statements p and q
