冗余二进制表示RBR中的比较

Question

如何以Redundant binary representation RBR的形式比较两个数字？ 有什么想法吗？

Answer 1

This page有一些关于RBR的信息。这还包括减法器和转换器。你要做的是，如果两个RBR数相等，则减去两个数，然后检查结果是否与其中一个表示相匹配。

发现，如果数字小于零则有点困难：你必须从最高位开始找到第一个RBR数字（文章中的r_k和s_k），它不是零。如果为负，则减法的结果为负。否则数字是正数。总而言之，找到第一对是“00”或“11”。如果是“00”则数字为负数，否则为正数。