The Gateway to Computer Science Excellence

+6 votes

Best answer

$f(a,b,c) = a'c+ac'+b'c$

We can write these product of sum terms into canonical product of sum form.

$f(a,b,c) = \underbrace{a'b'c}_{001}+\underbrace{a'bc}_{011}+\underbrace{ab'c'}_{100}+\underbrace{abc'}_{110}+\underbrace{ab'c}_{101}+\underbrace{a'b'c}_{001}$

$f(a,b,c) = \sum(1,3,4,5,6)$

Now, we can draw the k-map for these minterms.

- Prime implicant of $f$ is an implicant that is minimal - that is, the removal of any literal from product term results in a non-implicant for $ f$.
- Essential prime implicant is an prime implicant that cover an output of the function that no combination of other prime implicants is able to cover.

Prime implicants are$:a'c,b'c,ab',ac'$

Essential prime implicants are$:a'c,ac'\:\text{(green color)}$.

References:

0

@Lakshman Patel RJIT @techbd123

**No. of Implicants = No. of Minterms = 5**

**Please, correct me if i am wrong.**

+19 votes

+3

Just to see it visually ;)

Clearly $A\bar{C}$ and $\bar{A}C$ cover cells that are not covered by any others.

0

Essential prime implicant: A prime implicant that includes one or more distinguished one cells. Essential prime implicants are important because a minimal sum contains all essential prime implicants.

Reference:

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.5k
- Others 1.5k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,647 questions

56,466 answers

195,381 comments

100,311 users