6–1 Half and Full Adders

An understanding of the basic adder operation is fundamental to the study of digital systems. In this section, the half-adder and the full-adder are introduced

u Describe the function of a half-adder

u Draw a half-adder logic diagram

u Describe the function of the full-adder

u Draw a full-adder logic diagram using half-adders

u Implement a full-adder using AND-OR logic

Half-adder

The half-adder accepts two binary digits on its inputs and produces two binary digits on its outputs—a sum bit and a carry bit

 Half-Adder Logic

 The Full-Adder

The full-adder accepts two input bits and an input carry and generates a sum output and an output carry.

the full-adder accepts an input carry.

Full-Adder Logic

 

 

 

 

半加器（Half Adder）和全加器（Full Adder）都是数字电子中用于执行二进制加法的基本电路。

### 半加器（Half Adder）
半加器是一种组合逻辑电路，它可以对两个一位二进制数进行相加，并产生一个和位（Sum）和一个进位位（Carry）。半加器只能处理最低位的加法，无法处理来自低位的进位输入。

- 输入：两个一位二进制数（A 和 B）
- 输出：和位（S）和进位位（C）
- 公式：
  - 和位（S）= A 异或 B （A XOR B）
  - 进位位（C）= A 与 B （A AND B）

### 全加器（Full Adder）
全加器是一种更复杂的组合逻辑电路，它可以对三个一位二进制数进行相加，这三个数分别是两个要相加的位和一个来自低位的进位输入（Carry-in）。全加器可以处理多位二进制数加法中的每一位，包括进位。

- 输入：两个一位二进制数（A 和 B）和一个进位输入（Cin）
- 输出：和位（S）和进位输出（Cout）
- 公式：
  - 和位（S）= A 异或 B 异或 Cin （A XOR B XOR Cin）
  - 进位输出（Cout）= (A 与 B) 或者 (Cin 与 (A 异或 B)) （(A AND B) OR (Cin AND (A XOR B))）

在构建多位二进制加法器时，通常会将多个全加器级联使用，其中每个全加器的进位输出连接到下一个全加器的进位输入，从而实现对整个多位二进制数的加法运算。