布林代數 之 狄摩根 定律
( 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 閘 。