Le transcodage vers Gray

Résolu/Fermé
Green. Messages postés 3 Date d'inscription samedi 10 juin 2017 Statut Membre Dernière intervention 11 juin 2017 - Modifié le 11 juin 2017 à 00:26
Whismeril Messages postés 18199 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 26 janvier 2023 - 11 juin 2017 à 18:57
Bonjour,
En utilisant le binaire réfléchi est-ce qu'on peut en résulter le barre d'un nombre étant en binaire naturel sinon merci de m'indiquer d'autres techniques s'ils existent.
cordialement
Green.

4 réponses

yg_be Messages postés 21064 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 28 janvier 2023 1 308
11 juin 2017 à 10:20
bonjour, peux-tu donner un exemple?
0
KX Messages postés 16664 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 21 janvier 2023 2 998
Modifié le 11 juin 2017 à 11:09
Bonjour,

Le code de Gray est fait pour manipuler des nombres entiers successifs en changeant un seul bit à la fois, utiliser le complément ("le barre" comme tu dis) et donc changer tous les bits en une fois n'a pas vraiment de sens.

Exemple sur trois bits :
0 = 000 → complément = 111 = 5
1 = 001 → complément = 110 = 4
2 = 011 → complément = 100 = 7
3 = 010 → complément = 101 = 6
4 = 110 → complément = 001 = 1
5 = 111 → complément = 000 = 0
6 = 101 → complément = 010 = 3
7 = 100 → complément = 011 = 2

Quelle est l'opération que tu souhaiterais effectuer ? Quelles entrées pour quels résultats ?La confiance n'exclut pas le contrôle
0
Green. Messages postés 3 Date d'inscription samedi 10 juin 2017 Statut Membre Dernière intervention 11 juin 2017
11 juin 2017 à 15:41
Bonjour,

mon opération était le ou exclusif concernant deux nombres constitués de plusieurs bits étant en binaire naturel. je sais bien la méthode pour transcoder vers le réfléchi mais ce que je veux savoir s'il existe une relation liant ce code et le barre, en autres termes 11001 en Gray a-t-il de relation avec son barre 00110??

merci
cordialement.
0
Whismeril Messages postés 18199 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 26 janvier 2023 886
11 juin 2017 à 17:28
Bonsoir

en autres termes 11001 en Gray a-t-il de relation avec son barre 00110?
oui la relation est barre. En programmation, comme on ne sait pas écrire une barre au dessus d'une variable on utilise "non", littéralement Not en VB, ! dans de nombreux autres langage (c, c++, c#, java...)
0
KX Messages postés 16664 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 21 janvier 2023 2 998 > Whismeril Messages postés 18199 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 26 janvier 2023
11 juin 2017 à 18:16
Dans la théorie on ne parle jamais du "barre d'un nombre", on l'appelera plutôt le complément (ou complément à 1 pour le distinguer du complément à 2), la barre est juste une notation dans les écritures algébriques (comme Ā par exemple).
0
Whismeril Messages postés 18199 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 26 janvier 2023 886
11 juin 2017 à 18:57
Salut, oui le complément à 1 est la dénomination exacte, mais vu que Green. n'est pas très clair dans ses messages j'ai utilisé sa terminologie.
0
NHenry Messages postés 15032 Date d'inscription vendredi 14 mars 2003 Statut Modérateur Dernière intervention 26 janvier 2023 333
11 juin 2017 à 12:39
0
Green. Messages postés 3 Date d'inscription samedi 10 juin 2017 Statut Membre Dernière intervention 11 juin 2017
Modifié le 11 juin 2017 à 17:39
Bon soirée

voilà ça reste ayant le même mécanisme dans tous les langages de programmation alors il y a pas de relation liant ces deux termes barre et Gray en n'importe quel langage. j'ai bien compris maintenant.
un grand merci est à vous tous.

cordialement
Green.
0