作者RJking (RJ-king)
看板TransCSI
標題Re: [問題] Prime Implicant 跟 Essential Prime I …
時間Sun Mar 22 01:07:55 2009
※ 引述《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
1F：推 zptdaniel:其實問的這題是期中考考題,我知道卡諾圖畫簡.只是不知道 03/22 01:37
2F：→ zptdaniel:EPI到底是哪位小朋友||| 03/22 01:37
3F：→ RJking:就是將ABCD代入布林函式的結果必定為1或必定為0的組合 03/22 10:13
4F：→ RJking:因為是非確定結果的組合(就是所謂的無關項)的話題目一定會 03/22 10:16
5F：→ RJking:給，所以說不是非確定的組合就一定是EPI 03/22 10:17
6F：→ RJking:不過我的想法是，EPI跟PI所指的對象應該是ABCD而不是ABCD的 03/22 10:21
7F：→ RJking:組合，除了C是PI其他都是EPI，因為化簡結果沒有C 03/22 10:22
※ 編輯: RJking 來自: 122.117.92.133 (03/22 10:29)
8F：→ RJking:當然這樣想也不知道對不對，只是應該不太會考吧...太細節了 03/22 10:32
9F：→ JULIKEBEN:是這樣媽= =" EPI 不是指只圈一個的嗎 03/22 10:57
10F：→ RJking:是這樣嗎？依照化簡結果只有圈一個怪怪的...反正不會考那 03/22 21:44
11F：→ RJking:麼細啦XD 03/22 21:44