邏輯函數可以分別用邏輯狀態表、邏輯表達式及邏輯圖來表示。下面通過一個例子加以說明。
設有一個三輸入變量的偶數判別電路,輸入變量用A、B、C表示,輸出變量用F表示。F=1,表示輸入變量中有偶數個1;F=0,表示輸入變量中有奇數個1。三個輸入變量共有23=8個組合狀態,將這些狀態的所有輸入、輸出變量值(即函數值)一一列舉出來,就構成了邏輯狀態表,如表1所示。
表1 偶數判別電路的邏輯狀態表
輸入 |
輸出 | ||
A |
B |
C |
F |
0 0 0 0 1 1 1 1 |
0 0 1 1 0 0 1 1 |
0 1 0 1 0 1 0 1 |
1 0 0 1 0 1 1 0 |
用邏輯狀態表來表示一個邏輯關系是比較直觀的,能比較清楚地反映一個邏輯關系中輸出和輸入之間的關系。
邏輯狀態表示的邏輯函數也可用邏輯表達式來表示。最常用的是與一或表達式。即:將邏輯狀態表中輸出等于1的各狀態表示成全部輸入變量(正變量及反變量)的與函數(例如表1中,當ABC=011時,F=1,可寫成F==1),并把總輸出表示成這些與項的或函數(稱為與-或表達式)。對于表1,其邏輯表達式為
邏輯函數用邏輯表達式表示,可便于用邏輯代數的運算規則進行運算。將邏輯表達式中的邏輯運算關系用相應的圖形符號表示并適當加以連接就構成邏輯圖。式(1)的邏輯圖是圖1。邏輯圖這種表示方法便于邏輯函數的電路實現。上述各種表示方法之間都可以相互轉換。
圖1 偶數判別電路的邏輯圖