Professional Documents
Culture Documents
קידוד - קוד BCD ו קוד GREY
קידוד - קוד BCD ו קוד GREY
2020-2021
קודים בינאריים
חלק 1
תוכנית
• מהם קידודים בינאריים?
• דוגמאות לקידודים
ייצוג מספרים
• אמרנו שאפשר לייצג מספרים בבסיסים שונים
– 10,8,16,2
• גם באותו בסיס קיימים יצוגים שונים לשליליים
– משלים ,2-משלים 1-בבסיס 2
• עד עכשיו :חיוביים ייוצגו תמיד באותה דרך
(כשמדובר באותו בסיס)
• לפעמים אנו עשויים לרצות ייצוגים שונים (למספרים
חיוביים) באותו בסיס
– אלה הם קידודים
קודים בינאריים
• דרך כללית יותר לייצג מספרים בעזרת ספרות
בינאריות
– עכשיו אפשר לקבל ייצוג בינארי אחר של מספר
– לא בהכרח המספר בבסיס ( 2ע"י חלוקה ב 2-וכו')
• נתבונן בדוגמא...
קידוד 4ספרות
• לדוגמא 2 :ביטים
– כמה דרכים שונות קיימות לייצוג בינארי של מספר עשרוני
– המספר בין 0ל?3-
• משתמשים ב 2-ביטים לייצוג
n ?=n
עשרוני בינארי קידוד 4ספרות
0 00
1 01
2 10
3 11
• ניסוח שקול:
• כמה דרכים שונות קיימות לסדר את השורות של
העמודה הימנית?
– כל סידור כזה מייצג התאמה אחרת
– (או קידוד בינארי אחר)
… ...
9 1001
0 0000
• 10ייוצג ע"י 8ביטים:
1 0001 00010000
2 0010 • :11
… ... 00010001
9 1001 • :12
10 00010000 00010010
11 00010001
• ...
... ...
בכמה סיביות
שונים המספרים
זה מזה?
• רוצים ייצוג בינארי כך ש:
– שתי מילים סמוכות (כולל האחרונה והראשונה) שונות
בסיבית אחת בדיוק.
סטנדרטיGray Code
Gray קוד Gray קוד
0 0000 8 1100
1 0001 9 1101
2 0011 10 1111
3 0010 11 1110
4 0110 12 1010
5 0111 13 1011
6 0101 14 1001
7 0100 15 1000
קוד גריי
• פרנק גריי (.)1887-1969
• פיזיקאי ,חוקר במעבדות .Bell
• המציא את הקוד הקרוי על שמו
בשנת 1945לצורך מיזעור
שגיאות בציוד אלקטרומגנטי.
בניה של קוד Gray
• סטנדרטי (יש עוד)
נקרא גם בעזרת לולאה
"קוד משוקף" בניית קוד גריי בעל 𝑛 סיביות:
𝑚←1
כתוב 0ו1 -
כל עוד 𝑛 ≤ 𝑚
מתחת לקוד הנוכחי ,כתוב שיקוף שלו (העתק אותו בסדר הפוך של
המילים).
הוסף 0בתחילת המילים ה"מקוריות" ו 1-למילים ברשימה
המשוקפת.
𝑚 ← 𝑚 +1
0 : 0 0 0 0
1 : 0 0 0 1
2 : 0 0 1 1
3 : 0 0 1 0 דוגמא :בניה של
4 :
5 :
0
0
1
1
1
1
0
1 קוד Gray
6
7
:
:
0
0
1
1
0
0
1
0
בן 𝑛 סיביות
8 : 1 1 0 0
9 : 1 1 0 1
10 : 1 1 1 1
11 : 1 1 1 0
12 : 1 0 1 0
13 : 1 0 1 1
14 : 1 0 0 1 מהו ההבדל
15 : 1 0 0 0 לעומת הספירה
הבינארית הרגילה?
קודי גריי לא סטנדרטיים
• ראינו איך לבנות קוד-גריי מלא מעל 𝑛 סיביות
קוד Gray • האם אפשר לבנות קוד גריי אחר?
– (מלא)
0 000
• 2תנאים:
1 001
.1לכל ספרה מותאם קידוד משלה
2 011 .2ההבדל בין 2קודים סמוכים הוא 1
3 010
4 110 אפשרות א' :offset -
5 111 0ייוצג ע"י תא אחר בטבלא (לא )000 –
6 101 :1התא מתחתיו (או מעליו) –
7 100 או מעליו –
דוגמא לקוד לא סטנדרטי