Minimize the expression using Quine Mc-cluskey technique

Welcome back.

and 4 others joined a min ago.

1.2kviews

written 6.1 years ago by

vedantchikhale • 860

modified 5.2 years ago by

abhishektiwari1 • 100

$$F(A,B,C,D) = \sum M(0,1,2,3,5,7,9,11)$$

digital system design

ADD COMMENT EDIT

1 Answer

2views

written 6.1 years ago by

vedantchikhale • 860

Step 1. Grouping maxterms according to number of 1s

enter image description here

Step 2. Combining maxterms in group of two

enter image description here

Step 3. Combining maxterms in group of four

enter image description here

Interpreting from the table -

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

Step 4. Prime Implicant table

enter image description here

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

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

ADD COMMENT EDIT

Community

Content

Company