电路与电子技术 / 系统课时

半加器

半加器

半加器用于完成两个一位二进制数的加法,不处理来自低位的进位。本课将从四种输入组合推导和位与进位位的逻辑表达式,并据此完成门电路设计和结果验证。

学习目标

  • 写出一位二进制加法的真值表
  • 推导半加器的和位与进位位表达式
  • 说明半加器的功能边界和典型用途

从一位二进制加法开始

设两个输入分别为 AA 和 BB,输出包括和位 SS 与进位位 CC。二进制加法只有四种输入组合,其中 1+1=1021+1=10_2,因此和位为 0,同时向高位产生进位 1。

A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

从真值表可以看出,输入不同时和位为 1,因此:

S=A⊕BS=A\oplus B

只有两个输入同时为 1 时才产生进位,因此:

C=A⋅BC=A\cdot B

门电路实现

半加器只需要一个异或门和一个与门。输入 AA、BB 同时连接到两个门,异或门输出和位 SS,与门输出进位位 CC。

半加器结构与信号关系

这两个输出必须同时保留。若只观察 SS,输入 A=B=1A=B=1 时会得到 0,无法区分它与 A=B=0A=B=0 的结果;进位 CC 补充了高位信息,二者合起来才表示完整的两位加法结果。

按输入组合验证

可依次代入四组输入检查表达式:

输入 和位计算 进位计算 二进制结果
0 + 0 0⊕0=00\oplus0=0 0⋅0=00\cdot0=0 00200_2
0 + 1 0⊕1=10\oplus1=1 0⋅1=00\cdot1=0 01201_2
1 + 0 1⊕0=11\oplus0=1 1⋅0=01\cdot0=0 01201_2
1 + 1 1⊕1=01\oplus1=0 1⋅1=11\cdot1=1 10210_2

结果的高位是 CC,低位是 SS,因此完整输出可写为 CSCS。例如 A=B=1A=B=1 时,C=1C=1、S=0S=0,得到 10210_2,与十进制的 2 一致。

半加器的边界与用途

半加器只能处理两个当前位输入,不能接收低一位传来的进位。多位二进制加法中,最低位没有输入进位,可以直接使用半加器;其余各位通常需要能处理三个输入的全加器。

半加器也是全加器的基础组件。一个常见全加器结构可由两个半加器和一个或门组合而成,因此理解半加器的两个输出,是继续学习多位加法电路的关键。

本课总结

  • 半加器完成两个一位二进制数相加,输出和位 SS 与进位位 CC
  • 和位满足 S=A⊕BS=A\oplus B,进位位满足 C=A⋅BC=A\cdot B
  • 半加器不能处理输入进位,通常用于最低位加法或作为全加器的组成部分

下一课预告

下一课将加入来自低位的输入进位,推导全加器的真值表、逻辑表达式和基本实现结构。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

半加器

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通