Re: [邏輯] boolean algebra

[coolbetter33 (香港3345678)]

※ 引述《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
推 wsx02       :謝謝