Minimize the following expression using Quine McClusky Technique

Welcome back.

and 3 others joined a min ago.

1.8kviews

written 5.5 years ago by

modified 4.6 years ago by

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

ADD COMMENT EDIT

1 Answer

58views

written 5.5 years ago by

• modified 5.5 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