第9章 循環(huán)碼譯碼器的一般設計

1、第第 9 章附錄章附錄自動化學院自動化學院 禹思敏禹思敏2012.11循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計自動化學院自動化學院School of Automation2循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 第二種方法第二種方法將收到的循環(huán)碼將收到的循環(huán)碼直接作除法運算直接作除法運算自動化學院自動化學院School of Automation3循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 自動化學院自動化學院School of Automation4循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 1. 計算余數(shù)：計算余數(shù)： 1）6a有錯，則有錯，則61( )T xx，除以，除以1)

2、(24xxxxg，得，得3( )11011R xxx 。 2）5a有錯，則有錯，則51( )T xx，除以，除以1)(24xxxxg，得，得32( )1110R xxxx。 3）4a有錯，則有錯，則41( )T xx，除以，除以1)(24xxxxg，得，得2( )10111R xxx 。 4）3a有錯，則有錯，則31( )T xx，除以，除以1)(24xxxxg，得，得3( )1000R xx。 5）2a有錯，則有錯，則21( )T xx，除以，除以1)(24xxxxg，得，得2( )0100R xx。 6）1a有錯，則有錯，則1( )T xx，除以，除以1)(24xxxxg，得，得( )00

3、10R xx。 7）0a有錯，則有錯，則1( )1T x ，除以，除以1)(24xxxxg，得，得( )10001R x 。 自動化學院自動化學院School of Automation5循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 2. 根據余數(shù)設計譯碼器的一般方法根據余數(shù)設計譯碼器的一般方法 1）余數(shù)對應的狀態(tài)轉換圖：）余數(shù)對應的狀態(tài)轉換圖： 根據前面講到循環(huán)碼譯碼器，其中根據前面講到循環(huán)碼譯碼器，其中7 級緩存器的結構如下：級緩存器的結構如下： 4T3T2T1TS 校正信號輸出譯碼輸出)(xT7級緩存器(延時器)7級緩存器(延時器)異或器6T5T6a5a4a3a2a1a0a0T&

4、4nQnQ31011錯余數(shù)6a41nQ30nQ21nQ11nQ4nQ3nQ2nQ1nQ2nQ1nQ 得到余數(shù)對應的狀態(tài)轉換圖如下：得到余數(shù)對應的狀態(tài)轉換圖如下： 1110011110000001010000101011錯余數(shù)6a錯余數(shù)5a錯余數(shù)4a錯余數(shù)3a錯余數(shù)2a錯余數(shù)1a錯余數(shù)0a 上面兩張圖的意思是“實現(xiàn)紅二方面軍與紅四方面軍在陜西會師” ，正好對上面兩張圖的意思是“實現(xiàn)紅二方面軍與紅四方面軍在陜西會師” ，正好對準錯了的那一位進行糾錯，沒有錯的則不糾錯。準錯了的那一位進行糾錯，沒有錯的則不糾錯。下面下面分析他們是如何會師的？分析他們是如何會師的？ 自動化學院自動化學院School o

5、f Automation6循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 自動化學院自動化學院School of Automation7循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 3）4a錯的余數(shù)（錯的余數(shù)（狀態(tài)）狀態(tài)）0111 經過經過 2 次轉換后，最后變成了狀態(tài)次轉換后，最后變成了狀態(tài) 1011，對應，對應的的 S=1，此時緩存器中的，此時緩存器中的4a也移到了的也移到了的6a位置，正好能對位置，正好能對4a糾錯。糾錯。 111001111011錯余數(shù)4a第1次轉換第1次轉換第2次轉換第2次轉換 4）3a錯的余數(shù)（錯的余數(shù)（狀態(tài)）狀態(tài)）1000 經過經過 3 次轉換后，最后變成了狀態(tài)次轉

6、換后，最后變成了狀態(tài) 1011，對應，對應的的 S=1，此時緩存器中的，此時緩存器中的3a也移到了的也移到了的6a位置，正好能對位置，正好能對3a糾錯。糾錯。 1110011110001011錯余數(shù)3a第1次轉換第1次轉換第2次轉換第2次轉換第3次轉換第3次轉換 自動化學院自動化學院School of Automation8循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 5）2a錯的余數(shù)（錯的余數(shù)（狀態(tài)）狀態(tài)）0100 經過經過 4 次轉換后，最后變成了狀態(tài)次轉換后，最后變成了狀態(tài) 1011，對應的，對應的 S=1，此時，此時緩存器中的緩存器中的2a也移到了的也移到了的6a位置，正好能對位置，正

7、好能對2a糾錯。糾錯。 11100111100001001011錯余數(shù)2a第1次轉換第1次轉換第2次轉換第2次轉換第3次轉換第3次轉換第4次轉換第4次轉換 6）1a錯的余數(shù)（狀態(tài)）錯的余數(shù)（狀態(tài)）0010 經過經過 5 次轉換后，最后變成了狀態(tài)次轉換后，最后變成了狀態(tài) 1011，對應的，對應的 S=1，此時緩，此時緩存器中的存器中的1a也移到了的也移到了的6a位置，正好能對位置，正好能對1a糾錯。糾錯。 111001111000010000101011錯余數(shù)1a第1次轉換第1次轉換第2次轉換第2次轉換第3次轉換第3次轉換第4次轉換第4次轉換第5次轉換第5次轉換 7）0a錯的余數(shù)（狀態(tài)）錯的余數(shù)

8、（狀態(tài)）0001 經過經過 6 次轉換后，最后變成了狀態(tài)次轉換后，最后變成了狀態(tài) 1011，對應的，對應的 S=1，此時，此時緩存器中的緩存器中的0a也移到了的也移到了的6a位置，正好能對位置，正好能對0a糾錯。糾錯。 1110011110000001010000101011錯余數(shù)0a第第1 1次次轉轉換換第第2 2次次轉轉換換第第3 3次次轉轉換換第第4 4次次轉轉換換第第5 5次次轉轉換換第第6 6次次轉轉換換 自動化學院自動化學院School of Automation9循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 2）利用狀態(tài)轉換圖得到狀態(tài)轉換表，表中“）利用狀態(tài)轉換圖得到狀態(tài)轉換表，

9、表中“X”表示隨意項?！北硎倦S意項。為什么要用隨意項？為什么要用隨意項？ nnnnQQQQ1234 11121314nnnnQQQQ 0 0 0 0 X X X X 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 X X X X 0 1 0 0 1 0 0 0 0 1 0 1 X X X X 0 1 1 0 X X X X 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 1 X X X X 1 0 1 0 X X X X 1 0 1 1 X X X X 1 1 0 0 X X X X 1 1 0 1 X X X X 1 1 1 0 1

10、 0 1 1 1 1 1 1 X X X X 自動化學院自動化學院School of Automation10循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 3）由狀態(tài)轉換表得到卡諾圖如下：）由狀態(tài)轉換表得到卡諾圖如下： X0X01X1XXXX10XXX00 01 11 1000011110(a)X0X10X1XXXX01XXX00 01 11 1000011110(b)X1X00X1XXXX11XXX00 01 11 1000011110(c)X0X00X0XXXX11XXX00 01 11 1000011110(d)43nnQ Q21nnQ Q43nnQ Q21nnQ Q43nnQ Q21nnQ Q43nnQ Q21nnQ Q143nnQQ1342nnnQQQ1241nnnQQQ114nnQQ 自動化學院自動化學院School of Automation11循環(huán)碼譯碼器的一般設計循環(huán)碼譯碼器的一般設計 4）由卡諾圖的結果得電路圖如下：）由卡諾圖的結果得電路圖如下： 1R2R3R4R余數(shù)最低位余數(shù)最高位 自動化學院自動化學院School of Aut