Mar 15, 2025 / Update Aug 3, 2025 1 min 数电 判断 “无符号小于” 的方式 对于无符号数 A 和 B ,判断 A < B 是否成立 首先对 A 取 NOT 得 ~A 将取反后的值与第二个输入 B 相加 检查是否有进位输出 我们可以利用补码的性质来判断: \text{NOT}(A) + 1 = 2^n - A 有 n=8 接下来对 对于无符号数 AAA 和 BBB ,判断 A<BA < BA<B 是否成立 首先对 AAA 取 NOT 得 A~A A 将取反后的值与第二个输入 BBB 相加 检查是否有进位输出 我们可以利用补码的性质来判断: NOT(A)+1=2n−A\text{NOT}(A) + 1 = 2^n - ANOT(A)+1=2n−A 有 n=8n=8n=8 接下来对 A<BA<BA<B进行变形: A<B⇒A−B<0⇒A+(−B)<0A < B \Rightarrow A - B < 0 \Rightarrow A + (-B) < 0A<B⇒A−B<0⇒A+(−B)<0 现在等价于检查 A+NOT(B)+1A+\text{NOT}(B)+1A+NOT(B)+1 的最高位是否为 1,而又有: NOT(A)+B=(2n−1)−A+B=(2n−1)+(B−A)\text{NOT}(A) + B = (2^n - 1) - A + B = (2^n - 1) + (B - A)NOT(A)+B=(2n−1)−A+B=(2n−1)+(B−A) B>AB > AB>A时,(B−A)>0(B - A) > 0(B−A)>0,NOT(A)+B\text{NOT}(A) + BNOT(A)+B 必定产生进位,由此说明该方案可行