海明碼生成與校驗電路設(shè)計與實現(xiàn)

.PAGE.-..-可修遍-航空航天大學(xué)課程設(shè)計報告課程設(shè)計名稱：計算機(jī)組成原理課程設(shè)計課程設(shè)計題目：海明碼生成與校驗電路設(shè)計與實現(xiàn)院〔系〕：專業(yè)：班級：學(xué)號：姓名：指導(dǎo)教師：完成日期：2016年1月14日..-..-可修遍-目錄TOC\o"1-3"\h\z第1章總體設(shè)計方案-1-1.1設(shè)計原理-1-1.2設(shè)計思路錯誤！未定義書簽。1.3設(shè)計環(huán)境錯誤！未定義書簽。第2章詳細(xì)設(shè)計方案32.1頂層方案圖的設(shè)計與實現(xiàn)32.2功能模塊的設(shè)計與實現(xiàn)42.2.1海明碼SHENGCHENG模塊的設(shè)計與實現(xiàn)42.2.2海明碼ERROR模塊的設(shè)計與實現(xiàn)62.2.3海明碼JIAOYAN模塊的設(shè)計與實現(xiàn)…………………83.1編程下載錯誤！未定義書簽。3.2硬件測試及結(jié)果分析錯誤！未定義書簽。參考文獻(xiàn)15附錄〔程序清單或電路原理圖〕16..第1章總體設(shè)計方案1.1設(shè)計原理海明校驗碼是由理查得·海明〔RichardHanmming〕于1950年提出的，它不僅具有檢測錯誤的能力，同時還具有給出錯誤所在的準(zhǔn)確位置的能力，這在通信領(lǐng)域有著很廣泛的應(yīng)用。海明碼是奇偶校驗的一種擴(kuò)大。它采用多位校驗碼的方式，在這些校驗位中的每一位都對不同的信息數(shù)據(jù)位進(jìn)展奇偶校驗，通過合理地安排每個校驗位對原始數(shù)據(jù)進(jìn)展校驗位組合，可以到達(dá)發(fā)現(xiàn)錯誤，糾正錯誤的目的?！?〕數(shù)據(jù)位和校驗位的關(guān)系假設(shè)數(shù)據(jù)位有m位，如何設(shè)定校驗位k的長度才能滿足糾正一位錯誤的要求呢"我們這里做一個簡單的推導(dǎo)。k位的校驗碼可以有2^k個值。如果能夠滿足：2^k–1>=m+k(m+k為編碼后的總長度)，在理論上k個校驗碼就可以判斷是哪一位(包括信息碼和校驗碼)出現(xiàn)問題?！?〕海明碼的編碼規(guī)律假設(shè)海明碼的最高位號為m，最低位號為1，即HmHm-1…H2H1，那么海明碼的編碼規(guī)律通常是：a.校驗位與數(shù)據(jù)位之和為m，每個校驗位Pi在海明碼中被分在2i-1的位置，其余各位為數(shù)據(jù)位，并按從低向高逐位依次排列的關(guān)系分配各數(shù)據(jù)位。b.海明碼的每一位Hi〔包含數(shù)據(jù)位和校驗位本身〕由多個校驗位校驗，其關(guān)系是被校驗的每一位位號要等于校驗它的各校驗位的位號之和。這樣安排的目的，是希望校驗的結(jié)果能正確反映出出錯位的位號。1.2設(shè)計思路每個字節(jié)由8個二進(jìn)制位組成，此處的k為8，按照數(shù)據(jù)位和校驗位的對應(yīng)關(guān)系，r應(yīng)為5，由于總校驗位只是檢測兩位出錯還是一位出錯，因此設(shè)計時不必考慮它的值，設(shè)r為4，故海明碼的總位數(shù)為12，可表示為：H12H11…H3H2H1，4個校驗位P4～P1對應(yīng)的海明碼位號分別為：H8，H4，H2，H1。其余為數(shù)據(jù)位Di，那么有如下排列關(guān)系：D8D7D6D5P4D4D3D2P3D1P2P1H1H2H3H4H5H6H7H8H9H10H11H12P1P2D8P4D7D6D5P8D4D3D2D1由上表可得出：P1=D2⊕D4⊕D5⊕D7⊕D8P2=D2⊕D3⊕D5⊕D6⊕D8P3=D1⊕D5⊕D6⊕D7P4=D1⊕D2⊕D3⊕D4海明碼的校驗：S1=P1⊕D2⊕D4⊕D5⊕D7⊕D8S2=P2⊕D2⊕D3⊕D5⊕D6⊕D8S3=P3⊕D1⊕D5⊕D6⊕D7S4=P4⊕D1⊕D2⊕D3⊕D41.3設(shè)計環(huán)境·硬件環(huán)境：偉福COP2000型計算機(jī)組成原理實驗儀、XCV200實驗板、微機(jī)；·EDA環(huán)境：Xilinxfoundationf3.1設(shè)計軟件、COP2000仿真軟件。..第2章詳細(xì)設(shè)計方案2.1設(shè)計與實現(xiàn)實現(xiàn)海明碼的生成與校驗邏輯功能，采用原理圖設(shè)計輸入方式完成，電路實現(xiàn)基于XCV200可編程邏輯芯片。完成原理圖的設(shè)計后，把輸入/輸出信號安排到XCV200指定的引腳上去，實現(xiàn)芯片的引腳鎖定。原理圖主要由生成，錯誤模塊和校驗三個模塊組裝而成的一個完整的設(shè)計實體，分別為：生成模塊、校驗?zāi)K、錯誤模塊圖2.1生成模塊圖2.2錯誤模塊圖2.3校驗?zāi)K2.2功能模塊的設(shè)計與實現(xiàn)2.2.1生成模塊的設(shè)計與實現(xiàn)〔1〕元件構(gòu)造海明碼生成模塊，原理是通過輸入的數(shù)據(jù)I1~I8按照公式：P1=D2⊕D4⊕D5⊕D7⊕D8P2=D2⊕D3⊕D5⊕D6⊕D8P3=D1⊕D5⊕D6⊕D7P4=D1⊕D2⊕D3⊕D4生成了4位校驗碼P1/P2/P3/P4，從而得出了12位海明碼。圖2.4生成模塊部電路〔2〕功能仿真對生成模塊進(jìn)展功能仿真，驗證其功能的正確性。圖2.5SHENGCHENG模塊仿真結(jié)果分析：輸入I1-I8為10100000，輸出O1-O12為0，結(jié)果是正確的海明碼。2.2.2錯誤模塊的設(shè)計與實現(xiàn)〔1〕元件構(gòu)造本模塊的原理是通過3線8線譯碼器的3進(jìn)1出，輸出一個1，與8位輸入數(shù)據(jù)中的一位異或，使之發(fā)生錯誤，從而得出一組錯誤的數(shù)據(jù)。圖2.6錯誤產(chǎn)生模塊部電路〔2〕功能仿真對創(chuàng)立的ERROR元件進(jìn)展功能仿真，驗證其功能的正確性。圖2.7ERROR模塊仿真結(jié)果分析：輸入L1-L3為000，輸入I1-I8為10100000，輸出K1為0，產(chǎn)生一位錯誤。2.2.3校驗?zāi)K的設(shè)計與實現(xiàn)〔1〕元件的部構(gòu)造原理是通過公式：S1=P1⊕D2⊕D4⊕D5⊕D7⊕D8S2=P2⊕D2⊕D3⊕D5⊕D6⊕D8S3=P3⊕D1⊕D5⊕D6⊕D7S4=P4⊕D1⊕D2⊕D3⊕D4連成的電路對數(shù)據(jù)進(jìn)展校驗，判斷數(shù)據(jù)是那一位出錯，并對出錯的那一位與錯誤數(shù)據(jù)異或，從而得出正確的數(shù)據(jù)。圖2.8校驗?zāi)K部電路〔2〕功能仿真對校驗?zāi)K進(jìn)展功能仿真，驗證其功能的正確性。圖2.9校驗?zāi)K仿真2.3仿真調(diào)試仿真調(diào)試是為了驗證設(shè)計電路邏輯功能的正確性，輸入8位二進(jìn)制數(shù)據(jù)位生成12位海明碼,中間經(jīng)三八譯碼器來改變一位數(shù)據(jù)位,經(jīng)校驗電路修改,最后輸出正確的8位二進(jìn)制數(shù)據(jù)位。仿真調(diào)試時采用兩組數(shù)據(jù)I1～I(xiàn)8第一組數(shù)據(jù)10100000第二組數(shù)據(jù)10010001〔1〕創(chuàng)立仿真信號在進(jìn)展仿真時，輸入數(shù)據(jù)位用了上面的兩組數(shù)據(jù)。第一組數(shù)據(jù)，I1～I(xiàn)8為10100000，生成的海明碼O1~O12為第二組數(shù)據(jù)，I1~I8為10010001，生成的海明碼O1~O12為1這兩組數(shù)據(jù)又經(jīng)三八譯碼器改變其中一位錯的數(shù)據(jù)輸入到校驗電路里，經(jīng)校驗后輸出原本的數(shù)據(jù)位，最終實現(xiàn)了海明碼生成和校驗功能?！?〕仿真結(jié)果功能仿真波形結(jié)果如圖2.10、圖2.11所示，仿真數(shù)據(jù)結(jié)果如表2.3所示。對表中容進(jìn)展計算，可以看出功能仿真結(jié)果是正確的，進(jìn)而說明此次電路設(shè)計成功。輸入數(shù)據(jù)8位數(shù)據(jù)(I1~I8)3線8線譯碼器輸入(L1~L3)輸出海明碼(O1~O12)輸出校驗后的數(shù)據(jù)(D1~D8)1010000000001010000010010001001110010001圖2.10第一組數(shù)據(jù)功能仿真波形結(jié)果圖2.11第二組數(shù)據(jù)功能仿真波形結(jié)果..第3章編程下載與硬件測試3.1編程下載利用XilinxISE的編程下載功能，下載編譯我的工程，從而得到的*.bin文件，即可下載到XCV200實驗板的XCV200可編程邏輯芯片中，完成編譯下載。3.2硬件測試及結(jié)果分析利用XCV200實驗板進(jìn)展硬件功能測試。海明碼數(shù)據(jù)位的輸入數(shù)據(jù)通過XCV200實驗板的輸入開關(guān)實現(xiàn)，輸出數(shù)據(jù)通過XCV200實驗板的LED指示燈實現(xiàn)。輸入數(shù)據(jù)得到下列圖的數(shù)據(jù)：圖3.1第一組數(shù)據(jù)cop2000仿真下載結(jié)果結(jié)果分析：輸入K1:1-K1:3為000，對應(yīng)L1-L3，輸入I1-I8為10010001，輸出B7—A4為1對應(yīng)O1-O12。圖3.2第二組數(shù)據(jù)cop2000仿真下載結(jié)果結(jié)果分析：輸入K1:1-K1:3為000，對應(yīng)L1-L3，輸入I1-I8為10010010，輸出B7-A4為0對應(yīng)O1-O12。..參考文獻(xiàn)[1]昕燕.EDA技術(shù)實驗與課程設(shè)計[M].：清華大學(xué)，2006[2]延濱.微型計算機(jī)系統(tǒng)原理、接口與EDA設(shè)計技術(shù)[M].：郵電大學(xué)，2006[3]唐朔飛.計算機(jī)組成原理〔第2版〕[M].：高等教育，2008..附錄〔程序清單或電路原理圖〕電路原理總圖課程設(shè)計總結(jié)：通過本次課設(shè)，我更深入的學(xué)習(xí)和了解了海明碼，加強(qiáng)了我對海明碼的認(rèn)識，而且還學(xué)習(xí)了Xilinxfoundationf3.1設(shè)計平臺的應(yīng)用，對我以后的學(xué)習(xí)很有幫助。增強(qiáng)了自己對信息的搜集與應(yīng)用能力，增加了自己的計算機(jī)硬件知識，也培養(yǎng)了自己對計算機(jī)硬件的興趣。雖然在