邏輯閘層次的最小化
1.卡諾圖簡介:
邏輯閘層次的最小化可歸類為求取苗數數位電路之布林函數的最佳化閘-層 次執行電路的設計工作。
2.問題程式化:
題目: 利用 BCD 碼之不理會條件去精簡超 3 碼 BCD 碼輸入:
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
超 3 碼輸出:
W X Y Z
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
利用卡諾圖化簡: (紅色 X 為不理會條件) (W):
CD AB 00 01 11 10
00 0 4 12 8
01 1 5 13 9
11 3 7 15 11
10 2 6 14 10
W’=A+BD+BC (X):
CD AB 00 01 11 10
00 0 4 12 8
01 1 5 13 9
11 3 7 15 11
10 2 6 14 10
X’=B’C+B’D+BC’D’
(Y):
CD AB 00 01 11 10
00 0 4 12 8
01 1 5 13 9
11 3 7 15 11
10 2 6 14 10
Y’=C’D’+CD (Z):
CD AB 00 01 11 10
00 0 4 12 8
01 1 5 13 9
11 3 7 15 11
10 2 6 14 10
Z’=D’
NAND化簡圖:
W’:
X’:
Y’:
Z’:
3.驗證:
3-1 測試驗證:
wxyz=0000
wxyz=0001
wxyz=0010
wxyz=0011
wxyz=0100
wxyz=0101
wxyz=0110
wxyz=0111
wxyz=1000
wxyz=1001
3-2FPGA 驗證:
wxyz=0000
wxyz=0001
wxyz=0010
wxyz=0011
wxyz=0100
wxyz=0101
wxyz=0110
wxyz=0111
wxyz=1000
wxyz=1001
4.心得感想:
這次的實習有點複雜,老師出的題目不算難但需要點時間理解,我跟搭檔想了好 久後來才知道問題出在符號,這問題解決之後實習速度也跟往常一樣,該做的該 存入 USB 都快速完成,剩下的只剩手稿圖,全不用NAND化出來是需要點時 間,分工之下完成所有該做的事情,希望下次也能順利的完成實習。
四資工-A 林宗賢 4000E068 四資工-A 施禎琮 4000E069