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

数值比较器

数值比较器

数值比较器用于判断两个二进制数满足 A>BA>B、A=BA=B 还是 A<BA<B。设计多位比较器时不需要把所有位同等处理,而是从最高位开始寻找第一处不同,该位即可确定最终大小关系。

学习目标

  • 写出一位比较器的三个输出逻辑
  • 理解多位比较为何必须从最高位判断
  • 掌握比较器分组级联的连接原则

一位比较器的逻辑

对一位输入 AA 和 BB,比较器产生三个互斥输出:大于 GG、等于 EE 和小于 LL。

G=AB‾G=A\overline{B}
E=A⊕B‾E=\overline{A\oplus B}
L=A‾BL=\overline{A}B
A B G:A>B E:A=B L:A<B
0 0 0 1 0
0 1 0 0 1
1 0 1 0 0
1 1 0 1 0

三个输出在任一输入组合下只有一个为 1,因此后级电路可以直接把它们作为三种比较状态使用。

多位比较的核心规则

比较两个无符号多位数时,应从最高有效位向最低位检查。若当前位不同,1 所在的一方更大,后续低位不再影响结果;只有当前位相等时,才继续比较下一位。

以 A=1010A=1010、B=1001B=1001 为例:最高位相等,次高位也相等,第三位出现 1>01>0,因此立即得到 A>BA>B,最低位无需参与决定。

多位二进制比较流程图

组合出多位逻辑

设每一位的一位比较结果分别为 gig_i、eie_i、lil_i,下标越大表示位权越高。以四位数为例,大于输出可写成:

A>B=g3+e3g2+e3e2g1+e3e2e1g0A>B=g_3+e_3g_2+e_3e_2g_1+e_3e_2e_1g_0

这个表达式表示四种可能:最高位直接大于;最高位相等而次高位大于;前两位相等而第三位大于;前三位相等而最低位大于。小于输出结构相同,只需把各位的 gig_i 换成 lil_i。全部位都相等时:

A=B=e3e2e1e0A=B=e_3e_2e_1e_0

级联扩展方法

当单个比较器只能处理较少位数时,可以把数据按位权分组。低位比较器先产生 低位大于、低位等于、低位小于 三个结果,再送入高位比较器的级联输入。

高位组若已经不同,最终结果完全由高位组决定;只有高位组相等时,才采用低位组传来的比较结果。因此,级联连接方向是低位组输出送往高位组输入,最终结果从最高位组取得。

八位比较器级联结构图

有符号数与边界

上述规则直接适用于无符号数。比较补码有符号数时,符号位不能按普通最高位直接比较:符号不同则正数大于负数;符号相同时,才比较其余位。实际设计中也可以先对符号位做变换,再复用无符号比较网络。

验证比较器时,应覆盖相等、最高位不同、中间位首次不同、最低位首次不同以及全 0、全 1 等边界输入,并确认三个输出始终互斥。

本课总结

  • 一位比较器分别产生大于、等于和小于三个互斥结果
  • 多位比较从最高位开始,第一处不同位决定最终大小
  • 分组级联时低位结果送入高位级联端,最终输出取自最高位组

下一课预告

下一课将进入编码与译码电路,学习如何在多路输入、二进制代码和唯一输出之间建立转换关系。

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

目录与阅读设置

阅读设置

17

记录一个想法

数值比较器

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

登录哪都通