ה קוד אפור הוא רצף של מערכות מספרים בינאריות, הידוע גם בשם קוד בינארי משתקף . הסיבה לקריאת קוד זה כקוד בינארי משתקף היא ערכי N/2 הראשונים בהשוואה לאלו של ערכי N/2 האחרונים בסדר הפוך. בקוד זה, שני ערכים עוקבים נבדלים על ידי סיביות אחת של ספרות בינאריות. קודים אפורים משמשים ברצף הכללי של מספרים בינאריים שנוצרו על ידי חומרה. מספרים אלה גורמים לעמימות או שגיאות כאשר המעבר ממספר אחד לרציף שלו מתבצע. קוד זה פשוט פותר בעיה זו על ידי שינוי רק סיביות אחת כאשר המעבר בין מספרים נעשה.
הקוד האפור הוא קוד עם משקל קל מאוד מכיוון שהוא אינו תלוי בערך הספרה שצוין במיקום. קוד זה נקרא גם קוד משתנה מחזורי שכן המעבר של ערך אחד לערך העוקב שלו נושא שינוי של ביט אחד בלבד.
איך יוצרים קוד גריי?
שיטת הקידומת והשתקף משמשות באופן רקורסיבי ליצירת הקוד האפור של מספר. להפקת קוד אפור:
- אנו מוצאים את מספר הביטים הנדרשים כדי לייצג מספר.
- לאחר מכן, נמצא את הקוד של 0, כלומר 0000, שהוא זהה לבינארי.
- כעת, ניקח את הקוד הקודם, כלומר 0000, ונשנה את החלק המשמעותי ביותר ממנו.
- אנו מבצעים תהליך זה ביחידות עד שכל הקודים אינם מזוהים באופן ייחודי.
- אם על ידי שינוי הסיביות המשמעותיות ביותר, נמצא את אותו קוד שהושג קודם לכן, הסיבית השנייה המשמעותית ביותר תשתנה, וכן הלאה.
תהליך יצירת קוד אפור
טבלת קוד אפור
מספר עשרוני | מספר בינארי | קוד אפור |
---|---|---|
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 |
10 | 1010 | 1111 |
אחד עשר | 1011 | 1110 |
12 | 1100 | 1010 |
13 | 1101 | 1011 |
14 | 1110 | 1001 |
חֲמֵשׁ עֶשׂרֵה | 1111 | 1000 |