ViewWiki

שיעור 2 מתוך 4

ספירה בבסיס 2.

כמה ערכים נכנסים בכמה סיביות, למה כל סיבית מכפילה, הבית ו־255, ומעבר בין בסיס 2 לבסיס עשר בשני הכיוונים.

שלב 1 מתוך 7 · כמה ערכים בכמה סיביות

שלב 1 מתוך 7

כמה ערכים בכמה סיביות

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

עכשיו כל ערוץ נשמר ב־3 סיביות. נבאו, ואז מבט פנימה יגדיל פיסה מהתמונה, יפרק כל פיקסל לשלושת האורות שלו, ויעמיד ליד העמודות סרגל עם שנתה לכל רמה.

לשאלה

שלב 2 מתוך 7

כל סיבית מכפילה

סיבית נוספת לא מוסיפה עוד שני ערכים; היא מכפילה את כולם, כי כל צירוף ישן מופיע פעם אחת עם 00⁠ בסיבית החדשה ופעם אחת עם 11⁠. לכן מספר הערכים ב־nn⁠ סיביות הוא חזקה של שתיים:

21=2,22=4,23=8,24=16,…2^1 = 2,\quad 2^2 = 4,\quad 2^3 = 8,\quad 2^4 = 16,\quad \ldots⁠

זו גדילה מעריכית: היא מתחילה לאט ומהר מאוד נעשית עצומה. נבאו מה יקרה כשמספר הסיביות יוכפל.

לשאלה

שלב 3 מתוך 7

לפי מספר הרמות

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

לשאלה

שלב 4 מתוך 7

בית

שמונה סיביות הן בית. זה הגודל שבו מחשבים מודדים זיכרון וקבצים, ובצבע אמיתי כל ערוץ הוא בית אחד. בבית יש 28=2562^8 = 256⁠ ערכים. מהו הגדול שבהם?

לשאלה

שלב 5 מתוך 7

לקרוא בית

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

1286432168421128 \quad 64 \quad 32 \quad 16 \quad 8 \quad 4 \quad 2 \quad 1⁠

וחברו את אלה שמעליהם 11⁠. כדי שבית ארוך יהיה קל לקריאה, מקובל לכתוב אותו בשתי קבוצות של ארבע, כמו 0100 110120100\,1101_2⁠.

לשאלה

שלב 6 מתוך 7

לכתוב בית

בכיוון ההפוך, מבסיס עשר לבסיס 2, מתחילים מהמקום הגדול. בדקו אם 128128⁠ נכנס במספר: אם כן, כתבו 11⁠ והורידו אותו; אם לא, כתבו 00⁠. עברו ל־6464⁠ עם מה שנשאר, וכך עד המקום של ה־11⁠. בסוף צריך להישאר 00⁠.

לשאלה

שלב 7 מתוך 7

כמה סיביות צריך

לפעמים השאלה הפוכה: יש לכם NN⁠ דברים, וכל אחד צריך מספר משלו. כמה סיביות צריך? מחפשים את החזקה הקטנה ביותר של 22⁠ שמגיעה ל־NN⁠. זה הלוגריתם בבסיס 2, log⁡2N\log_2 N⁠, מעוגל כלפי מעלה, ולכן הוא כל כך שימושי במדעי המחשב: כל פעם שמכפילים את NN⁠, צריך רק סיבית אחת נוספת.

לשאלה

סצנה אינטראקטיבית

הגרסה האינטראקטיבית נטענת…

כל שלב מכין לכם את הסצנה, ובקר שמסומן „קבוע” נשאר במקומו בשלב הזה.

לניסוי

תרגול · נבאו, ואז הסתכלו

כל אחד משלושת ערוצי הצבע של פיקסל, אדום, ירוק וכחול, נשמר כאן ב־3 סיביות. בכמה רמות שונות יכול ערוץ אחד להיות?

לניסוי

תרגול · נבאו, ואז הסתכלו

בארבע סיביות לערוץ יש 16 רמות. כמה רמות יהיו כשנכפיל את הסיביות ל־8?

לניסוי

תרגול · הגיעו למטרה

שנו את הסיביות לערוץ כך שלכל ערוץ יהיו בדיוק 64 רמות, ולחצו על בדיקה.

לניסוי

תרגול · חשבו

בצבע אמיתי כל ערוץ הוא בית, 8 סיביות. מה הערך הגדול ביותר שערוץ כזה שומר, האדום הבהיר ביותר?

לניסוי

תרגול · חשבו

ערוץ האדום של פיקסל שמור כבית 1100 100021100\,1000_2⁠. כמה זה בבסיס עשר?

לניסוי

תרגול · בחרו

איזה בית שומר את המספר 100100⁠?

לניסוי

תרגול · חשבו

רוצים לתת לכל אחד מ־1000 אנשים מספר שונה משלו. כמה סיביות צריך לכל מספר, לכל הפחות?