FINAL EXAMINATION

TAKE HOME EXAMINATION

AUGUST 2021 SEMESTER

COURSE : DISCRETE MATHEMATICS

COURSE CODE : IAS2213
RELEASE DATE : 22 OCTOBER 2021, 3.00 PM
SUBMISSION DATE : 23 OCTOBER 2021, 3.00 PM
FACULTY : COMMUNICATION, VISUAL ART AND
COMPUTING
PROGRAMME : BACHELOR OF SOFTWARE ENGINEERING
(HONOURS)
BACHELOR OF COMPUTER SCIENCE
(HONOURS)
LECTURER & : TS. AZALIZA BINTI ZAINAL (0122009642)
PHONE NO

INSTRUCTIONS TO CANDIDATES.

This paper consists of TWO sections.

Read CAREFULLY the instructions for each section.

Student must ensure that they have stable internet connectivity during downloading the
questions paper and uploading the answer.
Students must ensure that they include their full name and student identification number at
the top of the first page of the answer document.

Student should regularly save the working answer document to avoid accidental loss of work.
Students must submit the answers via the assignment activity allocated to the take home exam,
before the published submission deadline for the exam.
Each student is allowed only one answer submission; therefore, all answers must be submitted
at once.

DECLARATION:
I hereby declare that all the answers I have submitted is entirely my own work and I
understand that there are disciplinary penalties for cheating, plagiarism and
inappropriate collusion.

This Question Paper consists of 7 PAGES.

CONFIDENTIAL
 FCVAC/IAS2213/AUGUST21

SECTION A: STRUCTURED QUESTIONS (60 MARKS)

ANSWER ALL QUESTIONS.

Question 1

a) Let P, Q and R be the propositions:

P: You run 10 laps daily.

Q: You are healthy.
R: You take multi-vitamins.

i) Write the following proposition with their logical connectives for

“You run 10 laps daily and you take multi-vitamins, and you are
healthy”.
(2 marks)

ii) Transform (Q  P)  R into English statement.

(2 marks)

b) Prove that p  (p  p)  q is logically equivalent to

(p  q) → (p  q).
(10 marks)

c) Let S = {5,6,7,8,9} and let g = {(5,8),(6,5),(7,8),(8,9),(9,7)}

and h = {(5,9),(6,7),(7,5),(8,6),(9,6)}

Solve:

i) g○h

(2 marks)
ii) h○g

(2 marks)
iii) h○h

(2 marks)

CONFIDENTIAL/2
 FCVAC/IAS2213/AUGUST21

Question 2

a) Change 68110 into binary and hexadecimal number.

(2 marks)

b) Solve all the following:

i) F9616 + B1A416

ii) 111111002 + 101010112

(4 marks)

c) If X = {1,3,5,7}, Y = {2,3,5}, Z = {1,5,7}. Solve:

i) X∩Y
ii) ZUY
iii) X -Y
iv) (X ∩ Z) U Y
(4 marks)

Question 3

a) Show that p  (q  p)  q is a contradiction.

(6 marks)

b) Given that f ( x) = 2 x + 4 , g ( x) = 3x − 1 and h( x) = x − 5 , find:

i) f  g  h(x)
ii) h  g (x)
(4 marks)

CONFIDENTIAL/3
 FCVAC/IAS2213/AUGUST21

Question 4

a) In the following graph as illustrated in Figure 1, the vertices represent

cities and the numbers on the edges represent the costs of building the
indicated roads.

Figure 1

i) Show the suitable paths which is the expensive cost starting from a
until g.

ii) Show the suitable paths which is the least-expensive cost starting
from a until f.

iii) From b, calculate the least-expensive road system to e.

iv) Find the total cost of a-c-d-b-f-g.

v) Calculate the least-expensive road system that connects all the

cities.
(5 marks)

CONFIDENTIAL/4
 FCVAC/IAS2213/AUGUST21

b) Let c to be the root of the tree (refer Figure 2).

Figure 2

Identify the following:

i) The children of c.

ii) The parent of a.

iii) The level of k.

iv) The siblings of b and of h.

v) The height of the rooted tree.

(5 marks)

Question 5

Construct the binary search tree for

“COVID-19 pandemic is taking a toll on the Malaysian economy”.

Then, identify the height of the rooted tree and what is the root node.
(10 marks)

CONFIDENTIAL/5
 FCVAC/IAS2213/AUGUST21

SECTION B: SHORT ESSAY QUESTIONS (40 MARKS)

ANSWER ALL QUESTIONS.

Question 1

a) A bookshelf has space for 7 books. If 12 books are available, how many
different arrangements can be made on the bookshelf?
(2 marks)

b) A certain tournament does not require the coach to state the ranking of the
singles players. Instead, the coach only needs to submit 4 names for the
single players. In how many ways this can be done out of 17 players?
(2 marks)

c) A town council consists of 8 members including the mayor.

i) How many different committees of 4 can be chosen from this

council?

ii) How many of these committees include the mayor? (Hint: C(7,3))

iii) How many of these committees do not include the mayor?

(6 marks)

Question 2

Construct a combinatorial circuit based on the following Boolean expression:

i) ( x1  x2 )  (x1  x2 ) .
(5 marks)

ii) ¬(p ∨ (¬p ∧ q))

(5 marks)

CONFIDENTIAL/6
 FCVAC/IAS2213/AUGUST21

Question 3
__________
Based on the Boolean expression y = (x1 x2) ^ x3, do the following:

i) Construct a combinatorial circuit.

(4 marks)

ii) Develop a logic table.

(6 marks)

Question 4

Draw a combinatorial circuits based on the following boolean expression.

i) (( x1  x2 )  x3 )  x3

(4 marks)
ii) ((( x1  ( x2  x3 )))  x1)  ( x3 )

(6 marks)

END OF QUESTION PAPER

CONFIDENTIAL/7