下列何者是布林函數(Boolean function)F(A,B,C,D) = Σm(0, 2, 8, 10, 11, 15)的最簡式?
AF(A,B,C,D) = ABD + CD
BF(A,B,C,D) = AB + ACD
CF(A,B,C,D) = ABC + BC
DF(A,B,C,D) = ACD +B'D'正確答案
答案與詳解
B'D' 涵蓋四個角 m0,m2,m8,m10(B=0,D=0);ACD 涵蓋 m11(1011)、m15(1111)(A=1,C=1,D=1)。兩項合起來剛好涵蓋所有 6 個最小項,為最簡式。
