Awesome q2a theme
0 votes
34 views

Number of prime implicants given in answer is 5 but I think it should be 7 because we need to count the 2 more prime implicants which i have shown in red color. Please correct me if I am wrong.

in Digital Logic by (97 points) | 34 views
0
As per definition of prime implicants we need to cover every possible 1 and dont care(dont cares can be cosidered as 1 in finding SOP)

1 Answer

0 votes

Yes, What you said is correct. The No.of Prime Implicants should be 7, not 5.

 

by (615 points)
edited by
0

@sarathbaswa, i think prime implicants will be 7. Go through these links   https://gateoverflow.in/80983/no-of-essential-prime-implicants

https://gateoverflow.in/138655/prime-implicants-and-essential-prime-impliccants

If you figure out how to do this, plz let me know

0

See in the figure, 0000+0001 is counted as a prime implicant. In this prime implicant, there isnt any 1 which has not already covered, but still we are counting it as prime implicant. Similarly, in my question, the red highlighted by me should also be counted as prime implicants. So there should be total 7 prime implicants( 3 essential prime implicants and 4 non essential prime implicants) rather than 3 essential and 2 non essential.  So the statement is wrong.

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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
8,675 questions
2,878 answers
13,796 comments
95,575 users