Re: [問題] Prime Implicant 跟 Essential Prime I …

[RJking (RJ-king)]

※ 引述《zptdaniel ()》之銘言：
: 我想問的就是 何謂
: Prime Implicant (質含項)
: 以及
: Essential Prime Implicant (基本質含項)
: 書上的解說看不出個所以然
: 網路上也找不到有用的相關資料
: 還請計概板的高手幫我解答
: 另外還想問...
: F(A,B,C,D) = sigma(0,2,3,5,7,8,10,11,13,15)
: 利用E.P.I來化簡上列布林函數.
: 要怎麼做呢?
: 謝謝各位!
剛翻了一下書，看到了這兩個名詞的解釋
順便確認一下腦內記憶中對於化簡方法的正確性XD
PI：必要項，組成布林代數所有可能的任一合併項
EPI：主要必要項，組成布林代數必要存在之項
化簡：
把ABCD想成16進位的四個位數
sigma裡面的數表示當ABCD轉十進位為裡面所列的數字時為TRUE
再畫出4x4卡諾圖：

   \AB|
  CD\ | 00 | 01 | 11 | 10
 --------------------------
  00  |  1 |    |  1 |  1
 --------------------------
  01  |    |  1 |  1 |
 --------------------------
  11  |    |  1 |  1 |
 --------------------------
  10  |  1 |    |  1 |  1

最後利用這個化簡，答案為：AB+B'D'+BD 或是其他化簡結果
註：A'代表A的反項或A的補集
大致上就是這樣，不過考試時應該不會問你PI跟EPI，只會給你公式叫你求布林方程式

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.92.133
推 zptdaniel:其實問的這題是期中考考題,我知道卡諾圖畫簡.只是不知道
→ zptdaniel:EPI到底是哪位小朋友|||
→ RJking:就是將ABCD代入布林函式的結果必定為1或必定為0的組合
→ RJking:因為是非確定結果的組合(就是所謂的無關項)的話題目一定會
→ RJking:給，所以說不是非確定的組合就一定是EPI
→ RJking:不過我的想法是，EPI跟PI所指的對象應該是ABCD而不是ABCD的
→ RJking:組合，除了C是PI其他都是EPI，因為化簡結果沒有C
※ 編輯: RJking          來自: 122.117.92.133       (03/22 10:29)
→ RJking:當然這樣想也不知道對不對，只是應該不太會考吧...太細節了
→ JULIKEBEN:是這樣媽= ="  EPI 不是指只圈一個的嗎
→ RJking:是這樣嗎？依照化簡結果只有圈一個怪怪的...反正不會考那
→ RJking:麼細啦XD