Μετατροπέας Κώδικα Gray (Δυαδικό ↔ Gray)

Τύπος

How this is calculated

Επιλέξτε λειτουργία μετατροπής, εισαγάγετε μια τιμή και ορίστε το πλάτος bit. Η τιμή ερμηνεύεται ως ακέραιο μοτίβο bit και μασκάρεται στο επιλεγμένο πλάτος, οπότε μόνο τα χαμηλά bit έχουν σημασία. Το αποτέλεσμα εμφανίζεται τόσο ως δυαδική συμβολοσειρά σε αυτό το πλάτος όσο και ως δεκαδικός αριθμός.

Το δυαδικό σε Gray είναι ένα μόνο βήμα: κάθε bit εξόδου είναι το XOR του δυαδικού bit και του αμέσως υψηλότερου δυαδικού bit, που είναι ακριβώς g = b XOR (b >> 1). Το Gray σε δυαδικό αντιστρέφει αυτό κάνοντας XOR-αναδίπλωση της τιμής Gray με όλες τις δεξιές ολισθήσεις της (shift = 1, 2, 4, …), ισοδύναμο με τον υπολογισμό κάθε bit από το πιο σημαντικό προς τα κάτω ως b[i] = g[i] XOR b[i+1].

Ο ανακλώμενος κώδικας Gray έχει την καθοριστική ιδιότητα ότι οι διαδοχικοί ακέραιοι διαφέρουν κατά ακριβώς ένα bit, κάτι που τον καθιστά χρήσιμο για περιστροφικούς κωδικοποιητές, μείωση σφαλμάτων και χάρτες Karnaugh. Το πλάτος περιορίζεται εδώ σε 1 έως 16 bit ώστε τα μοτίβα να παραμένουν εντός ασφαλούς ακέραιας αριθμητικής 32 bit· οι τιμές μεγαλύτερες από το πλάτος απλώς αναδιπλώνονται μέσω μασκαρίσματος, και οι αρνητικές είσοδοι χρησιμοποιούν την απόλυτη τιμή τους.