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

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

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

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

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

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

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

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

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

9、表中“X”表示隨意項(xiàng)?！北硎倦S意項(xiàng)。為什么要用隨意項(xiàng)？為什么要用隨意項(xiàng)？ 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 自動(dòng)化學(xué)院自動(dòng)化學(xué)院School of Automation10循環(huán)碼譯碼器的一般設(shè)計(jì)循環(huán)碼譯碼器的一般設(shè)計(jì) 3）由狀態(tài)轉(zhuǎn)換表得到卡諾圖如下：）由狀態(tài)轉(zhuǎn)換表得到卡諾圖如下： 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 自動(dòng)化學(xué)院自動(dòng)化學(xué)院School of Automation11循環(huán)碼譯碼器的一般設(shè)計(jì)循環(huán)碼譯碼器的一般設(shè)計(jì) 4）由卡諾圖的結(jié)果得電路圖如下：）由卡諾圖的結(jié)果得電路圖如下： 1R2R3R4R余數(shù)最低位余數(shù)最高位 自動(dòng)化學(xué)院自動(dòng)化學(xué)院School of Aut