SRI KRISHNA COLLEGE OF TECHNOLOGY

(An Autonomous Institution |Affiliated to Anna University and Approved by AICTE|

Accredited by NBA - AICTE and NAAC – UGC)
KOVAIPUDUR, COIMBATORE - 641042.
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING

17EC305-DIGITAL ELECTRONICS

TUTORIAL SHEET FOR LOGIC MINIMIZATION

Date: 20.07.2018 CLASS: II ECE ‘B’ LH: CB2101

S No. Questions RBT CO

1. Simplify the following expression using Karnaugh map
(i) f(a,b,c) = ∑m(0,2,3,4,6) AP C304.2

(ii) f(a,b,c) = a’b +bc’+ b’c’

2. Simplify the following expression using Karnaugh map
(i) f(a,b,c,d) = ∑m(1,4,5,6,,12,,14,15) AP C304.2
(ii) f(a,b,c,d) = b’d+a’bc’+ab’c’+abc’
3. Simplify the following expression using Karnaugh map
U C304.2
F(a,b,c,d,e) = ∑m(0,2,4,6,9,13,21,23,25,29,31)
4. Write Y = f(w, x, y, z) in SOP canonical form. (Do not use ∑ or π
U C304.2
notation in your final answer.)
5. (a) For Y = f(w, x, y, z) = π (0, 1, 3, 5, 13) Write the complete truth
table for Y = f(w, x, y, z).
AP C304.2
(b) Fully label and complete the Karnaugh map. Then derive a
minimized POS expression for Y = f(w, x, y, z).
6. Simplify the following expression using the postulates and
theorems of Boolean algebra. Eliminate all group complements.
Justify each step by stating or referring to the Boolean theorem
or postulate you use. Don’t skip any steps! Do NOT use a AP C304.2
Karnaugh map to simplify the expressions.
F= (A · B · C)’(A + C)(A + C’)
Hint: Remember DeMorgan’s theorem!
7. Simplify the following expression using Karnaugh map
U C304.2
f(a,b,c,d) = ∑m(1,3,5,7,9) + ∑d(6,12,13)