Using QuineMcCluskv method, minimize the following:

0

1.1kviews

Using QuineMcCluskv method, minimize the following:

written 7.3 years ago by

ak.amitkhare.ak • 510

modified 2.2 years ago by

pedsangini276 • 4.7k

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.3 years ago by

ak.amitkhare.ak • 510

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.