menu
search
Log In
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

Subjects

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts

Prime implicants and essential implicants

0 votes
479 views

 

in Digital Logic 479 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
← Prev. Next →
← Prev. Qn. in Sub. Next Qn. in Sub. →

Related questions

3 votes
3 answers
1
706 views
Essential prime implicants
asked Nov 29, 2017 in Digital Logic Parshu gate 706 views
1 vote
0 answers
2
442 views
Essential Prime Implicants Related Question
Let there are 12 minterms in a function in which 8 minterms are covered by 2 Essential Prime Implicants. Each of the remaining 4 minterms have 2 Non- Essential Prime Implicants. Then the total number of minimal expressions is Answer is 16. Can anyone provide the solution to this problem.
Let there are 12 minterms in a function in which 8 minterms are covered by 2 Essential Prime Implicants. Each of the remaining 4 minterms have 2 Non- Essential Prime Implicants. Then the total number of minimal expressions is Answer is 16. Can anyone provide the solution to this problem.
asked Nov 11, 2017 in Digital Logic Sourajit25 442 views
1 vote
1 answer
3
612 views
Number of Essential prime implicants
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
asked Oct 15, 2017 in Digital Logic Sourajit25 612 views
3 votes
1 answer
4
1.5k views
Finding Essential Prime Implicants
Consider the Boolean function, F(w, x, y, z) = wy + xy + w̅xyz + w̅ x̅ y + xz + x̅y̅z̅. Which one of the following is the complete set of essential prime implicants? (A) w,y,xz,x̅z̅ (B) w,y,xz (C) y,x̅y̅z̅ (D) ... the KMAP by finding out minterms, the circled terms contribute to Essential prime implicants, but i dont' see any such options, the Answer is given D
Consider the Boolean function, F(w, x, y, z) = wy + xy + w̅xyz + w̅ x̅ y + xz + x̅y̅z̅. Which one of the following is the complete set of essential prime implicants? (A) w,y,xz,x̅z̅ (B) w,y,xz (C) y,x̅y̅z̅ (D) y,xz,x̅z After constructing the KMAP by finding out minterms, the circled terms contribute to Essential prime implicants, but i dont' see any such options, the Answer is given D
asked Oct 13, 2017 in Digital Logic Salazar 1.5k views
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...