BHEEMANNA KHANDRE INSTITUTE OF TECHNOLOGY, BHALKI

DEPT. OF CSE, BKIT, BHALKI

Module II Assignment-II

Subject: ADE (18CS33) Class: 3 Sem CSE(A&B)

__________________________________________________
Q.NO 1) What is K-Map? What are its advantages?
Q.NO 2) Simplify the following functions using K-map.
1) f (a,b,c) = Σm (0,3,5,6,7)
2) F (A, B.C, D) = Σm (1, 2, 3, 6, 8, 9, 10, 12, 13, 14).
Q.NO 3) Simplify the following four variable functions using K-map technique.
1) f (w,x,y,z) = Σm (0,4,9,14,15)
2) F (A,B,C,D) = Σm ( 1,3,5,7,8,10,12,14)
3) F (A,B,C,D) = ΠM (0,1,2,4,5,10)
4) f (a,b,c,d) = Σm (1,4,9,11,15) + d (8,12,13)
Q.NO 4) Simplify using Quine Mcclusky (QM) method
1) f (a,b,c,d)= Σm(1,4,9,11,15)
2) f (a,b,c,d)= Σm(1,3,6,7,8,9,10,12,13,14)
Q.NO 5) Solve by using QM- Method, also draw its Prime implicants table
1) f (w,x,y,z)= Σm (0,1,3,4,7,12,14,15)
2) F (a,b,c,d)= Σm(0,2,4,6,8)+d(1,5,7)
Q.NO 6) What is Petricks method? Solve the following using Petricks method
F (w,x,y,z)= Σm(1,3,5,7,9)+d(4,6,8)
Q.NO 7) Simplify Y (A, B, C) = Σm (1, 2, 3, 4, 8, 9, 10, 13, 14) by using entered variable
Map (MEV) Method by taking – “D” as map entered variable.
Q.NO 8) Solve by using (a) K-Map and (b) MEV method taking “D” as map entered
Variable: F(A,B,C,D)=A1B1C+A1 BC+A1BC1D+ABCD+(AB1C); Where (AB1C)
is a don’t care term.
Q.NO 9) For the given function determine minimum sum using MEV Technique
use “d’ as variable. F(a,b,c,d) =∑(3,4,5,7,8,11,12,13,15)