高中數位邏輯_布林代數及第摩根定理_PART D 第摩根定理-3_朱洪福

. DeltaMOOCx
50粉絲
2023年12月2日
DeltaMOOCx 台達磨課師是高中/高工及大學的免費公益磨課師(MOOCs)平臺。練習題、討論、教師輔導及更多數位課程資源,請至https://high.deltamoocx.net 註冊。本影片採用「創用CC-姓名標示-非商業性-禁止改作4.0」臺灣授權條款,相關授權作業依「創用CC-姓名標示-非商業性-禁止改作4.0」規範辦理。
前面我們介紹過底默根定理的第一部分,還有底默根定理的第二部分,現在我們來介紹底默根定理第三部分,它的互換與應用。
那主要是介紹多層諾匝組成的邏輯電路分析,還有多層念德匝組成的邏輯電路分析。
現在,準備好了,我們進入主題,底默根定理的互換與應用。
首先,我們來看多層諾匝邏輯電路分析,由最右邊的諾匝開始,
由右至左分別標示第一層、第二層、第三層,直到輸入端。將基數層的諾匝,
全換成具反向輸入的念德匝,偶數層的諾匝則保持不變。
如圖在這裡,我們由右邊往左邊來分,第一層一個諾匝,第二層有兩個,第三層有一個諾匝。
那麼把第一層、第三層、基數層改用反輸入的end,第二層的諾匝不動。
現在我們來看,第二層的諾匝輸出有bar,第一層的end匝輸入端有bar,這兩個bar放在一起等於是抵消。
所以說我們看右邊,原來是諾匝的現在變成or匝了,藍色的右邊,
那a經過a bar、b bar、or起來,那下面是b or a bar、b bar。
那現在我們來看它的方程式,第一顆反輸入的end的輸出是a bar、b bar,
中間的or匝上面是a or a bar and b bar,下面那一顆是b or a bar and b bar,
然後經過最後一個輸出end匝,所以f等於括弧a or a bar b bar and括弧b or a bar b bar。
那我們現在來根據分配率展開,a and b or a and a bar b bar or a bar b bar and b or a bar b bar and a bar b bar,
然後我們根據前面的定理,我們可以得到在這裡面a bar b bar and a bar b bar就變成a bar b bar。
那中間這兩項a and a bar,b and b bar都為0,所以我們最後就得到a b or a bar b bar,
剛好就等於a because no b,就變成a b是複式反擴乍。
再來我們以這個例子來看,我們來分1,2,3,4,5,5層,還是一樣,
奇數層用反輸入的end匝來代替,第一層它是not,第二層是no,第三層用反輸入的end,第四層no,第五層反輸入的end。
那現在我們來看一下,第五層的輸入是c bar,d bar,那由反數進來說,第五層到這個輸出是變成cd輸出,
到第四層的話變成b or cd bar,那第三層有一個a bar,a bar經過第三層end出去就變成a而已,
那第三層有一個b bar,再經過反向還是變成b,那第二層跟第一層它兩個bar就變成一個or閘,
現在我們看看,從這裡我們從第五層開始來看,cd過來,bar bar過來變成cd,end起來,
然後經過or閘的話變成b or cd,然後再過來一個end,變成a and,括弧b or cd,
那下面那個有一個b and c bar,那or閘過來,a and,b or cd,orb c bar,
那這個end閘就是一個buffer一樣,所以我們最後得到,f等於a and,b or cd,orb c bar,
等於a and b,or a and c and d,orb and c bar,
demo跟定理互換的應用,現在我們來看多層n的閘的邏輯電路分析,還是一樣由最右至左來分層,
奇數層的n的閘用反向輸入or閘來代替,偶數層保持不變,如圖分一二三層,
那我們第一層,第三層,我們用反輸入的or閘來代替,第二層用n的,
但這個時候我們來看一下,第二層的n的輸出有一個bar,第一層or閘的輸入有一個bar,
兩個bar在一起又相互抵消,所以我們可以看得出來,最後就得到end跟or直接一條線過去,
那我們先來看黃色的這個代數式,av經過反輸入的or閘,所以它的輸出是a bar or b bar,
再和n的輸出,所以變成上面的n的輸出是a and括弧,a bar or b bar,
下面的n的輸出是v and括弧,a bar or b bar,然後最後f的輸出就是把這兩個or起來,
f等於a and括弧,a bar or b bar,orv and括弧,a bar or b bar,
等於a b bar or a bar b,也就等於a xor b,所以De Morgan定理第三部分,它的轉換與應用說明到這裡,
前面我們就De Morgan定理的應用說明瞭幾個電路,現在我們來做一個簡單結論,
也就是說多層諾閘n的閘電路的分析,如果是諾閘,由最右邊諾閘開始,
由右至左分層,將奇數層的諾閘換成具反向輸入的n的閘,那偶數層諾閘則保持不變。
如果是用n的閘,還是一樣,由最右至左來分層,將奇數層的n的閘換成具反向輸入的or閘,偶數層的n的閘則保持不變。
我們來看一下,偶數層它的輸出有一個bar,那奇數層的輸入已經有反向,也是有一個bar,
兩個bar在一起剛好抵消,就像說a bar bar等於a,所以有關De Morgan定理第三部分轉換與應用,我們的介紹到這裡結束。
