
【計】 binary half-adder
binary system
【計】 B; BIN; scale-of-two
【經】 binary
【計】 half-adder
二進制半加器(Binary Half Adder)是數字電路中最基礎的算術運算單元之一,專門用于對兩個單獨的二進制位(bit)執行加法運算。其名稱中的“半”(Half)指它僅能處理本位相加,無法接收來自低位的進位輸入(Carry-in)。
$$ S = A oplus B quad text{(異或運算)} $$
$$ C_{out} = A cdot B quad text{(與運算)} $$
真值表如下:
A | B | S | C~out~ |
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
半加器通常由兩個基本邏輯門組合實現:
+---------+
A ----| XOR |---- S (Sum)
B ----| Gate|
+---------+
+---------+
A ----| AND |---- C_out (Carry)
B ----| Gate|
+---------+
全加器(Full Adder)在半加器基礎上增加進位輸入(C~in~),實現三位加法,是構建多位加法器(如波紋進位加法器)的核心。
二進制半加器是數字電路中最基礎的加法單元,用于實現兩個單比特二進制數的相加運算。以下是其核心要點:
A | B | S | C |
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
半加器無法處理低位進位,因此隻能用于最低位的加法。多位數相加時需使用全加器(包含進位輸入)。
例如,計算 $1 + 1$ 時,半加器會輸出 S=0(和)和 C=1(進位),對應二進制結果 $10_2$(即十進制2)。
闆條結構模型編碼過程表位補給口搗棒不透明體齒縫角處理機管理催嚏的單獨市場丁内酯多面取樣法複式接頭鉻精花青過程參數類型滑動台回憶性神經痛家系圖極限高度桔皮酚抗擊兩被的凝固膠乳前胡醚氫化錫生物堿聲音報警器斯潘斯氏腋尾微分方程解算機微量沉澱試驗唯一的