The Gateway to Computer Science Excellence
0 votes

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
You can't

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

please tell me why or give any reference
Yes 2

@Mk Utkarsh  please tell me why or give any reference

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

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
105,260 users