題組內容

二、已知四個變數的布林表示式(boolean expression): F(A, B, C, D)=sum(m1, m2, m5, m7, m9, m12, m13, m14)=(A’B’C’D+A’B’CD’+ A’BC’D+A’BCD+AB’C’D+ABC’D’+ABC’D+ABCD’),若以卡諾圖(Karnaugh map)的方法求其最簡的積之和(sum-of-products)表示式,試回答下列問題: (每小題 5 分,共 15 分)

⑵列出 F 所有的必要主要代表項(essential prime implicants)。