בינארי
בחרו רמת קושי וסט תרגול
הערכה המלאה החל מ-₪130 ל-7 ימים
האתר הוא פלטפורמת הכנה עצמאית ואינו קשור לצה"ל, ליחידה 8200 או לגוף רשמי כלשהו.
בינארי - סקירה כללית
מבחן הבינארי בודק הבנה של מערכות מספרים ופעולות חשבוניות במספרים בינאריים.
מה נכלל?
- המרות בין מערכות: בינארי ↔ עשרוני ↔ הקסדצימלי
- חשבון בינארי: חיבור, חיסור עם נשאים
- פעולות ביטיות: AND, OR, XOR, NOT
- ייצוג מספרים שליליים: משלים ל-2 (Two's Complement)
- הזזת ביטים: Shift Left, Shift Right
גישה מומלצת
- קראו את כל המדריך לפני שמתחילים לתרגל
- תרגלו ברמה קלה עד שאתם מרגישים בטוחים
- עלו לרמה בינונית - כאן מתחיל האתגר האמיתי
- נסו רמה קשה - גם אם לא מצליחים הכול, זה מרחיב את החשיבה
רשימת בדיקה לפני מבחן
- קראתי את כל המדריך
- פתרתי לפחות 5 שאלות ברמה קלה בהצלחה
- פתרתי לפחות 5 שאלות ברמה בינונית
- ניסיתי שאלות ברמה קשה
- אני יודע מהן הטעויות הנפוצות שלי
מדריך מלא - מערכת מספרים בינארית
מה זה בינארי?
המערכת העשרונית (שאנחנו משתמשים בה) מבוססת על 10 ספרות (0-9). המערכת הבינארית מבוססת על 2 ספרות בלבד: 0 ו-1.
כל ספרה נקראת ביט (bit). קבוצה של 8 ביטים = בייט (byte).
ערכי מקום (Place Values)
כמו שבעשרוני כל ספרה שווה 10 פעמים מהספרה שמימינה, בבינארי כל ביט שווה פי 2:
| מיקום | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| ערך | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
המרה: בינארי → עשרוני
כפלו כל ביט בערך המקום שלו וחברו:
10110101= 1×128 + 0×64 + 1×32 + 1×16 + 0×8 + 1×4 + 0×2 + 1×1
= 128 + 32 + 16 + 4 + 1
= 181
המרה: עשרוני → בינארי
שיטת החילוק ב-2:
- חלקו את המספר ב-2
- רשמו את השארית (0 או 1)
- חזרו עם המנה
- קראו את השאריות מלמטה למעלה
45 ÷ 2 = 22 שארית 1
22 ÷ 2 = 11 שארית 0
11 ÷ 2 = 5 שארית 1
5 ÷ 2 = 2 שארית 1
2 ÷ 2 = 1 שארית 0
1 ÷ 2 = 0 שארית 1
קוראים מלמטה למעלה: 101101
בדיקה: 32+8+4+1 = 45
חיבור בינארי
כמו חיבור עשרוני, אבל "נשא" מתבצע כבר ב-2:
| + | 0 | 1 |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 1 | 10 (=0, נשא 1) |
1 1 1 1 (נשאים)
1 0 1 1
+ 0 1 1 1
---------
1 0 0 1 0
בדיקה: 11 + 7 = 18. 10010 = 16+2 = 18
מערכת הקסדצימלית (Hex)
בסיס 16, עם הספרות: 0-9 ואז A=10, B=11, C=12, D=13, E=14, F=15.
| Hex | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| Bin | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 |
| Hex | 8 | 9 | A | B | C | D | E | F |
| Bin | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 |
הקיצור הזהוב: כל ספרת hex = בדיוק 4 ביטים!
B5 → בינאריB = 1011, 5 = 0101
→
10110101→ עשרוני: 128+32+16+4+1 = 181
פעולות ביטיות (Bitwise Operations)
פעולות שמתבצעות על כל ביט בנפרד:
AND (וגם)
| A | B | A AND B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
AND = "שניהם 1" → 1.
OR (או)
| A | B | A OR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
OR = "לפחות אחד 1" → 1.
XOR (או בלעדי)
| A | B | A XOR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
XOR = "בדיוק אחד 1" → 1. תכונה מיוחדת: A XOR A = 0 תמיד!
NOT (שלילה)
הופך כל ביט: 0→1, 1→0.
NOT 10110101 = 01001010
משלים ל-2 (Two's Complement) - מספרים שליליים
בייצוג 8-ביט, הביט השמאלי הוא ביט הסימן: 0=חיובי, 1=שלילי.
כדי למצוא את הייצוג של מספר שלילי:
- כתבו את המספר החיובי בבינארי
- הפכו כל ביט (NOT)
- הוסיפו 1
45 =
00101101NOT:
11010010+1:
11010011→ -45 =
11010011בדיקה: 00101101 + 11010011 = 100000000 (הביט ה-9 נופל) = 0
הזזת ביטים (Bit Shifting)
הזזה שמאלה (Shift Left)
כל הביטים זזים שמאלה, 0 נכנס מימין. שקול לכפל ב-2.
00001010 << 1 = 00010100 (10 → 20)הזזה ימינה (Shift Right)
כל הביטים זזים ימינה, 0 נכנס משמאל. שקול לחילוק ב-2 (שלם).
00001010 >> 1 = 00000101 (10 → 5)סיכום וטיפים נוספים
רשימת בדיקה לפני מעבר הלאה
- האם אני מבין כל מושג שהוסבר?
- האם אני יכול לפתור את הדוגמאות בלי להסתכל על הפתרון?
- האם אני יכול להסביר את השיטה למישהו אחר?
- האם זיהיתי את סוגי הטעויות שאני נוטה לעשות?
טיפים לבינארי
1. כתבו את ערכי המקום
לפני כל המרה, רשמו את השורה: 128, 64, 32, 16, 8, 4, 2, 1. זה מונע טעויות חישוב.
2. שיטת ההכפלה להמרה מהירה
קראו את המספר הבינארי משמאל לימין. התחילו מ-0. לכל ביט: כפלו ב-2 והוסיפו את הביט.
0→1→2→5→11(0×2+1=1, 1×2+0=2, 2×2+1=5, 5×2+1=11)
3. קיצור Hex - שננו אותו!
כל ספרת hex = 4 ביטים. 0xA3 = 1010 0011. שננו את ההתאמות 0-F.
4. XOR - מאפס את עצמו
A XOR A = 0 תמיד. טריק נפוץ בשאלות.
5. הזזה = כפל/חילוק ב-2
הזזה שמאלה = ×2. הזזה ימינה = ÷2. הזזה פעמיים = ×4 או ÷4.
סיכום - 5 הטיפים המרכזיים
- קראו הוראות פעמיים - קריאה חפוזה היא מקור נפוץ לטעויות
- כתבו כל שלב - אל תסמכו על הזיכרון תחת לחץ
- בנו טבלת מעקב - לכל שאלה עם מספר שלבים
- בדקו סבירות - האם התשובה הגיונית?
- נהלו זמן - 2 דקות מקסימום. אם נתקעתם - סמנו ועברו
תוכנית תרגול של 7 ימים
| יום | פעילות | זמן |
|---|---|---|
| 1 | קריאת המדריך המלא + תרגול בסיסי | 30 דקות |
| 2 | תרגול רמה קלה - 10 שאלות | 20 דקות |
| 3 | ניתוח טעויות + תרגול נוסף רמה קלה | 25 דקות |
| 4 | תרגול רמה בינונית - 8 שאלות | 30 דקות |
| 5 | ניתוח טעויות + תרגול נוסף רמה בינונית | 30 דקות |
| 6 | תרגול רמה קשה - 5 שאלות | 30 דקות |
| 7 | סימולציה מלאה בתנאי זמן + ניתוח | 45 דקות |
קריאה נוספת
- מחשבון קרב במיון: איך עובד המודול ואיך פותרים אותו בטבלת מעקב
מה זה מחשבון קרב, איך נראית שפת התכנות המומצאת שבו, ואיך פותרים כל שאלה בשיטת טבלת המעקב שורה אחר שורה, עם שתי דוגמאות פתורות.
- ממר"ם, בסמ"ח ומצו"ב: המדריך המלא למיון מקצועות המחשב
מיון מקצועות המחשב (מיון תקשוב, מיון ממר"ם) הוא יום אחד שמזין את מצו"ב, ממר"ם ובסמ"ח. אילו מבחנים בו, מי מוזמן, איך המסלולים שונים, טעויות נפוצות ותוכנית תרגול.
- בינארי במיון תקשוב - מדריך מלא ממיר ראשון ועד יום המבחן
המרת בינארי-עשרוני בשני הכיוונים, שלילה דו-משלימה, פעולות חשבון בינאריות, וכל הטריקים שמקצרים את זמן הפתרון.