勵志

勵志人生知識庫

一位全加器真值表

一位全加器的真值表可以這樣表示:

輸入信號:

A: 被加數

B: 加數

C: 相鄰低位來的進位數

輸出信號:

S: 本位和(Sum)

C: 向相鄰高位進位數(Carry)

真值表如下:

| A | B | C | S | C |

|---|---|---|---|---|

| 0 | 0 | 0 | 0 | 0 |

| 0 | 0 | 1 | 0 | 1 |

| 0 | 1 | 0 | 0 | 1 |

| 0 | 1 | 1 | 0 | 2 | 進位1為10

| 1 | 0 | 0 | 0 | 1 |

| 1 | 0 | 1 | 0 | 2 | 進位1為10

| 1 | 1 | 0 | 0 | 2 | 進位1為10

| 1 | 1 | 1 | 1 | 進位1為11

其中,S的計算表達式為:S = A ^ B ^ C,即本位和等於被加數、加數和進位數的異或結果。C的計算表達式為:C = (A & B) | (A & C) | (B & C),即進位數等於被加數、加數和進位數任意兩個為1時的情況之和。