1. DEPARTMENT OF MATHEMATICS, SCIENCE & COMPUTER
POLITEKNIK KUALA TERENGGANU
____________________________________________________________________________________________
BA202: DISCRETE MATHEMATICS
TUTORIAL EXERCISES 6: BOOLEAN ALGEBRA
QUESTION:
a) Find the truth value for each of the following.
i)
(2 marks)
ii)
(2 marks)
iii)
(2 marks)
b) Find the output of the given circuit.
i)
(3 marks)
ii)
(4 marks)
1|P age

2. c) Draw the K-Map of these sum-of-product expansions in two variables.
i)
(1 marks)
ii)
(2 marks)
iii)
(3 marks)
d) Given . Use K-Maps to
minimize the sum-of-product expansion.
(6 marks)
Instructions:
1. This task needs to be done in a group of 2 students.
2. Plagiarism will cause your mark to be deducted.
2|P age