Table des matières
Prérequis
Énoncé du problème 2
Exemple
Solution
Conversion de code binaire en code gris
Algorithme : utilisation d'opérateurs au niveau du bit
Sortie
Conversion du code gris en code binaire
Conclusion
Maison développement back-end C++ Equivalent décimal du code Gray et son ordre inverse

Equivalent décimal du code Gray et son ordre inverse

Sep 07, 2023 pm 06:33 PM
code gris décimal équivalent

Equivalent décimal du code Gray et son ordre inverse

Le code gris ou code binaire réfléchi est une représentation binaire d'un nombre dans laquelle deux nombres consécutifs ne diffèrent que d'un bit.

Par exemple, le code Gray de 1 est 001 et le code Gray de 2 est 011.

Le code Gray est souvent utilisé pour la correction d'erreurs car il évite certaines erreurs de données qui peuvent survenir dans la représentation binaire habituelle lorsque l'état change.

En raison de ses propriétés uniques, le code Gray est également utile dans la k-map, la communication, etc.

Prérequis

Avant de poursuivre votre lecture, veuillez étudier la notation des codes décimaux, binaires et gris.

Énoncé du problème 1

Étant donné un nombre décimal n, trouvez le code Gray de la forme décimale du nombre.

Exemple

Input: 3
Output: 2
Copier après la connexion

Explication -> La représentation binaire de 3 est 011. Sa représentation en code Gray est 010. La représentation décimale de 010 est 2.

Ainsi, l’équivalent décimal du code Gray de 3 est 2.

Input: 5
Output: 7
Copier après la connexion

Explication -> La représentation binaire de 5 est 101. Sa représentation en code Gray est 111 et sa représentation décimale est 7.

Ainsi, l’équivalent décimal du code Gray de 5 est 7.

Solution

Le compilateur comprend les nombres au format binaire.

Ainsi, dans notre programme, lorsque nous saisissons un nombre au format décimal, il est interprété comme binaire.

Il nous suffit donc de convertir le nombre de son équivalent binaire en son code Gray.

Conversion de code binaire en code gris

Le bit le plus à gauche de la représentation binaire est égal au code Gray. Les bits suivants sur le côté droit sont trouvés en effectuant un XOR sur des bits binaires consécutifs.

Par exemple -

Considérons n = 3. Le code binaire de 3 est 011.

  • Les bits les plus à gauche du code binaire et du code Gray sont égaux. Par conséquent, le premier bit en partant de la gauche dans le code Gray est 0.

  • Pour le deuxième chiffre en partant de la gauche, XOR les premier et deuxième chiffres en partant de la gauche dans le code binaire. 0 XOR 1 = 1.

  • Pour le troisième chiffre en partant de la gauche, XOR les deuxième et troisième chiffres en partant de la gauche dans le code binaire. 1 XOR 1 = 0.

D'où le code Gray : 010.

Algorithme : utilisation d'opérateurs au niveau du bit

Nous pouvons obtenir le code Gray du numéro n en suivant les étapes -

  • n Décalage vers la droite de 1.

  • XOR le nombre décalé vers la droite avec le n d'origine.

Exemple

Vous trouverez ci-dessous un programme C++ qui utilise des opérateurs au niveau du bit pour trouver le code Gray à partir du code binaire

#include <bits/stdc++.h>
using namespace std;
//This function returns the decimal equivalent
// of the gray code of n.
int dec_equi_of_gray(int n) {
   return n ^ (n >> 1);
}
int main(){
   int n = 3;
   cout<<"The decimal equivalent of the gray code of 3 is: ";
   
   //Function call to convert binary code to gray code
   cout << dec_equi_of_gray(n) << endl;
   return 0;
}
Copier après la connexion

Sortie

The decimal equivalent of the gray code of 3 is: 2
Copier après la connexion

Énoncé du problème 2

Étant donné la valeur décimale du code Gray, trouvez sa valeur de code décimal.

Exemple

Input: 15
Output: 10
Copier après la connexion

Explication -> Code Gray donné en entrée : 1111 (valeur binaire 15).

Maintenant, convertissez le code Gray en code binaire pour obtenir 1010 à partir de 1111.

1010 est la valeur binaire de 10. D'où la sortie.

Input: 10
Output: 12
Copier après la connexion

Explication -> Code Gray donné en entrée : 1010 (valeur binaire 10).

La représentation binaire de 1010 en code Gray est 1100. La représentation décimale de 1100 est 12.

Conversion du code gris en code binaire

Le bit le plus à gauche (MSB) du code binaire est le même que le MSB du code Gray. Les bits suivants sont trouvés en effectuant un XOR entre le bit binaire indexé précédent et le bit en niveaux de gris indexé actuel.

Exemple : considérez le code Gray 1111.

  • Le MSB du code binaire sera le même que le MSB du code Gray. Le MSB sera donc 1.

  • Pour les deux bits de gauche, vérifiez le XOR des deux bits de gauche du code Gray et du bit le plus à gauche du code binaire. Par conséquent, 1^1 = 0.

  • De même, pour le troisième chiffre le plus à gauche, 0^1 = 1.

  • Pour le quatrième chiffre le plus à gauche, 1^1 = 0.

D'où le code binaire : 1010.

Exemple

Vous trouverez ci-dessous un programme C++ pour trouver du code binaire à partir du code Gray à l'aide d'opérateurs au niveau du bit

#include <bits/stdc++.h>
using namespace std;

//This function returns the decimal value of 
//the binary code converted from the gray code n.
int gray_to_binary(int n){
   int binary = n;
   while (n > 0){
      n >>= 1;
      binary ^= n;
   }
   return binary;
}
// Driver Code
int main(){
   int n = 15;
   cout<<"The decimal value of the binary code converted from the gray code is: ";
   
   // Function call to convert gray code to binary code
   cout << gray_to_binary(n) << endl;
   
   return 0;
}
Copier après la connexion

Sortie

The decimal value of the binary code converted from the gray code is: 10
Copier après la connexion

Conclusion

Cet article résout le problème de trouver l'équivalent décimal du code Gray et son inverse d'un nombre n donné. Nous avons résolu ce problème en utilisant des opérateurs au niveau du bit. Des programmes C++ sont fournis pour les deux parties de la question.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Gulc: Cibliothèque C construite à partir de zéro Gulc: Cibliothèque C construite à partir de zéro Mar 03, 2025 pm 05:46 PM

Gulc est une bibliothèque C haute performance priorisant les frais généraux minimaux, l'inclinaison agressive et l'optimisation du compilateur. Idéal pour les applications critiques de performance comme le trading à haute fréquence et les systèmes intégrés, sa conception met l'accent sur la simplicité, le module

Quels sont les types de valeurs renvoyées par les fonctions du langage C? Qu'est-ce qui détermine la valeur de retour? Quels sont les types de valeurs renvoyées par les fonctions du langage C? Qu'est-ce qui détermine la valeur de retour? Mar 03, 2025 pm 05:52 PM

Cet article détaille les types de retour de la fonction C, englobant de base (int, float, char, etc.), dérivé (tableaux, pointeurs, structures) et types de vide. Le compilateur détermine le type de retour via la déclaration de fonction et l'instruction de retour, appliquant

Quelles sont les définitions et les règles d'appel des fonctions du langage C et quelles sont les Quelles sont les définitions et les règles d'appel des fonctions du langage C et quelles sont les Mar 03, 2025 pm 05:53 PM

Cet article explique la déclaration de la fonction C par rapport à la définition, l'argument passant (par valeur et par pointeur), les valeurs de retour et les pièges communs comme les fuites de mémoire et les décalages de type. Il souligne l'importance des déclarations de modularité et de provi

C Fonction Langue Format de lettre ÉTAPES DE CONVERSION DE CAS C Fonction Langue Format de lettre ÉTAPES DE CONVERSION DE CAS Mar 03, 2025 pm 05:53 PM

Cet article détaille les fonctions C pour la conversion de cas de chaîne. Il explique l'utilisation de Toupper () et Tolower () de Ctype.h, itérant à travers les cordes et manipulant des terminateurs nuls. Les pièges communs comme oublier Ctype.h et modifier les littéraux de chaîne sont

Où est la valeur de retour de la fonction de langue C stockée en mémoire? Où est la valeur de retour de la fonction de langue C stockée en mémoire? Mar 03, 2025 pm 05:51 PM

Cet article examine le stockage de valeur de retour de la fonction C. De petites valeurs de retour sont généralement stockées dans les registres pour la vitesse; Des valeurs plus importantes peuvent utiliser des pointeurs vers la mémoire (pile ou tas), impactant la durée de vie et nécessitant une gestion manuelle de la mémoire. ACC directement

Utilisation distincte et partage de phrases Utilisation distincte et partage de phrases Mar 03, 2025 pm 05:51 PM

Cet article analyse les utilisations à multiples facettes de l'adjectif "distinct" "explorant ses fonctions grammaticales, des phrases communes (par exemple," distinctes de "" "distinctement différentes") et une application nuancée en formelle vs informelle informelle

Comment fonctionne la bibliothèque de modèle standard C (STL)? Comment fonctionne la bibliothèque de modèle standard C (STL)? Mar 12, 2025 pm 04:50 PM

Cet article explique la bibliothèque de modèles standard C (STL), en se concentrant sur ses composants principaux: conteneurs, itérateurs, algorithmes et fonctors. Il détaille comment ces interagissent pour permettre la programmation générique, l'amélioration de l'efficacité du code et de la lisibilité

Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)? Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)? Mar 12, 2025 pm 04:52 PM

Cet article détaille l'utilisation efficace de l'algorithme STL en c. Il met l'accent sur le choix de la structure des données (vecteurs vs listes), l'analyse de la complexité des algorithmes (par exemple, STD :: Srieur vs std :: partial_sort), l'utilisation des itérateurs et l'exécution parallèle. Pièges communs comme

See all articles