Ask
Login
0
1.3kviews
Using QuineMcCluskv method, minimize the following:
written 7.9 years ago by gravatar for ak.amitkhare.ak ak.amitkhare.ak • 560 modified 2.9 years ago by gravatar for pedsangini276 pedsangini276 • 4.8k

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)
digital electronics
ADD COMMENT EDIT
1 Answer
0
3views
written 7.9 years ago by gravatar for ak.amitkhare.ak ak.amitkhare.ak • 560

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

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

enter image description here

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$
ADD COMMENT EDIT
Please log in to add an answer.