Minimize the following expression using QuineMcClusky Technique.

Welcome back.

and 2 others joined a min ago.

1.4kviews

written 7.9 years ago by

ak.amitkhare.ak • 560

modified 2.9 years ago by

pedsangini276 • 4.8k

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)

digital electronics

ADD COMMENT EDIT

1 Answer

4views

written 7.9 years ago by

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

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$

ADD COMMENT EDIT

Community

Content

Company