數位電子/數學和邏輯運算/數字減法器
半減法器是一個組合電路，用於執行兩位數的減法。它有兩個輸入，X（被減數）和Y（減數），以及兩個輸出D（差）和B（借位）。
半減法器的真值表如下所示。 [1]
| X | Y | D | B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
從上表可以繪製出“差”和“借位”的卡諾圖。
全減法器是一個組合電路，用於執行三位數的減法。它有三個輸入，X（被減數）和Y（減數）以及Z（減數），以及兩個輸出D（差）和B（借位）。
全減法器的真值表如下所示。 [2]
| X | Y | Z | D | B |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
因此，邏輯方程為 D = (X xor Y)xor Z，B = (Z and (not(X xor Y)))or ((not X)and Y)