2012年8月27日 星期一

狄摩根 定律 ( DeMorgan's Law ) 閘變換 的 方法


閘變換 方法
總的來說,就是 A 相當於 B
譬如說: A and B = (A bar or B bar) bar  AND  相當於 反輸入NOR閘。
其實 很簡單,利用 A=A double bar 的原理 就可以 算出來。
A 反相 180  兩次 相當於 沒反相。

閘變換的方法 有兩種
1. 純計算 利用 A=A double bar 的原理,或 參考 狄摩根 定律 ( Demorgen Law )
2. 用畫圖的方式

兩個方法 共通的部份  就是
1. and or 直接 互換 ( bar 切斷時)
2. 兩個 bar 重疊時,一定 記得 兩個 bar 直接消去  ( bar 切斷時)

畫圖時 ,是用氣泡 代替 bar
EX
請用心算,在腦袋中 想像 現在 變成 怎樣了
A and B 就是 及閘
兩個 輸入端,一個 輸出端,
每一個 (兩個 輸入端,一個 輸出端,同時 各加上一個 氣泡)
and符號  改成  or 符號
現在的畫面  就是 答案 ( 從左到右   兩個輸入端 均有 一個氣泡,再來就是 or 符號,再來就是 輸出端 一個氣泡。)  就是 反輸入 NOR

EX
請用心算,在腦袋中 想像 現在 變成 怎樣了
(A and B) bar 就是 反及閘---NAND
兩個 輸入端 沒氣泡,一個 輸出端 有氣泡,
每一個 (兩個 輸入端,一個 輸出端,同時 各加上一個 氣泡)
and符號  改成  or 符號
現在的畫面  就是 答案 ( 從左到右   兩個輸入端 均有 一個氣泡,再來就是 or 符號,再來就是 輸出端 兩個氣泡 直接消掉。)  就是 反輸入 OR
(A and B) bar=A bar or B bar= A bar + B bar=A’ + B’

暈了 沒,休息一下!