$2.$ A prime implicant chart is given in Table $3.$ Each of the mi A prime implicant chart is given in Table $3.$ Each of the $m_i$ is a minterm, each of the $P_j$ is a

prime implicant, and the number within parenthesis denotes the literal cost of each prime

implicant.

$($a$)$ Explain why GREEDYCOV may not give optimal solution in no more than $4$ sentences

$[$Points : $5]$

$($b$)$ Apply GREEDYCOV on Table $3$ as discussed in class to find a minimal cover. Use this

example from to further strengthen your explanation of Part $2$a$.[$Points : $10]$

lem $3($Branch and Bound and Cyclic Core$).$ Use the concepts of Constraint Matrix, Cyclic

as discussed in class to solve the following problems.

Table $3$: Prime Implicant Table for Problem $2(2).m_i$ indicates $i^{th}$ minterm.

is a minterm, each of the Pj is a

prime implicant, and the number within parenthesis denotes the literal cost of each prime

implicant.