The Gateway to Computer Science Excellence
0 votes
235 views

 

in Digital Logic by Loyal (6.8k points) | 235 views
0
5 prime implicants

2 essential Prime Implicants
0
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
0

 

here 5 prime implicants

and I and V are essential prime implicants

0
Magma why you're making 2nd prime implicant when all 1s of 1st and 2nd pairs are grouped ?
0
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
implicant.

useful question:
https://gateoverflow.in/204124/gate2018-49

good tutorial:


Useful reference:
https://www.geeksforgeeks.org/digital-logic-implicants-k-map/

1 Answer

0 votes
Using K-map,

5 Prime Implicants And 2 Essential Prime Implicants

Answer is Option C
by Active (4k points)

Related questions

+2 votes
3 answers
1
asked Nov 29, 2017 in Digital Logic by Parshu gate Active (3.1k points) | 339 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,650 questions
56,192 answers
193,988 comments
94,860 users