Bonjour,

Je n'ai jamais fait de programmation, mais il me semble anormal que la soustraction de deux nombres écrits en binaire se fasse par un "ou exclusif".
Je pense qu'il manque les retenues lors de la soustraction :
0-0=0
1-0=1
0-1=1 mais il y a une retenue !!!
1-1=0

En effet (dans le cas qui pose problème), je peux donner l'exemple suivant :
110-101=001 et non 110-101=011 (ce que donnerait le "ou exclusif")

Je me suis peut etre mal expliqué, en realité effectuer la division avec des nombres binaire en ou exclusif me pose pas de probleme c'est meme assez simple, moi mon vrai pb c de faire une equation generale sur cette division.
Du style  R(0)=D(1) xor D(5) xor d(2) xor d(3)
          R(1)=D(3) xor D(5) xor d(7) xor d(4)
          R(2)=D(4) xor D(6) xor d(4) xor d(6)

ou xor=ou exclusif  
avec R=reste , D=dividende et d=diviseur
R(0)=poid faible du reste ainsi desuite

NB: L'utilisation d'une division avec le ou exclusif est imposé pour avoir un CRC

je suis pas convaincu qu'il soit possible d'ecrire une telle relation simplement vois-tu...

pour le division et la multiplication le calcule ne se fait justement PAS bit par bit .

un aditioneur et un soustracteur peuvent se faire au bit par bit (et sa se concretise par une temps de en O(n))

mais la multiplication et la division ne se font a priori pas au bit par bit : d'ailleur on constate que le temps de calculne de ces operation fait "comme on nous les apprend a l'ecole" (ie sans passer par des FFT ou NTT) est en O(n²)


a tu deja essayé de programer adition et soustraction ? (j'imagine que oui)
la multiplication ? (normalement elle pose deja le meme probleme, mais dans une moindre mesure...)