Minimize the following expression using Quine McClusky Technique

Welcome back.

and 2 others joined a min ago.

2.0kviews

written 6.1 years ago by

vedantchikhale • 860

modified 5.2 years ago by

abhishektiwari1 • 100

$$F(A,B,C,D) = \sum m(1,3,7,9,10,11,13,15)$$

digital system design

ADD COMMENT EDIT

1 Answer

59views

written 6.1 years ago by

vedantchikhale • 860

• modified 6.1 years ago

Step 1. Grouping minterms according to number of 1s

enter image description here

Step 2. Combining minterms in group of two

enter image description here

Step 3. Combining minterms in group of four

enter image description here

Interpreting from the table -

$F(A,B,C,D) = \bar B D + CD + AD$

Step 4. Prime Implicant table

enter image description here

From the prime implicant table, $\bar B D, CD, AD$ are the Essential Prime Implicants.

Hence, the minimized expression will be - $F(A,B,C,D) = \bar B D + CD + AD$

ADD COMMENT EDIT

Community

Content

Company