logo

קוד אפור

ה קוד אפור הוא רצף של מערכות מספרים בינאריות, הידוע גם בשם קוד בינארי משתקף . הסיבה לקריאת קוד זה כקוד בינארי משתקף היא ערכי N/2 הראשונים בהשוואה לאלו של ערכי N/2 האחרונים בסדר הפוך. בקוד זה, שני ערכים עוקבים נבדלים על ידי סיביות אחת של ספרות בינאריות. קודים אפורים משמשים ברצף הכללי של מספרים בינאריים שנוצרו על ידי חומרה. מספרים אלה גורמים לעמימות או שגיאות כאשר המעבר ממספר אחד לרציף שלו מתבצע. קוד זה פשוט פותר בעיה זו על ידי שינוי רק סיביות אחת כאשר המעבר בין מספרים נעשה.

הקוד האפור הוא קוד עם משקל קל מאוד מכיוון שהוא אינו תלוי בערך הספרה שצוין במיקום. קוד זה נקרא גם קוד משתנה מחזורי שכן המעבר של ערך אחד לערך העוקב שלו נושא שינוי של ביט אחד בלבד.

איך יוצרים קוד גריי?

שיטת הקידומת והשתקף משמשות באופן רקורסיבי ליצירת הקוד האפור של מספר. להפקת קוד אפור:

  1. אנו מוצאים את מספר הביטים הנדרשים כדי לייצג מספר.
  2. לאחר מכן, נמצא את הקוד של 0, כלומר 0000, שהוא זהה לבינארי.
  3. כעת, ניקח את הקוד הקודם, כלומר 0000, ונשנה את החלק המשמעותי ביותר ממנו.
  4. אנו מבצעים תהליך זה ביחידות עד שכל הקודים אינם מזוהים באופן ייחודי.
  5. אם על ידי שינוי הסיביות המשמעותיות ביותר, נמצא את אותו קוד שהושג קודם לכן, הסיבית השנייה המשמעותית ביותר תשתנה, וכן הלאה.
קוד אפור

תהליך יצירת קוד אפור

קוד אפור

טבלת קוד אפור

מספר עשרוני מספר בינארי קוד אפור
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