משלים ל-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.
