Chevauchement de nombre binaire


Chevauchement de nombre binaire Niveau :
Posté par mehdi75555

mehdi75555

Bonjour,

Je suis actuellement en train de travailler sur un programme informatique, et j'ai besoin de verifier que 2 nombres binaires ne se chevauche pas,

Par exemple:

1 et 1 se chevauche

1 et 10 ne se chevauche pas

1001010 et 1 ne se chevauche pas

1001010 et 1000 se chevauche

en gros, je voudrait que lorque l'on pose une addition des deux nombres que je voudrais verifié il n'y a à aucun moment besoin de poser une retenue

 

les 0 peuvent se chevaucher, mais en aucun cas les 1 ne peuvent se chevaucher. J'espere que j'ai été assez clair.

 

Visuellement c'est facile a voir, mais je n'arrive pas à trouver de formule mathématiques qui me permettent de verifier celà

 

Ps: si quelqu'un a une solution que ce soit en base 10 ou 2 je suis preneur, je ferais la conversion moi meme apres au pire

 

Merci


Règles à respecter sur le forum

infoSi vous n'avez pas fait l'effort de préciser et rédiger ce que vous avez déjà fait et sur quels points vous êtes bloqué(e), vous risquez de ne pas recevoir de réponse.

Règles du forum - Ecrire une formule - Insérer une image - Liste des admins


Chevauchement de nombre binaire Posté le 12/03/2019 - 21:00

Posté par mehdi755552 points


mehdi75555

Bon j'ai trouvé une solution, il suffit de comparer les restes des divisions euclidiennes des deux nombre:

Si les restes des divisions euclidiennes des deux nombres sont tout deux egales à 1 alors les deux nombres se chevauchent, il suffit de faire la division euclidienne des deux nombre jusqu'à ce que l'un des deux soit egale à zero, puis verifier a chaques fois les restes comme en haut, si l'égalité plus haut n'est jamais verifié les deux nombres ne se chevauchent pas.

Si jamais quelau'un avait le meme probleme que moi, c'est comme ça que j'ai fait



Chevauchement de nombre binaire Posté le 12/03/2019 - 21:02

Posté par mariepour | Administrateur du forum de maths Admin969 points


mariepour

bonjour

Puisque c'est un programme, pourquoi tu ne fais pas un ET bit à bit? Souvent c'est "".

Dixit mon gamin, chercheur en informatique. :-)



Chevauchement de nombre binaire Posté le 12/03/2019 - 21:05

Posté par mariepour | Administrateur du forum de maths Admin969 points


mariepour

Sinon tu peux vérifier si l'addition est égale au XOR (ou exclusif bit à bit)



Chevauchement de nombre binaire Posté le 12/03/2019 - 21:07

Posté par mariepour | Administrateur du forum de maths Admin969 points


mariepour

Entre les guillemets, il devait y avoir le ET commercial, mais il ne passe pas...

Puisque c'est un programme, pourquoi tu ne fais pas un ET bit à bit? Souvent c'est ""



Chevauchement de nombre binaire Posté le 13/03/2019 - 17:10

Posté par mehdi755552 points


mehdi75555

Bon j'ai trouvé une solution, il suffit de comparer les restes des divisions euclidiennes des deux nombre:

Si les restes des divisions euclidiennes des deux nombres sont tout deux egales à 1 alors les deux nombres se chevauchent, il suffit de faire la division euclidienne des deux nombre jusqu'à ce que l'un des deux soit egale à zero, puis verifier a chaques fois les restes comme en haut, si l'égalité plus haut n'est jamais verifié les deux nombres ne se chevauchent pas.

Si jamais quelau'un avait le meme probleme que moi, c'est comme ça que j'ai fait







Ce topic Chevauchement de nombre binaire est fermé, aucune réponse ne peut y être apportée .


Besoin d'aide?Créez un topic sur le forum Besoin d'aide? Créez un topic sur le forum.


Les derniers topics du forum

Retrouvez les derniers topics ajoutés et des demandes d'aide formulées par les élèves. Une communauté dynamique d'aide en ligne qui vous permettra de résoudre vos exercices, DM ou de résoudre un problème dont vous n'arrivez pas à trouver la solution.



D'autres documents similaires

Inscription gratuite à Mathovore. Rejoignez les 135092 Mathovoristes, inscription gratuite.

Revenir en haut de la page