The Gateway to Computer Science Excellence
0 votes


in Digital Logic by Loyal (7k points) | 261 views
5 prime implicants

2 essential Prime Implicants
I got 2 right but please explain why 5 why not 4 ? are you counting all the possible prime implicants possible or you're simply solving the question by simply making pairs and then counting


here 5 prime implicants

and I and V are essential prime implicants

Magma why you're making 2nd prime implicant when all 1s of 1st and 2nd pairs are grouped ?
because we need to consider all combination of pairs.

some additional info that I found very helpful:

Prime implicants
all possible combinations of minterms with preference from oct then quad then pair.
eg. if quad possible then don't try internal pair and assume they are also prime implicants

Essential prime implicants:
There is at least a one min term in octet,quad,pair which is not covered by any other prime

useful question:

good tutorial:

Useful reference:

1 Answer

0 votes
Using K-map,

5 Prime Implicants And 2 Essential Prime Implicants

Answer is Option C
by Active (4.1k points)

Related questions

+2 votes
3 answers
asked Nov 29, 2017 in Digital Logic by Parshu gate Active (3.1k points) | 354 views
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,737 questions
57,271 answers
104,788 users