ICT 215 SEM 1 2015/2016 1

Mzumbe University
Faculty of Science and Technology
Ict215:Discrete Mathematics
Tutorial sheet 5:

Karnaugh Map

1. Simplify the following expression using the karnaugh map for the 4-variable A; B; C and D.

Y = m1 + m3 + m5 + m7 + m8 + m9 + m12 + m13

2. Plot the logical expression

ABC D + AB C D
 + ABC
 + AB

on a 4-variable K-map; obtain the simplied expression from the map.

3. Simplify the expression Y =

P m (7; 9; 10; 11; 12; 13; 14; 15) using the K-map technique.

4. Simplify the expression Y = m1 + m5 + m10 + m11 + m12 + m13 using the K-map method.

5. Simplify the expression Y =

P (3 4 5 7 9 13 14 15) using the K-map technique.
m ; ; ; ; ; ; ;

6. Simplify the expression F

Q
= (0 1 4 5 6 8 9 12 13 14) using the K-map method.
; ; ; ; ; ; ; ; ;

7. Obtain the

a) minimal sum of products and

b) minimal product of sums

expression for the function given below (

F A; B; C; D )=
P m (0; 1; 2; 5; 8; 9; 10)

8. Simplify the Boolean function (

F A; B; C; D )=
P m (1; 3; 7; 11; 15) +
P (0 2 5) using the K-map method.
d ; ;

9. Using the K-map method simplify the following function and obtain

a) minimal SOP and

b) minimal POS

expression Y =
P m (0; 2; 3; 6; 7) +
P (8 10 11 15)
d ; ; ;

Group Assignment: To be handed-in in one week

10. By using Boolean variables properties, simplify the boolean function

(
f w; x; y; z )=
X(4 5 7 8 9 11)
; ; ; ; ;

11. Use Karnaugh map to nd a minimal-sum-of products representation for the function

(
f A; B; C; D )=
X(0 1 2 3 8 9 10)
; ; ; ; ; ;

m
ICT 215 SEM 1 2015/2016 2

12. A committee of three individuals decides issues for an organization. Each individual votes either YES or NO
for each proposal that arises. A proposal is passed if it receives at least two YES votes. Design a circuit that
determines whether a proposal passes.