Le convertisseur de code binaire en Gray est un circuit logique utilisé pour convertir le code binaire en son code Gray équivalent. En plaçant le MSB de 1 en dessous de l'axe et le MSB de 1 au-dessus de l'axe et en réfléchissant le code binaire (n-1) autour d'un axe après 2n-1lignes, nous pouvons obtenir le code gray sur n bits.
Le tableau de conversion du code binaire en code gris 4 bits est le suivant :
Nombre décimal | Code binaire 4 bits | Code gris 4 bits |
---|---|---|
A B C D | g1g2g3g4 | |
0 | 0000 | 0000 |
1 | 0001 | 0001 |
2 | 0010 | 0011 |
3 | 0011 | 0010 |
4 | 0100 | 0110 |
5 | 0101 | 0111 |
6 | 0110 | 0101 |
7 | 0111 | 0100 |
8 | 1000 | 1100 |
9 | 1001 | 1101 |
dix | 1010 | 1111 |
onze | 1011 | 1110 |
12 | 1100 | 1010 |
13 | 1101 | 1011 |
14 | 1110 | 1001 |
quinze | 1111 | 1000 |
En code gris 4 bits, le code 3 bits est réfléchi par rapport à l'axe dessiné après le 24-1-1ème=8èmerangée.
bash while boucle
Comment convertir un code binaire en code gris
- Dans le code Gray, le MSB sera toujours le même que le 1er bit du nombre binaire donné.
- Afin d'effectuer les 2sdbit du code gray, on effectue le ou exclusif (XOR) du 1er et du 2sdbit du nombre binaire. Cela signifie que si les deux bits sont différents, le résultat sera un, sinon le résultat sera 0.
- Afin d'obtenir les 3rdbit du code gris, nous devons effectuer le ou exclusif (XOR) des 2sdet 3rdbit du nombre binaire. Le processus reste le même pour le 4èmeun peu du code Gray. Prenons un exemple pour comprendre ces étapes.
Exemple
Supposons que nous ayons un nombre binaire 01101, que nous souhaitons convertir en code Gray. Les étapes suivantes doivent être effectuées pour effectuer cette conversion :
- Comme nous savons que le 1StLe bit du code Gray est le même que le MSB du nombre binaire. Dans notre exemple, le MSB est 0, donc le MSB ou 1StLe bit du code gris est 0.
- Ensuite, nous effectuons l'opération XOR du 1er et du deuxième nombre binaire. Le 1Stle bit est 0, et le 2sdLe bit est 1. Les deux bits sont différents, donc le 2sdLe bit du code Gray est 1.
- Maintenant, nous effectuons le XOR des 2sdpeu et 3rdbit du nombre binaire. Les deuxsdle bit est 1, et le 3rdle bit est également 1. Ces bits sont les mêmes, donc le 3rdLe bit du code Gray est 0.
- Effectuez à nouveau l'opération XOR des 3rdet 4èmebit de nombre binaire. Le 3rdle bit est 1, et le 4èmebit est 0. Comme ils sont différents, les 4èmeLe bit du code Gray est 1.
- Enfin, effectuez le XOR des 4èmepeu et 5èmebit du nombre binaire. Le 4èmele bit est 0, et le 5èmeLe bit est 1. Les deux bits sont différents, de sorte que le 5èmeLe bit du code Gray est 1.
- Le code gris du nombre binaire 01101 est 01011.
Conversion de code gris en code binaire
Le convertisseur de code Gray en code binaire est un circuit logique utilisé pour convertir le code gray en son code binaire équivalent. Le circuit suivant est utilisé pour convertir le code Gray en nombre binaire.
Tout comme la conversion de code binaire en gris ; c'est aussi un processus très simple. Les étapes suivantes sont utilisées pour convertir le code Gray en binaire.
boucle de programme Java
- Tout comme du binaire au gris, du gris au binaire, le 1StLe bit du nombre binaire est similaire au MSB du code Gray.
- Les deuxsdLe bit du nombre binaire est le même que le 1Stbit du nombre binaire lorsque le 2sdle bit du code Gray est 0 ; sinon, le 2sdle bit est modifié, le bit du 1Stbit de nombre binaire. Cela signifie que si le 1Stle bit du binaire est 1, alors le 2sdle bit est 0, et s'il est 0, alors le 2sdpeu être 1.
- Les deuxsdl'étape se poursuit pour tous les bits du nombre binaire.
Exemple de conversion de code Gray en binaire
Supposons que nous ayons le code Gray 01011, que nous souhaitons convertir en nombre binaire. Nous devons effectuer les étapes suivantes pour la conversion :
- Le 1er bit du nombre binaire est le même que le MSB du code Gray. Le MSB du code Gray est 0, donc le MSB du nombre binaire est 0.
- Maintenant, pour le 2sdpeu, on vérifie les 2sdun peu du code Gray. Les deuxsdbit du code Gray est 1, donc le 2sdle bit du nombre binaire est celui qui est un nombre modifié de 1St
- Le bit suivant du code Gray est 0 ; le 3rdle bit est le même que le 2sdbit du code Gray, c'est-à-dire 1.
- Le 4èmele bit du code Gray est 1 ; le 4èmeLe bit du nombre binaire est 0, c'est-à-dire le nombre modifié du 3rd
- Le 5èmele bit du code Gray est 1 ; le 5èmele bit du nombre binaire est 1 ; c'est le nombre modifié du 4èmebit du nombre binaire.
- Ainsi, le nombre binaire du code Gray 01011 est 01101.
Les bits du code Gray 4 bits sont considérés comme G4g3g2g1. Maintenant, à partir de la table de conversion,
chacal contre loup
Le Cartes de Karnaugh (K-maps) pour G4, G3, G2,et G1sont les suivants: