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)

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$