1、3.4 奇偶校驗器,為了系統(tǒng)的可靠性，對于位數(shù)較少，電路較簡單的應用，可以采用奇偶校驗的方法。 奇校驗是通過增加一位校驗位的邏輯取值，在源端將原數(shù)據(jù)代碼中為1的位數(shù)形成奇數(shù)，然后在宿端使用該代碼時，連同校驗位一起檢查為1的位數(shù)是否是奇數(shù)，做出進一步操作的決定。,偶校驗道理與奇校驗相同，只是將校驗位連同原數(shù)據(jù)代碼中為1的位數(shù)形成偶數(shù)。,奇偶校驗只能檢查一位錯誤，且沒有糾錯的能力。,奇偶校驗器多設(shè)計成九位二進制數(shù)，以適應一個字節(jié)，一個ASCII代碼的應用要求。,例1：設(shè)計一個九位二進制數(shù)奇偶校驗器。,列真值表：,寫出表達式：,解：分組進行設(shè)計，先設(shè)計一個三位二進制數(shù)奇偶校驗器。 設(shè)奇偶校驗器的輸入

2、是A、B、C，輸出是偶校驗位E1和奇校驗位O1。,再設(shè)計九位奇偶校驗器，它由三個三位奇偶校驗器為基礎(chǔ)組成，輸出信號E和O。,當O1為1時，數(shù)據(jù)中1的個數(shù)為偶數(shù)，當O1為0時，數(shù)據(jù)中1的個數(shù)為奇數(shù)。,九位奇偶校驗器真值表：,利用異或門的性質(zhì)：多變量進行異或運算時，若輸入變量取值為1的數(shù)目是奇數(shù)時輸出為1；當輸入變量取值為1的數(shù)目是偶數(shù)時輸出為0。,當AI中有奇數(shù)個1時，多變量異或門輸出為1，即偶校驗位E=1; 當AI中有偶數(shù)個1時，多變量異或門輸出為1，即偶校驗位O=1。,74LS280等效邏輯圖,使用異或門還可以給出以下電路：,奇偶校驗器,奇校驗應用示意：,奇偶校驗器,奇校驗發(fā)生器,奇校驗檢驗

3、器,例2：海明碼校驗,發(fā)送端校驗發(fā)生器,偶校驗,有四位數(shù)據(jù)B4B3B2B1需要傳輸，可以使用海明碼進行校驗。,發(fā)送端將數(shù)據(jù)和校驗位按照約定的順序 一并傳送到接收端。,糾錯方法：將出錯位變反，即1變0，0變1。,接收端校驗檢驗器：,海明碼不能判斷多位出錯。,3.5 二進制數(shù)比較器,一位二進制數(shù)比較器：,去除反變量輸入：,兩位二進制數(shù)比較器：,如果設(shè)計更多位數(shù)的二進制數(shù)比較器，顯然再畫真值表、卡諾圖就太繁瑣了。與多位加法器設(shè)計道理一樣，可以采用迭代設(shè)計（Iterative Design）。,這里Ai和Bi是主輸入，Hi是主輸出，CI是輔輸入，CO是輔輸出。,迭代電路的基本模型：,一位二進制數(shù)比較器的單元框圖：,比較器的單元真值表：,譯碼邏輯真值表,譯碼邏輯表達式：,用多選器實現(xiàn)等值比較器：,四位并行比較器,功能表如右：,邏輯表達式：,有迭代輸入端的四位比較器：,真值表：,構(gòu)造五位比較器：,構(gòu)造九位迭代比較器：,構(gòu)造12位并行比較器：,見教材P.157 圖3.100 用74LS85構(gòu)成12位比較器。,通過本例