0
1.3kviews
Minimize the following expression using QuineMcClusky Technique.

Mumbai University > Electronics and Telecommunication Engineering > Sem 3 > Digital Electronics

Marks: 10M

Year: Dec 2015

F (A,B,C,D) = ∑m (1,2,5,7,9,15) + d (0,3,11)

1 Answer
0
4views

Step1: Group the minterms according to number of 1’s:

enter image description here

Step2: Now the table is created by comparing and matching the minterms in adjacent groups.

enter image description here

Step3: Group the minterms to form quads (group of 4)

enter image description here

Step4: Prepare the table of prime implicants

enter image description here

The encircled crosses represent the EPIs. So the terms $A ̅B ̅,A ̅D,B ̅D$ and $CD$ are the $EPIs$. They cover the terms 1, 2, 5, 7, 9 and 15.

Therefore $Y = A ̅B ̅ + A ̅D+ B ̅D+ CD$

Please log in to add an answer.