2012年8月15日 星期三

布林代數_狄摩根 定律 ( DeMorgan's Law )


布林代數 之 狄摩根 定律 (  DeMorgan's  Law )
1.  A and B bar = A bar or B bar
要訣:
上例, bar 的底下 有 一項 運算式 A and B,只有一項 不用括號。
首先 A and B 只有一個 運算子 and ,所以 and 正上方的 bar 的符號 的位置,
可以 用 你的 意念之刀 想像 用刀子 將 bar 的符號 一刀 兩段,由 一條 bar 變成 兩段 bar 。(就是 切斷)
接著 改變 運算子的符號 , 由 and 變成 or  ( 註: and 及 or  可以 互變 )
再來 or 的 左邊(一項) 及 右邊(一項) 照抄 ( 即 不予改變 )
最後 變出來的 答案 就是 A bar or B bar
所以 狄摩根 定律 的式子 如何轉換?,簡單的說 就是 切斷、改變 符號、照抄 。
以上是 書寫的步驟 。

A and B bar 就是 NAND 閘 ,高態輸入的 NAND 閘  。
A bar or B bar就是 反輸入OR 閘 。
也就是 “ 閘變換 當中的 ”  
NAND 閘  可改成  反輸入OR 閘 。
NAND 閘  等於  反輸入OR 閘 ,低態輸入的 OR 閘。


2.  A or B  bar  =  A bar  and  B bar
同 1. 的 方法 一樣,就是 切斷、改變 符號 、照抄。
就可以 得到 正確的 答案 。 NOR 閘  等於  反輸入 AND 閘 。