GATE BOOK

Question

Total number of prime implicants in the function F(A, B)=A E-OR B

Comments

is it $A \oplus B$

---

$2 \rightarrow \bar AB \ \And A\bar B $
These 2 are implicants, $PIs$ as well as $EPIs$.

---

@ Soumya29, mam yes there are 2 prime implicants, which are also EPI's, you are right.

But, i have a doubt, that everyone calculating PI means only Minterms

PI can't be Maxterms?

I know, however the answer is equal.

---

PI of a function is an implicant that cannot be covered by a more reduced implicant and implicant is formed by minterms(SOP) or maxterms(POS). We can find prime implicants with the help of maxterms too.

Everyone considers minterms because of habit i think.

---

@Shaik, Implicant, PI, EPI can be maxterms too.
When we use SOP form of the function, we find these in terms of minterms.
But when we use POS form of the function, we find these in terms of maxterms.

---

@ Mk Utkarsh

Everyone considers minterms because of habit i think.

That's what i am saying, Everyone unknowingly going in the same path,

It's no use to talk about it, i will stop my conversation here. Finally Thanks for responding to both of you

---

Everyone prefers POS

$a \oplus b = a^{'}b + ab^{'}$ is more preferred than $\left ( a^{'} + b^{'} \right )\left ( a + b \right )$

Answer 1

............