ISI2017-PCB-CS-7-b

Question

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.

Answer 1

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

Comments

This is a very beautiful question. K-map is not the recommended way to solve this.

---

https://cs.stackexchange.com/a/108947/19498