Register

ISRO 2006- ECE K Map

• edited by
1,674 views

1 Answer

Best answer
1 1 vote
If a minterm is covered by only one prime implicant, that prime implicant is said to be essential, and must be included in the minimum sum of products (SOP)

here in Kmap all 1's in cell represent minterm and each 1(minterm) not covered by any of prime implicant so these are actually EPI.

and all EPI must be included in minimal SOP. so 7 is the ans

http://ece.gmu.edu/~clorie/Spring11/ECE-301/Lectures/Lecture_8.pdf
• selected by
Voting & Accepting an answer helps improve the community
Answer:
← Previous · ISRO 2006-ECENext → · algorithan
← Previous in category · ISRO 2006-ECENext in category → · Made easy book
Position:
Show:

Related questions

3 3 votes
2 2 answers
1.2k
1.2k views
sh!va asked Feb 27, 2017
1,220 views
ISRO ECE 2012 | Boolean Logic
The truth table for implementing a Boolean variable $\text{F}$ is given where $d$ represents don't care states. The minimized expression for $\text{F}$ is:$BC' +AC'+AB$$A...
2 2 votes
2 answers 2 answers
1.2k
1.2k views
sh!va asked Feb 21, 2017
1,172 views
ISRO ECE 2016 | Digital Logic
Simplify Boolean function represented in sum of product of min-terms, $\text{F}(x, y, z)= \Sigma(0, 2, 4,5, 6)$ $z' + xy'$$x' y'z' + xyz+ xy'z'$$xyz + x' + y' + z'$$xy+yz...
3 3 votes
3 3 answers
222
222 views
GO Classes asked Jun 12
222 views
GO Classes DPP | GATE CS | Digital Logic | K-map Simplification
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Pi _M(0,2,9,13)+\mathrm{d}(8,10,12)$, which of the following is the minimal POS form us...
4 4 votes
4 4 answers
265
265 views
GO Classes asked Jun 12
265 views
GO Classes DPP | GATE CS | Digital Logic | K-map Simplification
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Pi _M(3,6,7,12,14)$, which of the following is a correct minimal POS form using K-map?$...