Comparaison en représentation binaire redondante RBR

Question

Comment puis-je comparer deux nombres sous la forme Redundant binary representation RBR? Une idée?

Answer 1

a quelques informations à propos de RBR. Cela inclut également un soustracteur et un convertisseur. Ce que vous faites pour savoir, si deux nombres RBR sont égaux, est de soustraire les deux nombres et de vérifier ensuite, si le résultat correspond à l'une des représentations de zéro. Savoir, si un nombre est inférieur à zéro est un peu plus difficile: Vous devez trouver le premier chiffre RBR (r_k et s_k dans l'article), qui n'est pas zéro, en commençant par le chiffre le plus significatif. S'il est négatif, le résultat de la soustraction est négatif. Sinon, le nombre est positif. Donc, pour résumer, trouvez la première paire qui est "00" ou "11". Si c'est "00" le nombre est négatif, positif sinon.