binary - 冗長バイナリ表現RBRでの比較

Question

冗長バイナリ表現 RBRの形式で 2 つの数値を比較するにはどうすればよいですか? 何か案が ？

Answer 1

このページには、RBR に関する情報が含まれています。これには、減算器とコンバーターも含まれます。2 つの RBR 数が等しいかどうかを調べるために行うことは、両方の数を減算してから、結果がゼロの表現の 1 つと一致するかどうかを確認することです。

数値が 0 より小さいかどうかを調べるのは少し難しいです。最上位の桁から始めて、0 ではない最初の RBR 桁 (記事の r_k と s_k) を見つける必要があります。負の場合、減算の結果は負になります。それ以外の場合、数値は正です。要約すると、「00」または「11」の最初のペアを見つけます。「00」の場合は負の数、それ以外の場合は正の数です。