數位電路設計_蕭宇宏_布林函數的實現與化簡 _「積項的和」之圖形化簡(中)

. DeltaMOOCx
50粉絲
2 次觀看·2023年12月3日
DeltaMOOCx 台達磨課師是大學及高中/高工的免費公益磨課師(MOOCs)平臺。練習題、討論、教師輔導及更多數位課程資源,請至https://univ.deltamoocx.net 註冊。本影片採用「創用CC-姓名標示-非商業性-禁止改作4.0」臺灣授權條款,相關授權作業依「創用CC-姓名標示-非商業性-禁止改作4.0」規範辦理。
各位同學好,在這個小單元裏頭要繼續跟各位同學介紹
機項的和的圖形化簡,在瞭解三變數的圖形化簡之後,
我們要繼續來看四個變數的機項的和圖形化簡,
那麼我們直接用例子來介紹四個變數的卡諾圖化簡,
我們以這個代數式的函數來看看如何最簡SOP,
第一個步驟我們來求出其真值表,
我們可以先利用正規型的SOP來表示,
我的做法就是用聰明觀察法來做,
首先我們看到第一項,讓它爲1的組合是1100,
第二項部分因爲缺了D,所以會有兩種組合,
那麼第三項呢,全部變數都在,所以可以直接寫出來組合是1001,
最後一項缺了A跟B,所以會有四種組合的產生,
AB可0可1,所以把所有情形都表示進去,
接着觀察一下有沒有重複的部分,
我們發現3是重複的部分,所以可以把它砍掉,
再把它按照順序重新寫好,就是我們正規型的SOP表示了,
接下來我們要來介紹四個變數卡諾圖的畫法,
首先我們將剛纔的正規型SOP的結果騰寫過來,
然後將它的增值表先表示出來,
由於今天是四個變數,所以應該會有16種組合,
我們先把前八項填寫出來,再來把後面的八項給填寫出來,
所以我們的項是從M0到M15,
接着我們來看卡諾圖如何來繪製,
因爲是四個變數,所以我們的縱軸會有四格,
橫軸也會有四格,縱軸我們填入AB,
橫軸填入CD,在縱軸的部分的組合有00,01,11,
特別注意這裏也是一樣,要先寫11,再來纔是10,
橫軸的部分一樣,00,01,11,10,也是一樣要注意順序,
接着我們可以把相對應的最小項給放進去,
M0,M1,M2,M3,M4,M5,M6,M7,M8,M9,M10,M11,M12,M13,M14,M15,
所以特別要注意它們的順序是有改變的,
再來我們要透過卡諾圖來做化簡了,
一樣把剛纔的正規型SOP填寫過來,
將我們的四變數卡諾圖繪製出來,
接着我們可以按照我們的正規型SOP裏頭有的項把它填入1,
沒有的項就填入0,所以我們可以發現是M0爲0,
再來1爲0,M2就爲1,3爲1,
4爲0,5爲0,6爲0,7爲1,8爲0,9爲1,
10爲0,11爲1,12爲1,13是0,14是0,
最後15爲1,然後我們可以將0給消失掉,
因爲我們待會化簡是以1來做合併,
接下來我們就要來做合併方格了,
將剛纔的卡諾圖填寫過來,
我們先來觀察哪裏可以去做合併,
首先從最小的方格來看,
我們可以發現這裏是單獨的1,
它周圍都沒有相鄰的點,
再來可以看到上面的M2跟M3是相鄰的,
下面的M9跟M11是相鄰,
再來就是四個相鄰的部分,
就是粉紅色的部分,接着我們要把它的代表基項給寫出來,
所以F of ABCD化簡完的結果就會等於
藍色的部分寫出來的基項,
上面紅色的部分消掉了D,
下面紅色的部分消掉了C,
再來剩下來的粉紅色的部分消掉了A跟B,
這樣子的結果就是我們化簡完的最簡SOP了,
我們再多看一個範例,
今天F of ABCD函數如下,
我們要求出該函數的最簡SOP形式,
第一步一樣先畫製出卡諾圖出來,
然後我們可以將它的1給填入,
M0、M1、M2、M4、
M5、M6、M8、M10、M11,
那麼0的部分我們就不用填入,
接着我們來看看最小合併的方格,
有同學一定覺得M8是一個獨立的方格,因爲周圍沒有1跟它相鄰,
不過要小心,
其實它旁邊還有相鄰的點,
M0、M2跟M10其實是跟M8相鄰的部分,
所以它並不是獨立的,
我們可以再看到有沒有兩個相隔的情形呢,
M10跟M11相鄰,
M2跟M6相鄰,
但是M2跟M6也要小心,
它並不是真的只有它們相鄰而已,
它們跟M0跟M4其實是四格相鄰的情形,
所以我們繼續來看,
兩格相鄰的就只有M10跟M11,
那麼剩下來的就是四格相鄰的情況,
剛纔提到的M2、M6、M0跟M4,
還有這個情況,
最後還有四個角落相鄰的情形,
藍色的部分,
最後我們可以寫出它的代表跡象來,
紅色的部分,紫色的部分,
粉紅色的部分,藍色的部分,
這個就是它的罪檢SOP形式了,
再來我們要提到常常會犯錯的一個例子,
我們用三個變數來做解釋,
在這個例子當中,我們先把卡諾圖繪製出來,
M0、M2、
M3、M7都爲1的情形,
在這裏我們可以開始做化檢,
M3跟M7,
M2跟M3,M2跟M0,
所以同學就會很高興地把這個結果給寫出來,
但是卻發現答案怎麼是錯誤的呢?
好,我們現在來看看,
這個M2跟M3相鄰的情況,
實際上是多餘的項,爲什麼呢?
因爲大家可以發現,
M2跟M3的1其實已經被紅色的框框給框住,
也有被紫色的框框給框住,
所以代表它這個
藍色的項是多餘的化檢項,
因爲它的1都有被其他的化檢項給包含住,
所以它是多餘的,
正確的結果要去掉藍色的部分,
答案纔會是最簡的SOP形式,
由這個例子我們推出一個結論出來,
當同學在化檢完之後,一定要
去檢查一下是否有合併的機項,
它內部所有的1都被其他的機項所涵蓋,
如果是這種情形,那個機項就要給它刪除掉,
在這個小單元裏頭我們介紹了4個變數的機項的和的化檢,
那麼我們在接下來的小單元裏頭要再擴充到5個變數的機項的和的化檢。
