Minimize the expression using Quine Mc-cluskey technique

Welcome back.

and 3 others joined a min ago.

1.4kviews

written 7.1 years ago by

vedantchikhale • 900

modified 6.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 7.1 years ago by

vedantchikhale • 900

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