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