engineering recuitment GATE CSE 2023-24 Test Series Digital Logic Number Representations and Computer Arithmetic Minimization of Boolean Expression
Recall that an implicant is a product term in the sum of products representation of a Boolean function. A prime implicant is an implicant of minimal size (i.e. an implicant with the fewest literals.) Which of the following are NOT prime implicants of the functional F = ab'c' + abc + a'bc + a'b'd'.
I. a'cd'
II. abcd
III. a'bc
IV. a'b'c'd'
1
I and III only
2
II and IV only
3
None of the above
4
I and II only