The Gateway to Computer Science Excellence
0 votes
82 views
Consider the boolean expression F(A,B,C,D)=Σm=(0,1,2,5,6,7,8,10,14,15).Find the number of essential prime implicants.

a)1

b)2

c)3

d)4
in Digital Logic by Active (1.3k points) | 82 views
0
b ?
0
Thank you for your concern :)

Yes the answer is 2...I had my doubt clear

1 Answer

0 votes
yes 2 is the ans.
by (413 points)
+1

Yes option b will be the answer.

Number of essential prime implicants is 2 which are quads i.e. set of 4 minterms. 

first quad is consisting of minterms 6,7,14,15 and it is essential prime implicants as minterm 15 cannot be covered by other prime implicants.

Second quad consisting of minterms 0,2,8,10 and it is essential prime implicants as minterm 8 cannot be covered by other prime implicants.

Essential prime implicant is a prime implicant which has atleast one 1 cannot be covered by other prime implicants.

In this k map, except these two quads, all other pairs can be covered by other prime implicants.

The essential prime implicants are shown in the figure as epi.

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,370 answers
198,506 comments
105,274 users