מחשבון בינארי

מערכת המספרים הבינארית: כיצד מחשבים סופרים

מערכת המספרים הבינארית (בסיס-2) משתמשת בשתי ספרות בלבד — 0 ו-1 — הנקראות ביטים (ספרות בינאריות). כל מחשב, סמארטפון ומכשיר דיגיטלי מאחסן ומעבד פנימית את כל המידע בצורה בינארית, מכיוון שמעגלים חשמליים יכולים לייצג באופן אמין שני מצבים נפרדים: מתח גבוה (1) ומתח נמוך (0).

כל מיקום במספר בינארי מייצג חזקה של 2, בהתקדמות מימין לשמאל:

המרה מבינארי לעשרוני: הכפל כל ביט בערך המיקום שלו וסכם את כל התוצאות.

דוגמה: 10110101₂ = 1×128 + 0×64 + 1×32 + 1×16 + 0×8 + 1×4 + 0×2 + 1×1 = 128 + 32 + 16 + 4 + 1 = 181

המרה מעשרוני לבינארי: חלק שוב ושוב ב-2, רשום את השארית בכל שלב, ואז קרא את השאריות מלמטה למעלה.

דוגמה: המר 181 לבינארי:

• 181 ÷ 2 = 90 שארית 1
• 90 ÷ 2 = 45 שארית 0
• 45 ÷ 2 = 22 שארית 1
• 22 ÷ 2 = 11 שארית 0
• 11 ÷ 2 = 5 שארית 1
• 5 ÷ 2 = 2 שארית 1
• 2 ÷ 2 = 1 שארית 0
• 1 ÷ 2 = 0 שארית 1

קרא את השאריות מלמטה למעלה: 10110101₂ ✓

חשבון בינארי: חיבור, חיסור וכפל

חשבון בינארי פועל לפי אותם כללים כמו עשרוני, אך ההעברה מתרחשת ב-2 במקום 10.

כללי חיבור בינארי: 0+0=0, 0+1=1, 1+0=1, 1+1=10 (העברה 1), 1+1+1=11 (העברה 1)

דוגמה: 1011₂ + 1101₂ (11 + 13 = 24)

  1011
+ 1101
------
 11000

עבודה מימין לשמאל: 1+1=10 (רשום 0, העבר 1); 1+0+1=10 (רשום 0, העבר 1); 0+1+1=10 (רשום 0, העבר 1); 1+1+1=11 (רשום 1, העבר 1); ההעברה הסופית רושמת 1. תוצאה: 11000₂ = 24 ✓

השלמה לשתיים (חיסור בינארי): מחשבים מטפלים במספרים שליליים וחיסור באמצעות ייצוג של השלמה לשתיים. כדי למצוא את ההשלמה לשתיים של מספר: הפוך את כל הביטים, ואז הוסף 1.

דוגמה: −13 בהשלמה לשתיים של 8 סיביות: +13 = 00001101₂ → הפוך את כל הביטים → 11110010₂ → הוסף 1 → 11110011₂

זה מאפשר לבצע חיסור כחיבור: 20 − 13 = 20 + (−13).

כפל בינארי הוא אלגנטי: כל מכפלה חלקית היא או 0 (כפל ב-0) או המספר עצמו (כפל ב-1), מוזז שמאלה. דוגמה: 1011₂ × 101₂ (11 × 5 = 55):

    1011
  ×  101
  -----
    1011    (1011 × 1)
   0000     (1011 × 0, מוזז)
  1011      (1011 × 1, מוזז פעמיים)
  -------
  110111₂ = 55 ✓

בינארי במחשוב: ביטים, בתים וגדלי נתונים

הבנת יחידות בינאריות חיונית לכל מי שעובד עם מחשבים, אחסון או מהירויות רשת:

ערכי צבע: צבעי אינטרנט משתמשים ב-RGB 24 סיביות (8 סיביות לכל ערוץ). #FF5733 = R:255, G:87, B:51. כל ערוץ של 8 סיביות יכול לייצג 256 גוונים (0–255). סך הצבעים האפשריים: 256³ = 16,777,216 (כ-16.7 מיליון).

הרשאות קבצים ב-Unix/Linux: rwxr-xr-- = 111 101 100 בבינארי = 7, 5, 4 באוקטלי = chmod 754. כל קבוצה של 3 ביטים מייצגת הרשאות קריאה (r=4), כתיבה (w=2) וביצוע (x=1) עבור בעלים, קבוצה ואחרים.

פעולות סיביות ויישומייהן

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

שימושים מעשיים:

• מסיכת סיביות: בדוק אם ביט ספציפי מוגדר: if (flags & 0b0100) {... } — בודק אם ביט 2 הוא 1.
• הגדרת ביט: flags = flags | 0b0100 — מגדיר את ביט 2 ל-1 ללא קשר לערך הנוכחי.
• איפוס ביט: flags = flags & ~0b0100 — מאפס את ביט 2 ל-0.
• כפל/חילוק מהיר בחזקות של 2: n << 3 = n × 8; n >> 2 = n ÷ 4. הזזות סיביות הן פעולות ברמת המעבד, מהירות משמעותית יותר מכפל.
• בדיקת זוגי/אי-זוגי: if (n & 1) { /* אי-זוגי */ } — הביט האחרון של כל מספר אי-זוגי הוא תמיד 1.

השוואת מערכות מספרים: בינארי, אוקטלי, עשרוני, הקסדצימלי

מדעי המחשב משתמשים בארבע מערכות מספרים, כל אחת מתאימה להקשרים שונים:

המרה מהירה: בינארי ↔ הקסדצימלי (4 ספרות בינאריות = ספרה הקסדצימלית אחת):

קיבוץ 4 סיביות זה הופך את ההקסדצימלי לשימושי ביותר כתיווי קומפקטי לנתונים בינאריים: הערך של 32 סיביות 11001010 00111111 10110101 00001100 הרבה יותר קל לכתיבה כ-CA3FB50C.

בינארי ברשתות: כתובות IP ומסכות רשת

הבנת בינארי חיונית להנדסת רשתות מכיוון שכתובות IPv4 הן ביסודן מספרים בינאריים של 32 סיביות, וחלוקת רשתות — תהליך חלוקת רשתות — מסתמך לחלוטין על פעולות בינאריות.

כתובת IPv4 כמו 192.168.1.100 היא סימון קריא לאדם לערך הבינארי של 32 סיביות:

11000000.10101000.00000001.01100100

מסיכת רשת קובעת איזה חלק מהכתובת מזהה את הרשת ואיזה מזהה את המארח. המסיכה 255.255.255.0 בבינארי היא:

11111111.11111111.11111111.00000000

ה-AND הסיביתי של כתובת ה-IP ומסיכת הרשת נותן את כתובת הרשת:

סימון CIDR (למשל, /24) אומר לך כמה סיביות 1 מובילות יש במסיכת הרשת. מסיכת /24 כוללת 24 אחדות ואחריהן 8 אפסים, ומאפשרת 2⁸ − 2 = 254 כתובות מארח שמישות לכל רשת משנה. מסיכת /16 מאפשרת 65,534 מארחים. מהנדסי רשת משתמשים בחשבון בינארי מנטלי מדי יום כדי לתכנן רשתות משנה, לחשב כתובות שידור ולפתור בעיות ניתוב.

בינארי בהצפנה ואבטחה

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

הצפנת XOR (היסוד של צופנים מודרניים): ל-XOR יש תכונה ייחודית — החלתו פעמיים עם אותו מפתח מחזירה את הערך המקורי: A ⊕ K ⊕ K = A. זה הופך את ה-XOR לבסיס של צופני זרם ופנקס חד פעמי.

דוגמה: הצפנת הבייט 01001101 (האות 'M' ב-ASCII) עם המפתח 10110010:

• טקסט רגיל: 01001101
• מפתח: 10110010
• XOR (הצפנה): 11111111
• XOR שוב עם אותו מפתח (פענוח): 01001101 = 'M' ✓

גדלי מפתחות בהצפנה מודרנית: AES-128 משתמש במפתח של 128 סיביות, כלומר ישנם 2¹²⁸ ≈ 3.4 × 10³⁸ מפתחות אפשריים — יותר ממספר האטומים ביקום הנצפה. AES-256 משתמש במפתחות של 256 סיביות עם 2²⁵⁶ אפשרויות. אפילו המחשבים העליים המהירים ביותר אינם יכולים לבצע כוח גס על מרחבי מפתחות אלה. כל סיבית נוספת מכפילה את מרחב החיפוש, וזו הסיבה שאורך המפתח חשוב באופן אקספוננציאלי בהצפנה.

פונקציות גיבוב כמו SHA-256 מייצרות פלט בינארי של 256 סיביות (32 בתים) מכל קלט. אפילו שינוי של סיבית אחת בקלט מייצר גיבוב שונה לחלוטין — תכונה הנקראת "אפקט מפולת" שהופכת גיבובים לשימושיים לאימות שלמות נתונים, אחסון סיסמאות והנעת טכנולוגיית בלוקצ'יין.

בינארי ומחשוב קוונטי: בעוד שמחשבים קלאסיים משתמשים בסיביות בינאריות (0 או 1), מחשבים קוונטיים משתמשים בקוביטים שיכולים להתקיים בסופרפוזיציה של שני המצבים בו זמנית. למפתח קלאסי של 256 סיביות יש 2²⁵⁶ ערכים אפשריים שיש לבדוק ברצף; מחשב קוונטי שמריץ את האלגוריתם של גרובר יכול לחפש במרחב זה ב-√(2²⁵⁶) = 2¹²⁸ פעולות. זו הסיבה שמפתחים קריפטוגרפיה פוסט-קוונטית — כדי ליצור ערכות הצפנה מבוססות בינארי שנשארות מאובטחות אפילו מול יריבים קוונטיים.