Half-Adder (半加法器)
半加器將兩個輸入位加和,產生進位與和,是半加器的兩個輸出。半加器的輸入變量叫做被加數或被加位。輸出變量為和與進位。
和(sum)就是 Xor 的結果,進位(carry)就是 And 的結果。
CHIP HalfAdder
{
IN a, b;
OUT sum, carry;
PARTS:
Xor(a=a, b=b, out=sum);
And(a=a, b=b, out=carry);
}
半加器的功能是將兩個一位二進位數相加。它具有兩個輸入和兩個輸出(分別是和、進位)。輸出的進位訊號代表了輸入兩個數相加溢出的高一位數值。因此,這兩2個一位二級制數的和等於2C + S。