【发布时间】：2010-05-08 16:01:30
【问题描述】：
如何比较Redundant binary representation RBR 形式的两个数字？ 有什么想法吗？
【问题讨论】：
【发布时间】：2010-05-08 16:01:30
【问题描述】：
This page 有一些关于 RBR 的信息。这还包括一个减法器和一个转换器。如果两个 RBR 数字相等，您要做的就是将两个数字相减，然后检查结果是否与零的表示之一匹配。
找出一个数字是否小于零有点困难：您必须从最高有效位开始找到第一个不为零的 RBR 数字（文章中的 r_k 和 s_k）。如果为负，则减法的结果为负。否则数字为正。所以总结一下，找到第一对是“00”或“11”。如果为“00”则为负数，否则为正数。
【讨论】：