高中數位邏輯_布林代數及第摩根定理_PART C 布林代數之基本定理-1_朱洪福

. DeltaMOOCx
50粉絲
2023年12月3日
影片勘誤更正內容請點選連結
https://drive.google.com/file/d/1Gsp8jDJgU5gigr1PaEA2sqClV_M_d_mc/view?usp=sharing
DeltaMOOCx 台達磨課師是高中/高工及大學的免費公益磨課師(MOOCs)平臺。練習題、討論、教師輔導及更多數位課程資源,請至https://high.deltamoocx.net 註冊。本影片採用「創用CC-姓名標示-非商業性-禁止改作4.0」臺灣授權條款,相關授權作業依「創用CC-姓名標示-非商業性-禁止改作4.0」規範辦理。
前面我們介紹過布林代數之特質,還有布林代數之基本運算,現在讓我們來看布林代數的基本定理之一。
到底,布林代數的基本定理到底在講哪些東西呢?現在讓我們來進入基本定理主題。
首先,介紹假說,它是一種代數結構的基本定理,是不需要證明的,我們稱為假說。
那OR和AND具有封閉性,所謂的封閉性就是集合的元素經運算結果能屬於集合內的元素。
布林代數的假說,第一個,aOR0等於a,那a是一個變數,a有可能為0,有可能為1,那我們說0OR0還是等於0。
eOR0等於1,所以變成aOR0等於a。aAND1等於a,0AND1等於0,1AND1等於1,所以aAND1等於a。
aORa8等於1,a是1,那a8就為0,eOR0還是等於1。a為0,a8為1,那0OR1還是等於1。
aANDa8等於0,那隻要有一個0,它AND起來都是等於0。再來是,aORb等於bORa,位置交換它還是一樣的。
aANDb等於bANDa,aANDbORc等於aANDbORaANDc,是AND對OR,它可以把它展開。
另外,aORbANDc也可以把它展開成aORbANDaORc,布林代數的假說這八個要能夠非常solemn,不能夠弄錯。
接下來,我們再來看,任何變數OR0的時,或AND1時,還是等於變數本身,那我們叫它單位元素,就是aOR0等於a,aAND1等於a。
所以,OR的單位元素是0,AND的單位元素是1。變數和變數的反向,兩者做OR的結果橫為1,兩者做AND的結果橫為0,我們稱為互補元素。
就像aORa8等於1,aANDa8等於0,這稱為互補元素。交換率,布林代數中ORAND運算時,變數的順序並不要求先後,結果都相同。
像aORb跟bORa這個都是一樣的,aANDb、bANDa也都是一樣的。分配率,AND對OR可以分別AND再OR起來,OR對AND也可以分別OR再AND起來。
所以,aAND括弧bORc等於aANDb、oraANDc,aORbc等於aORb括弧起來,AND括弧aORc。
對偶式,三個條件。一,變數都不改變。二,AND把它改成OR,OR改成AND。三,連改成1,1改成0。
就像aOR0等於a,那我們變數不變,OR改成AND,0改成1,變成aAND1等於a,它是它的對偶式。
那aORa8等於1,那我們就變成aANDa8等於0,這是對偶式。
接下來我們來看基本定理,等幣率,aORa等於a,aANDa等於a,換句話說,a可以把它擴展aORa,a也可以把它擴展aANDa。
邊界定理,aOR1等於1,aAND0等於0,就是變數,1OR任何的變數還是等於1,0AND任何變數還是等於0。
滯補率,a88等於a,結合率,aORbORc括弧等於括弧aORbORc,aAND括弧bANDc等於括弧aANDbANDc。
就結合率的話,你會發現,括弧在哪個位置,它的結果還是一樣,這是結合率的特色。
那吸收率,aORab等於a,aANDaORb等於a,也就是說,單一變數OR它的跡象,
結果還是等於單一變數。單一變數AND它的合相,那它還是等於它的單一變數。
現在我們來看看等於率證明,aORa等於aORaAND1,那我可以把這個1改成aORa8,
這個時候我用結合率,把aOR提出來,變成aANDa8在後面,那aANDa8等於0,又變成aOR0等於a,
這就是我們剛剛講的單位元素。再過來我們來看看等於率,aANDa等於a,
那這裡還是一樣,aANDa,aAND0,還是等於不變。那0我可以用aANDa8,AND起來,
那這個時候我們用分配率,aAND提出來,變成aORa8,那aORa8是互補元素,所以它等於1,
那aAND1等於a,這又是一個單位元素,等於率。那我們來看看另外邊界定理,
aORa等於aORaAND1,還是不變。那這個1我可以把它變成aORa8,那這個時候我可以把aOR提出來,
變成aANDa8,那最後我們就得到aORa8等於1,換句話說,1跟任何變數OR起來,
還是等於1,aAND0等於0,那aAND0,OR0還是不變,那我把0變成aANDa8,
這個時候我把aAND提出來,變成0ORa8,0ORa8還是等於a8,變成aANDa8等於0。
質補率x88等於x,那xORx8等於1,xANDx8等於0,這是互補的,那x的補數是x8,
x8的補數也是x,也是x88,任何數只有一個唯一的補數,
結合率aOR括弧bORc等於a括弧aORbORc,aAND括弧bANDc等於括弧aANDbANDc,
將AND或OR式子中的各項任意組合,都不會改變它的結果,換句話講,就是括弧位置改變,
它也不會影響它的結果,這是結合率,那我們看吸收率,aORab等於a,
那我們說aANDeORab,再來aAND提出來,eORb,變成aANDe等於a,吸收率,
吸收率aANDaORb,那我們就是把它展開,aANDaORaANDb,
那我把它aANDa變成aORab,然後又變成a提出來,eORb,那變成aANDe最後又等於多少,a,
也可以這樣做,aANDaORb,那我變成aOR0ANDaORb,這時候我把aOR提出來,變成0ANDb,
然後aOR0還是等於a,有關布林代數的基本定理說明,我們就到這裡,
前面我們對布林代數的基本定理介紹了不少,現在我們來做一個簡單的結論,
也就是說,定理分兩個,假說它是不需要證明的,定理它可能是要用假說來證明,
那麼我們回過頭來看一下,在假說裡面我們有講過單位元素、
互補元素、交換率、分配率及對偶式,那我們常講的定理有等密定理、
質補率、結合率、吸收率跟邊界定理,對這幾個假說、定理內容要能夠非常的熟識,
這樣子以後我們做電路設計的時候,你纔能夠會很方便。布林代數的基本定理之一介紹到這裡結束。
