數位電路設計_蕭宇宏_有限狀態機的分析與設計_D型正反器狀態機設計(下)

. DeltaMOOCx
50粉絲
3 次觀看·2023年12月3日
DeltaMOOCx 台達磨課師是大學及高中/高工的免費公益磨課師(MOOCs)平臺。練習題、討論、教師輔導及更多數位課程資源,請至https://univ.deltamoocx.net 註冊。本影片採用「創用CC-姓名標示-非商業性-禁止改作4.0」臺灣授權條款,相關授權作業依「創用CC-姓名標示-非商業性-禁止改作4.0」規範辦理。
各位同學好,在剛才的單元裡頭呢,已經為各位同學介紹了D型正反器狀態機的設計的前四個步驟。
我們已經推導出來這個狀態表的部分,那麼在這個小單元裡頭,就要再繼續從狀態表來設計出這個狀態機的電路圖。
我們就趕緊來看看如何設計出來。
那接下來要進行的就是步驟五的部分了。
步驟五的部分呢,是根據狀態表來推導出邏輯電路圖。
那首先要推的是次狀態邏輯電路。
次狀態邏輯電路基本上就是一個組合邏輯,那我們就要來觀察一下它的輸入信號。
有in呢,以及qx跟qy,那所要產生出來的輸出變數就是呢,目標的是dx跟dy囉。
那也就是呢,可以透過在狀態表中的這個dx跟dy的一個結果,去反推出它的邏輯電路圖了。
所以呢,在這裡呢,先來推出dx的邏輯電路圖吧。
將剛才的這個表放過來,可以藉由卡諾圖的方式來做化簡喔。
好,我們很久沒有用到卡諾圖了,希望同學不會忘記它喔。
在這裡呢,可以把in的資料呢,放到縱軸,橫軸則是qx跟qy。
好,那根據dx的結果,填到卡諾圖當中,0,0,1,1,1,1,0。
根據這樣子的一個結果呢,再來進行卡諾圖的化簡。
可以看到紅色的區域可以做化簡,藍色的部分,再來是紫色的部分。
那麼化簡完的結果就會等於,紅色的部分是誰有0有1呢?
就是這個qy的部分,所以qy就不見了,所以剩下的是in跟qx'。
再來看到的就是藍色的部分,被化簡掉的就是qy的部分,所以剩下來的就是in'以及qx。
那麼紫色的部分呢,就是呢,in有0有1,被化簡掉了,剩下來的是qx and qy'.
好,那再來呢,繼續的看下去,根據dy的部分,也是一樣可以將這個結果呢,填入卡諾圖當中喔。
那就是0,1,2,3,4,5,6,7,把這些最小項的情況放進來。
那麼一樣呢,紅色的部分可以做化簡,藍色的部分可以做化簡。
最後出來的結果呢,dy就會等於,紅色的部分,因為qy有0有1,被化簡掉,剩下的是in and qx。
再來看到藍色的部分,in有0有1,被化簡掉了,剩下的是qx and qy。
再來看到的就是輸出邏輯電路了,輸出邏輯電路也是一個組合邏輯喔。
那麼它的輸入變數有呢,輸入信號in,qx跟qy,那輸出呢,就是out的部分了。
就可以透過在狀態表中的out的輸出結果,去反推出它的電路圖。
那麼同樣的呢,可以藉由卡諾圖並且去化簡,而產生出輸出邏輯電路。
那麼這裡呢,先列出out的卡諾圖吧。
從狀態表過來,可以填到卡諾圖中。
同樣的,縱軸是in,橫軸是qx跟qy,按照最小項的順序填入,0,1,2,3,4,5,6,7,注意這個順序。
再來就可以做卡諾圖的化簡,紅色的部分可以做化簡,藍色的部分也可以做化簡喔。
所以呢,最後化簡出來的結果,out就會等於qx' and qy,因為in有0有1,被化簡掉了。
同樣的,藍色的部分呢,也是in有0有1,被化簡掉,剩下的就是qx and qy'了。
在推導出了這些化簡的布林代數式之後呢,就可以根據它們來畫出邏輯電路圖。
那根據步驟五的這些結果呢,可以把它帶到之前規劃好的這個架構圖裡面。
次狀態的模組呢,就可以畫出它的邏輯閘接線圖。
那麼輸出模組的邏輯閘接線圖呢,就可以放到輸出邏輯的部分,就可以完整整個邏輯電路圖了。
那我們可以看到呢,一開始先將狀態暫存器呈現出來,把dx化簡的結果放過來,
根據第一個and閘,將其輸入信號放進去。
再來,藍色部分的and閘,經過in,經過反向進來,然後把qx回饋回來。
第三個and閘,紫色的部分,就是將qx反饋回來,另外就是qy'的部分。
最後將這三個and閘over在一起,送入dx輸入端。
同樣的道理,dy也是一樣,根據剛才化簡出來的最簡式,可以畫出第一個and閘,輸入信號是in,然後呢,有qx拉過來。
再來呢,就是另外一個and閘,輸入信號是qx,再來and是qy的部分。
最後將這兩個and閘over在一起,送入到dy的輸入端。
這樣子就完成了次狀態邏輯電路的這個電路圖了。
再來,要完成的就是輸出的電路部分。
可以看到,就是,有兩個跡象,所以,第一個部分,就是這個紅色的部分。
再來呢,另外一個and閘呢,就是藍色的qx and qy'.
最後將這兩個and閘over在一起,就會變成輸出out了。
各位同學好,在這個小單元裡頭呢,將D型正反器的狀態器設計的概念整個講解完畢。
那麼,就是透過將狀態表的這個相對應的這個輸入,來推導出它的卡諾圖,並且做化簡。
就可以推導出次狀態邏輯電路的邏輯電路圖,以及輸出邏輯的這個邏輯接線圖了。
那麼在接下來呢,還會繼續的介紹JK型以及T型正反器的設計方式喔。
