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

. DeltaMOOCx
50粉絲
2023年12月2日
DeltaMOOCx 台達磨課師是高中/高工及大學的免費公益磨課師(MOOCs)平臺。練習題、討論、教師輔導及更多數位課程資源,請至https://high.deltamoocx.net 註冊。本影片採用「創用CC-姓名標示-非商業性-禁止改作4.0」臺灣授權條款,相關授權作業依「創用CC-姓名標示-非商業性-禁止改作4.0」規範辦理。
我們把布林代數的基本定理介紹過了,現在我們舉幾個例題,
來練習布林代數的基本定理的運用,讓我們的思考可以更靈活,
也可以更熟悉布林代數的基本定理。現在讓我們進入例題演練的主題,例X or Y or X bar,
那我們現在把它改成X or X bar or Y,哪裡不一樣?Y跟X bar交換,這是交換律。
那我們現在X or X bar會等於什麼?1 or Y,那X or X bar等於1,這就是一個互補律。
那現在1 or Y又等於1,那就我們把X or Y or X bar劃減到最後等於1。
在這個例題裡面,我們有講到了交換律、互補律跟邊界定理,這是第一題例題。
現在我們來看第二題,括弧A or B and 括弧A or B bar,那我們一開始可以先把它展開,
A and A or A and B or A and B bar or B and B bar,那在這個地方,我們是把利用分配律來展開。
現在變到這樣子的時候,會用到哪些定理?AA變成A,這是什麼?等幣律。
B and B bar等於0,這是什麼?互補。
好,我們接下來還可以再劃減成A or A and B bar,這裡你看到A or AB變成A,這是一個吸收律。
A and B bar or 0還是等於AB bar,那這個變成一個單位元素。
接下來,最後,A or AB bar等於A,這是一個吸收律。
所以,在這個例題裡面,我們用到了哪些定理?我們再看一次。
首先,AA變成A,這是等幣律。B and B bar,這個是互補律。
A or AB等於A,這是一個吸收律。AB bar or 0等於AB bar,這是一個單位元素。
那A or A B bar等於A,這又是一個吸收律。這是我們這一題例題用到的幾個定理。
現在我們來看這一個例題。A and 括弧B or C or AB or B and B or C。
那像一開始,我們就把它做分配。A and B or A and C or AB or B and V or BC,我們就是利用分配律先把它展開。
這個時候我們來看,有兩個是AB的,這個時候把它變成一個AB,那這是AB or AB等於AB,這是一個等幣律。
那BB可以把它變成一個B,這是等幣律。那這個時候,現在有AB or AC or B or BC。
在這邊來看,有一個共同的一個因素,就是B。那我們可以把B提出來,括弧A or E or C or AC。
這個也是分配律裡面我們提出公因數B。那現在,括弧A or E or C
到最後會等於E,這就是一個邊界定理。那B and E or AC
到最後變成B or AC。那B and E等於V,這是什麼定理?
又是一個單位元素。所以說我們這個例題裡面,我們用到等幣律、
邊界定理、單位元素,這個都有用到。經過三個例題說明,布林代數的基本定理的
立體演練介紹到這裡。經過前面的立體演練,我相信對布林代數的基本定理的運用將更有心得。
現在我們來做一個結論,首先我們來複習一下布林代數的基本運算。
先看AND的運算,0 AND 0等於0,0 AND 1等於0,1 AND 0等於0,1 AND 1等於1。
那OR的運算,0 OR 0等於0,0 OR 1等於1,1 OR 0等於1,1 OR 1等於1。
普數運算,0 bar等於1,1 bar等於0。接下來我們來看單位律,簡單地講就是單一個變數。
那A AND A等於A,A AND 1等於A,A AND 0等於0,A OR 0等於A,A OR 1等於1,A OR A等於A。
那我們看互補律,A OR A bar等於1,A AND A bar等於0,A BAR BAR等於A。
那交換律,A OR B等於B OR A,A AND B等於B AND A。
那我們看結合律,A OR 瓜弧B OR C就等於瓜弧A OR B OR C,A AND
瓜弧B AND C等於瓜弧A AND B AND C。
吸收律,A OR AV等於A,A AND 瓜弧A OR V等於A。
我們來看分配律,A AND 瓜弧B OR C等於A AND V OR A AND C。
瓜弧A OR V AND 瓜弧A OR C就等於A OR V AND C。
A OR 瓜弧B AND C等於A OR V AND 瓜弧A OR C。
這個分配律要特別注意,從左邊到右邊,或者從右邊到左邊,要能夠非常的熟練。
