edited by
359 views
0 votes
0 votes

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 $\text{NOT}$ prime implicants of the function $\text{F} = ab’c’ + abc + a’bc + a’b’d’.$

  1. $a’cd’$
  2. $abcd$
  3. $a’bc$
  4. $a’b’c’d’$

 

  1. $\text{I}$ and $\text{III}$ only
  2.  $\text{I}$ and $\text{II}$ only
  3. $\text{II}$ and $\text{IV}$ only
  4. None of the above
edited by

1 Answer

Answer:

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
2
admin asked Jan 5, 2019
376 views
How many Boolean functions in one variable are $\text{NOT}$ idempotent: i.e. they do not satisfy $\forall a.f(f(a)) = f(a).$$4$Infinite$1$$0$
1 votes
1 votes
2 answers
3
admin asked Jan 5, 2019
384 views
How many different Boolean circuits of $n$ variables are there?None of the above$n^{2^{n}}$$2^{2^{n}}$$2^{n}$
0 votes
0 votes
3 answers
4
admin asked Jan 5, 2019
837 views
Which Boolean function does the following Karnaugh map represent?Inclusive $\text{NOR}$Exclusive $\text{NOR}$Exclusive $\text{OR}$Inclusive $\text{OR}$