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
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
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; }
Sortie
The decimal equivalent of the gray code of 3 is: 2
É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
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
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; }
Sortie
The decimal value of the binary code converted from the gray code is: 10
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!

Outils d'IA chauds

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

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

Undress AI Tool
Images de déshabillage gratuites

Clothoff.io
Dissolvant de vêtements AI

Video Face Swap
Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

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

Sujets chauds

C Structure des données du langage: La représentation des données de l'arborescence et du graphique est une structure de données hiérarchique composée de nœuds. Chaque nœud contient un élément de données et un pointeur vers ses nœuds enfants. L'arbre binaire est un type spécial d'arbre. Chaque nœud a au plus deux nœuds enfants. Les données représentent StrustReenode {intdata; structTreenode * gauche; structureReode * droite;}; L'opération crée une arborescence d'arborescence arborescence (prédécision, ordre dans l'ordre et ordre ultérieur) Le nœud d'insertion de l'arborescence des arbres de recherche de nœud Graph est une collection de structures de données, où les éléments sont des sommets, et ils peuvent être connectés ensemble via des bords avec des données droites ou peu nombreuses représentant des voisins.

La vérité sur les problèmes de fonctionnement des fichiers: l'ouverture des fichiers a échoué: les autorisations insuffisantes, les mauvais chemins de mauvais et les fichiers occupés. L'écriture de données a échoué: le tampon est plein, le fichier n'est pas écrivatif et l'espace disque est insuffisant. Autres FAQ: traversée de fichiers lents, encodage de fichiers texte incorrect et erreurs de lecture de fichiers binaires.

Les fonctions de langue C sont la base de la modularisation du code et de la construction de programmes. Ils se composent de déclarations (en-têtes de fonction) et de définitions (corps de fonction). Le langage C utilise des valeurs pour transmettre les paramètres par défaut, mais les variables externes peuvent également être modifiées à l'aide d'adresse Pass. Les fonctions peuvent avoir ou ne pas avoir de valeur de retour et le type de valeur de retour doit être cohérent avec la déclaration. La dénomination de la fonction doit être claire et facile à comprendre, en utilisant un chameau ou une nomenclature de soulignement. Suivez le principe de responsabilité unique et gardez la simplicité de la fonction pour améliorer la maintenabilité et la lisibilité.

Le calcul de C35 est essentiellement des mathématiques combinatoires, représentant le nombre de combinaisons sélectionnées parmi 3 des 5 éléments. La formule de calcul est C53 = 5! / (3! * 2!), Qui peut être directement calculé par des boucles pour améliorer l'efficacité et éviter le débordement. De plus, la compréhension de la nature des combinaisons et la maîtrise des méthodes de calcul efficaces est cruciale pour résoudre de nombreux problèmes dans les domaines des statistiques de probabilité, de la cryptographie, de la conception d'algorithmes, etc.

La définition du nom de fonction du langage C comprend: Type de valeur de retour, nom de fonction, liste de paramètres et corps de fonction. Les noms de fonction doivent être clairs, concis et unifiés dans le style pour éviter les conflits avec les mots clés. Les noms de fonction ont des lunettes et peuvent être utilisés après la déclaration. Les pointeurs de fonction permettent de passer des fonctions ou d'attribuer des arguments. Les erreurs communes incluent les conflits de dénomination, l'inadéquation des types de paramètres et les fonctions non déclarées. L'optimisation des performances se concentre sur la conception et la mise en œuvre des fonctions, tandis que le code clair et facile à lire est crucial.

C Guide de programmation multithreading Language: Création de threads: Utilisez la fonction PTHREAD_CREATE () pour spécifier l'ID de thread, les propriétés et les fonctions de thread. Synchronisation des threads: empêchez la concurrence des données via des mutex, des sémaphores et des variables conditionnelles. Cas pratique: utilisez le multi-lancement pour calculer le numéro Fibonacci, attribuer des tâches à plusieurs threads et synchroniser les résultats. Dépannage: résoudre des problèmes tels que les accidents de programme, les réponses d'arrêt de fil et les goulots d'étranglement des performances.

Les fonctions de langue C sont des blocs de code réutilisables. Ils reçoivent des entrées, effectuent des opérations et renvoient les résultats, ce qui améliore modulairement la réutilisabilité et réduit la complexité. Le mécanisme interne de la fonction comprend le passage des paramètres, l'exécution de la fonction et les valeurs de retour. L'ensemble du processus implique une optimisation telle que la fonction en ligne. Une bonne fonction est écrite en suivant le principe de responsabilité unique, un petit nombre de paramètres, des spécifications de dénomination et une gestion des erreurs. Les pointeurs combinés avec des fonctions peuvent atteindre des fonctions plus puissantes, telles que la modification des valeurs de variables externes. Les pointeurs de fonctions passent les fonctions comme des paramètres ou des adresses de magasin, et sont utilisées pour implémenter les appels dynamiques aux fonctions. Comprendre les fonctionnalités et les techniques des fonctions est la clé pour écrire des programmes C efficaces, maintenables et faciles à comprendre.

Comment produire un compte à rebours en C? Réponse: Utilisez des instructions de boucle. Étapes: 1. Définissez la variable N et stockez le numéro de compte à rebours à la sortie; 2. Utilisez la boucle while pour imprimer en continu n jusqu'à ce que n soit inférieur à 1; 3. Dans le corps de la boucle, imprimez la valeur de n; 4. À la fin de la boucle, soustrayez N par 1 pour sortir le prochain plus petit réciproque.
