在數(shù)字系統(tǒng)中,特別是在計算機中常常需要對兩個數(shù)的大小進行比較。數(shù)值比較器就是對兩個二進制數(shù)a、b進行比較,以判斷其大小的邏輯電路。比較的結(jié)果有a>b,a<b和a=b三種情況。
基本原理
下面以2位的數(shù)值比較器為例,來說明數(shù)值比較器的工作原理。
2位數(shù)值比較器有兩個2位的輸入端為a1a0和b1b0,有三個1位輸出端fa>b,fa<b和fa=b。2位數(shù)值比較器的真值表如表所示。
由真值表,我們可以看出:當高位(a1、b1)不相等時,無需比較低位(a0、b0),兩個數(shù)的比較結(jié)果就是高位比較的結(jié)果。當高位相等時,兩數(shù)的比較結(jié)果由低位比較的結(jié)果決定。根據(jù)這個原理,我們也可以設(shè)計出更多位的數(shù)值比較器。 由真值表可以寫出如下邏輯表達式:
根據(jù)邏輯表達式可以畫出邏輯圖,如圖1所示: