Scribd
Upload
334 views

Boolean Algebra Test

This document contains a practice test on Boolean algebra with multiple choice questions covering topics like logical equivalence, Boolean laws, and circuit diagrams. The test has 20 multiple choice questions with 5 answer options each. The marking scheme provides explanations for each question indicating the correct answer and Boolean logic concepts tested.

Uploaded by

S.L.L.C
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
334 views

Boolean Algebra Test

This document contains a practice test on Boolean algebra with multiple choice questions covering topics like logical equivalence, Boolean laws, and circuit diagrams. The test has 20 multiple choice questions with 5 answer options each. The marking scheme provides explanations for each question indicating the correct answer and Boolean logic concepts tested.

Uploaded by

S.L.L.C
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 8

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

You might also like