Πώς να υπολογίσετε Gray Code

Gray κώδικα , επίσης γνωστή ως αντανακλάται δυαδικό κώδικα , εκφράζει όλες τις αξίες της ως μια ακολουθία από 1 και 0 . Σε αντίθεση με δυαδικό κώδικα , κάθε τιμή διαφέρει από την προηγούμενη κατά ένα μόνο κομμάτι . Αυτό έχει πολλές πρακτικές εφαρμογές , ιδιαίτερα όπου πολλαπλές ταυτόχρονες αλλαγές bit θα οδηγήσει σε σφάλματα. Γκρι κωδικοί μπορεί να έχει οποιοδήποτε αριθμό δυαδικών ψηφίων , και νέων κωδικών Gray μπορεί να υπολογιστεί από δυαδικούς κώδικες που έχουν ένα λίγο λιγότερο από το προτεινόμενο κώδικα Gray. Οδηγίες
Η 1

Αποφασίστε σχετικά με τον αριθμό των bits που θα απαρτίζουν Gray κωδικό σας . Για παράδειγμα , ας υποθέσουμε ότι θέλετε ένα κώδικα Gray που είναι 3 μπιτ μακρύς. Ο αριθμός των bits καθορίζει πόσες διαφορετικές τιμές ο κώδικας Gray μπορεί να εκπροσωπεί . Για να μάθετε πόσες τιμές κώδικας Gray μπορεί να αντιπροσωπεύει , να αυξήσει 2 στη δύναμη του αριθμού των bits που συνθέτουν τον κωδικό. Για παράδειγμα, ένα 3 -bit Gray κώδικα μπορεί να αντιπροσωπεύουν οκτώ διαφορετικές αξίες. 2

Γράψτε το δυαδικό κώδικα για μια αλληλουχία η οποία είναι 1 bit λιγότερο από Gray κωδικό σας ( βλ. Πόρων για περισσότερες πληροφορίες σχετικά με δυαδικό κώδικα ) . Αν Gray κωδικό σας έχει 3 bits , θα γράψετε το δυαδικό κώδικα για μια 2- bit δυαδικό κώδικα , όπως αυτό :

00 , 01 , 10 , 11
εικόνων 3

Προσθέστε ένα μηδενικό μπροστά σε όλους τους αριθμούς με τη σειρά που μόλις έγραψε , όπως αυτό :

000 , 001 , 010 , 011
Η 4

Γράψτε τον δυαδικό κώδικα και πάλι με την αντίστροφη προκειμένου , όπως αυτό :

11 , 10 , 01 , 00
5

Προσθήκη οδηγεί ένα σε όλους τους αριθμούς με τη σειρά που μόλις έγραψε , όπως αυτό :

111 , 110 , 101 , 100
Η 6

Ενώσετε τις δύο λίστες μαζί . Τώρα έχετε ένα 3 -bit Gray κώδικα, το οποίο μοιάζει με αυτό :

000 , 001 , 010 , 011 , 111 , 110 , 101 , 100

Η