written 7.9 years ago by | modified 2.8 years ago by |
Mumbai University > Electronics and Telecommunication Engineering > Sem 3 > Digital Electronics
Marks: 10M
Year: May 2016
F (P, Q, R, S) = ∑m (0,1,3,7,8,9,15) + d(2,10,11)
written 7.9 years ago by | modified 2.8 years ago by |
Mumbai University > Electronics and Telecommunication Engineering > Sem 3 > Digital Electronics
Marks: 10M
Year: May 2016
F (P, Q, R, S) = ∑m (0,1,3,7,8,9,15) + d(2,10,11)
written 7.9 years ago by |
Step1: Group the minterms according to number of 1’s:
Step2: Now the table is created by comparing and matching the minterms in adjacent groups.
Step3: Group the minterms to form quads (group of 4)
Step4: Prepare the table of prime implicants
The encircled crosses represent the EPIs. So the CD is EPI. It covers the terms 3, 7, and 15. Now check the remaining minterms i.e. 0, 1, 8, 9. The PI $B ̅C ̅ $ covers these terms. So they should be included. Therefore $Y = B ̅C ̅+ CD$