作者coolbetter33 (香港3345678)
看板Math
标题Re: [逻辑] boolean algebra
时间Fri Jun 15 12:50:43 2012
※ 引述《wsx02 ()》之铭言：
: It is necessary to use AND, OR and NOT to construct all Boolean algebra
: 我觉得是true
: 可是AND可用OR跟NOT造出来 所以补习班老师给false
: 请问这句是T还F呢?
: 谢谢
functional-complete-set(FCS) 就是指功能完备的集合.一般指最简化的情况
GATE1 GATE2 FCS? WHY
AND NOT Y (A'B')' = A+B ===> 产生 OR
OR NOT Y (A'+B')' = AB ===> 产生AND
NAND // Y (AA)'=A .[(AB)'(AB)']'=AB.[(AA)'(BB)']'=A+B
NOR // Y 类推
因此{AND.NOT}{OR.NOT}{NAND}{NOR} 都是FCS .{AND.NOT.OR}当然也是.不过太多了
厂商生产GATE的时後能少一条生产线去作非必要的GATE .就可以省下一些成本噜
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 1.162.93.157
1F：推 wsx02 :谢谢 06/15 20:18