edited by
617 views
1 votes
1 votes
Define a Boolean function $F(X_1, X_2, X_3, X_4, X_5, X_6)$ of six variables such that

$\\ \begin{array}{llll} F & = & 1, &  \text{when three or more input variables are at logic 1} \\ { } & = & 0, & \text{otherwise} \end{array} $
How many essential prime implicants does $F$ have? Justify they are essential.
edited by

1 Answer

0 votes
0 votes
Using permutation and combination to construct the K-map, once you construct, seems like it will take time, not much if you do it in a clever way.

Now then it boils down to finding # EPIs in given K-map, which comes out to be in this case as 13

Related questions

1 votes
1 votes
1 answer
1
go_editor asked Sep 20, 2018
426 views
Show that $\{1,A \bar{B}\}$ is functionality complete, i.e., any Boolean function with variables $A$ and $B$ can be expressed using these two primitives.
0 votes
0 votes
1 answer
3
go_editor asked Sep 20, 2018
702 views
Write the number $(-5)^{\frac{1}{2}}$ in single precision IEEE 754 floating point form.