Bits and binary
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
ביטים: החלק הקטן ביותר של נתונים
- ביט הוא ספרת אחד שהיא או
0או1. - מחשבים מאחסנים הכל – מספרים, טקסט, תמונות – כביטים.
- ביט בודד הוא קטן מאוד, ולכן אנו מקבוצים מספר רב של ביטים יחד.
מדוע מחשבים משתמשים במערכת בין-ספרתית
- שבב מחשב מכיל מתגים זעירים. כל מתג הוא פעיל או כבוי.
on=1וoff=0. לכן שני מצבים מתאימים לשבב בצורה מושלמת.- ספירה עם רק
0ו1נקראת בינרי (בסיס 2).
איך ספירה דו-אחידית פועלת
- המספרים הרגילים שלנו משתמשים בבסיס 10 (ספרות
0–9). - בין-ארי משתמש בבסיס 2. כל מקום שווה פי שניים מהמקום מימינו.
- המקומות הם
8 4 2 1. לכן1101פירושו8 + 4 + 0 + 1 = 13.
English
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Python יכול לבצע ההמרה עבורך
bin(13)נותן את המחרוזת'0b1101'. ה-0bפשוט אומר "זהו מערכת ספרותית דו-ספרתית".int("1101", 2)קורא את"1101"כבסיס 2 ונותן13.- הפונקציות הללו עובדות בכיוונים הפוכים.
English
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
ביטים קבועים והתפשטות (OverFlow)
- המחשב שומר על מספר בתוך כמות קבועה של ביטים.
- עם 4 ביטים ניתן לאחסן ערכים מ-
0עד15— כלומר2**4 = 16ערכים שונים. - אם התוצאה גדולה מדי עבור הביטים, זהו שגיאת היפוך (overflow). חלק מהשפות שומרות רק את הביטים שהתאימו, ולכן הערך מתעגל: עם 4 ביטים,
15 + 3הופך ל-2.
English
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
טעויות נפוצות
nביטים מאחסנים2**nערכים שונים, מה-0ועד ה-2**n - 1.- מערכת דו-ספרתית היא בסיס 2: לכל מקום יש ערך כפול מזה שמימין לו.
כעת תנסו בעצמכם
- הקלד את הקוד שלך למטה ולחץ על Run כדי לראות את התוצאה.
- לחץ על בדיקת תשובה כדי לבדוק אותה.
חקור
Binary counts in powers of 2
Each bit is a power of two; lit bits add up to the value.
רמת קושי 1/5 · 100 מטבעות + בונוס קטן בהשלמה הראשונה היום
Use bin(...) to print the binary form of 20. The output should look like 0b10100.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 1/5 · 100 מטבעות + בונוס קטן בהשלמה הראשונה היום
The binary string "110" is a number. Use int(s, 2) to print it as a normal (decimal) number.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 1/5 · 100 מטבעות + בונוס קטן בהשלמה הראשונה היום
A counter has 5 bits, so it holds 2**5 = 32 values. Store 2**5 בתוך size. Then store (30 + 5) % size בתוך result to show how the value wraps around (overflow).
לחץ על הרץ כדי לראות את התוצא כאן.