The Gateway to Computer Science Excellence
0 votes
66 views

A logical function is given as F(ABCD) = Σm (0, 4, 5, 10, 11, 13, 15). The number of Essential Prime Implicants in the given function will be _________.

in Digital Logic by Active (2.3k points) | 66 views
0
You can't
+1

@Mk Utkarsh so the number of EPI's are 2 right?

0
please tell me why or give any reference
0
Yes 2
0

@Mk Utkarsh  please tell me why or give any reference

0
Essential prime implicant is basically a prime implicant , but it can cover outputs of a function which no other combination of prime implicants can cover.
1 at 0000 and at 1010 has only one possible way to be grouped , but others have two possibilities.
Thus there are only 2 essential prime implicants , which shall exist in all possible groupings of 1's at 0000 and at 1010

1 Answer

0 votes

https://gateoverflow.in/292988/madeeasy-test#c293025

See this question for reference

And you problem is not EPI or PI even in K-map you can't do this like diagonally.

EPI is also a prime implicant which have atleast 1 minterm covered by only one PI.

Every possible combination of minterms is PI.

In your case its is 6 PI and 2 EPI 

by Active (1.3k points)

Related questions

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,365 answers
198,494 comments
105,260 users