作者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