卡諾圖化簡的問題?

求 F(A,B,C,D)=Σm(0,2,3,5,6,7,8,10,14,15)所得的最簡SOP為

F= A' C + BC + B'D'+A'BD

但 小弟我一直化簡出多了一項(CD' )如下所示:

F= A' C + BC + B'D'+A'BD+ CD'

請問這樣有錯嗎? 還是卡諾圖化簡時有它的規則??

1 Answer

Rating
  • 10 years ago
    Favorite Answer

    Well,是必要最大蘊含項(EPI)的問題

    用卡諾圖的話

    其實前面四項 A' C + BC + B'D'+A'BD

    已經包含了所有1,雖然不能說多了一項(CD' )是錯的

    但是是多餘的

    步驟的話先找出最大蘊含項(也就是你找的那五個都是)

    再來找到其中的必要最大蘊含項(也就是該蘊含項有一個獨有的1)(有不與其他最大蘊含項重疊的區域)

    必要最大蘊含項就是一定會包含在最簡SOP裡面的

    最後看看所有EPI是否cover所有1 如果沒有再用其他PI去cover

    以上 有問題再問我...

    Source(s): 自己
Still have questions? Get your answers by asking now.