Register

No. of P.I, ESPI,Redundant P.I, Minimal SOP, Minimal Expressions.

3,257 views
3 votes
3 votes

For the given function f(A,B,C,D)=$\sum (0,4,5,10,11,13,15)$ , find the following?
1) How many Prime Implicants are there?
2) How many Essential Prime Implicants are there?
3)How many Redundant Prime Implicants are there?
4) What is Minimal SOP?
5) How many minimal expressions are there?

User Avatar

3 Answers

2 votes
2 votes

Prime Implicant is 6

Essential Prime implicant = 2

Redundabt Prime implicant = 4

SOP= a'c'd' + ab'c +bc'd+abd

No of minimal Sop expression = 2

User Avatar
1 votes
1 votes

Prime Implicant is 6

Essential Prime implicant = 2

Redundant Prime implicant = 0, there are no redundant prime implicants

but there are 4 selective prime implicants

If each minterm subsuming a prime implicant (PI) is also covered by other essential prime implicants, then that PI is called a redundant prime implicant (RPI).

A prime implicant (PI) that is neither EPI nor RPI is called a selective prime implicant (SPI).

Also called selective prime cube (SPC).

SPIs occur in pairs.

http://www.eng.auburn.edu/~agrawvd/COURSE/E2200_Fall14/LECTURES/lec5_LogicMinimization.ppt

User Avatar
0 votes
0 votes

1)7 Prime Implicant

2)4 Essential P.I

3) Redundant Prime  Implicant =3

4) Minimal SOP = C' +D+AB'

5) 2 type of minimal expression are there

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4 votes
4 votes
1 answer
1
Beyonder asked Apr 26, 2016
3,258 views
No. of minimal SOP expression
In K-map it was found out that essential prime implicants are covering all terms except 2 minterms. Those 2 minterms are in turn covered by 3 non-essential prime implicants each. What is the number of minimal Sum of product expression?.
In K-map it was found out that essential prime implicants are covering all terms except 2 minterms.Those 2 minterms are in turn covered by 3 non-essential prime implican...
User Avatar
0 votes
0 votes
0 answers
2
Lakshman Bhaiya asked Aug 23, 2018
487 views
Minimal Sum Of Product(SOP)
Q) In a K-map it was found out that Essential Prime Implicants are covering all terms except 2 min terms.Those 2 min terms are in turn covered by 3 Non-essential Prime Implicants each. What is the number of minimal Sum Of Product(SOP) expressions?
Q) In a K-map it was found out that Essential Prime Implicants are covering all terms except 2 min terms.Those 2 min terms are in turn covered by 3 Non-essential Prime Im...
User Avatar
2 votes
2 votes
0 answers
3
radha gogia asked Jan 17, 2016
385 views
what is minimum no of SOP expressions ?
In a K-Map , it was found that essential prime implicants are covering all terms except 2 minterms . Those 2 minterms are in turn covered by 3 non-essential prime implicants each , so how to approach for calculating no of minimal SOP's ?
In a K-Map , it was found that essential prime implicants are covering all terms except 2 minterms . Those 2 minterms are in turn covered by 3 non-essential prime implica...
User Avatar
0 votes
0 votes
1 answer
4
M_Umair_Khan42900 asked Dec 29, 2022
791 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b]. s(a) p(pp)*( A + p)q + q and p*q (b) A +0(0+1)* + (0+1)* 00(0+1)* and ((1*0)*01*)* (c) (s*ttt)*s* and s*(ttts*)*
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
User Avatar
Link Copied!