The Gateway to Computer Science Excellence
+10 votes
Find all prime implicants and all essential prime implicants for...
in Digital Logic by Boss (12.3k points)
edited by | 559 views

1 Answer

+18 votes
Best answer

Look at the K-Map below :

Prime Implicant : the biggest subcube that should not be completely covered by any other subcube (some may be covered)

 EPI - It should cover at least one element that is not a part of any other subcube.

Looking at the diagram, it is quite easy to say that $EPI = 2$ (red colored subcubes)

And $PI = 6$ $(2 EPI + AB + C'DA' + CDB' + A'B'D)$ --  two circles indicate a PI.

by Boss (28.6k points)
selected by
you can cover left most 2 ones that makes EPI=3 ..
no it doesn't make an EPI. but it can be used to make minimal expression with other $2$ EPI.

EPI - atleast one element should not be a part of any other subcube.
Minimal Expression : $C'B + AC + A'B'D$
@mcjoshi , How to calculate PI and EPI using K-Map ? can u give me a reference link to understand this method completely... I used QUINE-McCluskey method(tabular method) which is very time consuming

Watch this first. Then proceed by reading this and this_too.

Thanks :)

Prabhanjan_1 Do you still think its $3$?

ABD' is also prime implicate ,is it na


ABD' is covered by AB. So ABD' is not a prime implicant..

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,596 answers
102,089 users