The Gateway to Computer Science Excellence
+1 vote
113 views

Number of Essential prime implicant?

in Digital Logic by (169 points)
edited by | 113 views
0
it depends on selection of i/p.

case i) if consider '0' is first selection i/p and '1' is 2nd ...

then EPI's=3

case ii)if consider A' is first selection i/p and A is 2nd....

then EPI's=3

In this problem both are same ,other problems it may not.

In gate exam they clearly mention on selection of i/p.no need to worry.
0

Output Y becomes = $\overline{B}C + AB\overline{C} + \overline{A}BC$

K-Map will be

A \ BC 00 01 11 10
0   1 1  
1   1   1

$\therefore$ EPI = 3

1 Answer

0 votes

3 EPI

by Active (1.9k points)
0
3 essential prime implicants
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,645 questions
56,615 answers
195,895 comments
102,334 users