משלים ל-1
ייצוג בינארי | משמעות בשיטת המשלים ל-1 | משמעות כמספר חסר סימן |
---|---|---|
00000000 | 0+ | 0 |
00000001 | 1 | 1 |
... | ... | ... |
01111101 | 125 | 125 |
01111110 | 126 | 126 |
01111111 | 127 | 127 |
10000000 | 127− | 128 |
10000001 | 126− | 129 |
10000010 | 125− | 130 |
... | ... | ... |
11111110 | 1− | 254 |
11111111 | 0− | 255 |
משלים ל-1 היא שיטה לייצוג מספרים עם סימן בבסיס בינארי. שמה של השיטה נובע מהטכניקה למציאת מספר נגדי למספר נתון: הופכים כל סיבית, 0 הופך ל-1, 1 הופך ל 0. כאשר למספר מוקצבות n סיביות, טווח המספרים שניתן להציג בשיטה זו הוא (2n−1−1)− עד (2n−1−1). במספרים החיוביים הספרה השמאלית ביותר היא 0, ובמספרים השליליים הספרה השמאלית ביותר היא 1.
דוגמה: הייצוג הבינארי של המספר העשרוני 43 הוא 00101011. הייצוג הבינארי של המספר העשרוני 43- הוא 11010100. למספר 0 ייצוג כפול: 00000000 (0+) וגם 11111111 (0−) (במספר המיוצג ב-8 סיביות).
חיבור של שני מספרים נעשה באמצעות חיבור של כל שתי סיביות מתאימות, תוך הוספת הנשא לסכום שיצר אותו. דוגמה: הוספת 1- (11111110) למספר 2+ (00000010).
בינארי עשרוני 11111110 1- + 00000010 2+ ............ ... 1 00000000 0 <-- תשובה שגויה 1 1+ <-- הוספת הנשא ............ ... 00000001 1 <-- תשובה נכונה
שיטה זו מומשה בדגמים אחדים של מחשבים שיוצרו בסוף שנות ה-50 ובתחילת שנות ה-60, כגון PDP-1.