Re: [問題] Prime Implicant 跟 Essential Prime I …
※ 引述《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
推
03/22 01:37, , 1F
03/22 01:37, 1F
→
03/22 01:37, , 2F
03/22 01:37, 2F
→
03/22 10:13, , 3F
03/22 10:13, 3F
→
03/22 10:16, , 4F
03/22 10:16, 4F
→
03/22 10:17, , 5F
03/22 10:17, 5F
→
03/22 10:21, , 6F
03/22 10:21, 6F
→
03/22 10:22, , 7F
03/22 10:22, 7F
※ 編輯: RJking 來自: 122.117.92.133 (03/22 10:29)
→
03/22 10:32, , 8F
03/22 10:32, 8F
→
03/22 10:57, , 9F
03/22 10:57, 9F
→
03/22 21:44, , 10F
03/22 21:44, 10F
→
03/22 21:44, , 11F
03/22 21:44, 11F