ViewWiki

העולם, קצת יותר מקרוב

הבסיס הבינארי ושערים לוגיים.

כל מחשב בנוי ממתגים שכל אחד מהם דלוק או כבוי. איך קומץ מתגים של דלוק־כבוי יכול לעשות חשבון?

גלו את הסצנה מאמר אינטראקטיבי

01 / הניסוי

שני מתגים. סכום אחד.

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

תמונה של הסצנה התלת־ממדית „הבסיס הבינארי ושערים לוגיים”, שעוסקת בשאלה: איך קומץ מתגים של דלוק־כבוי יכול לחבר שני מספרים?
סצנה אינטראקטיבית

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

ההסבר שלמטה זמין כבר עכשיו, בזמן שהסצנה נטענת.

היציאה של כל שער נקבעת רק לפי הכניסות שלו, ופס מוליך מואר פירושו שהוא נושא 1. הלוח מתייצב מיד; שערים אמיתיים צריכים כמה טריליוניות שנייה.בשבבים אמיתיים השערים בנויים מטרנזיסטורים, לרוב כשערי NAND או NOR, ומיליארדים מהם דחוסים על פיסה דקה אחת של צורן. השערים כאן מצוירים גדולים, בצורות הסמלים התקניות שלהם.

02 / שלושה שערים

שלושה כללים בונים הכול.

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

שתיהן
AND0 0 → 00 1 → 01 0 → 01 1 → 1

AND

נותן 1 רק כשכל הכניסות הן 1, כמו שני מתגים שמחוברים בטור, זה אחרי זה.

נותן 1 כאשר
שתי הכניסות הן 1
שורות שנותנות 1
1 מתוך 4
במסכם למחצה
יוצר את הנשא
אחת מהן
OR0 0 → 00 1 → 11 0 → 11 1 → 1

OR

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

נותן 1 כאשר
לפחות כניסה אחת היא 1
שורות שנותנות 1
3 מתוך 4
במסכם למחצה
אומר "לפחות אחת"
היפוך
NOT0 → 11 → 0

NOT

כניסה אחת, הפוכה. נקרא גם מהפך; העיגול הקטן מסמן את ההיפוך.

נותן 1 כאשר
הכניסה היא 0
שורות שנותנות 1
1 מתוך 2
במסכם למחצה
הופך את AND ל"לא שתיהן"
הרעיון הגדול

צרפו יחד את AND, את OR ואת NOT, והמעגל יודע לחבר: הנשא הוא A AND B, והסכום הוא 1 כשבדיוק כניסה אחת היא 1. כל חישוב שמחשב עושה בנוי משערים כמו אלה.

1 + 1 = 10

דלוק או כבוי

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

ללוח שבניסוי יש שני מתגי כניסה, A ו־B. פס מוליך שנושא 1 זוהר; פס שנושא 0 נשאר בצבע נחושת.

שערים מחליטים

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

  • AND נותן 1 רק כששתי הכניסות הן 1.
  • OR נותן 1 כשאחת הכניסות היא 1, או שתיהן.
  • ל־NOT יש כניסה אחת, והוא הופך אותה: 0 נעשה 1, ו־1 נעשה 0.

את כל כלל אפשר לרשום בטבלת אמת, רשימה של כל קלט אפשרי עם הפלט שלו. עם שתי כניסות יש רק ארבע שורות: 0 0, 0 1, 1 0 ו־1 1. ארבע השורות האלה הן ארבעת הכפתורים של סיביות כניסה, שסופרים מ־0 עד 3 בבינארי: הספרה השמאלית היא A, והימנית היא B.

נסו: לחצו על 0 0, ורק הנורה של שער NOT דולקת. לחצו על 1 1, וגם AND וגם OR נדלקים, בזמן ש־NOT כבה.

חזרה לניסוי

סופרים בבסיס שתיים

מספרים רגילים משתמשים בעשר ספרות, וכל מקום שווה פי עשרה מהמקום שמימינו. בבסיס הבינארי יש רק 0 ו־1, וכל מקום שווה פי שניים מהמקום שמימינו: 1, 2, 4, 8 וכן הלאה. לכן 10 בבינארי פירושו פעם אחת שתיים ואפס פעמים אחד, כלומר שתיים, ו־11 פירושו שלוש.

החיבור עובד כמו בבית הספר, עם נשא. 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, ו־1 + 1 = 10: כותבים 0 ונושאים 1.

שערים שמחברים

בחרו מסכם למחצה בחיבור למסכם למחצה, ואותם שערים מסתדרים מחדש, ועוד AND אחד מצטרף אליהם. הסתכלו בשתי היציאות בזמן שאתם מעבירים את המתגים:

  • הנשא הוא 1 רק כששתי הכניסות הן 1. זה בדיוק AND.
  • הסכום הוא 1 כשבדיוק כניסה אחת היא 1. אף שער בודד לא עושה את זה, אבל OR אומר “לפחות אחת”, ו־NOT AND אומר “לא שתיהן”. כשמחברים אותם ב־AND שני, מתקבל “לפחות אחת, אבל לא שתיהן”.

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

מה המודל הזה משמיט

הלוח מראה לוגיקה, לא אלקטרוניקה. בשבב אמיתי כל שער הוא כמה טרנזיסטורים, מתגים זעירים שמתח חשמלי מדליק ומכבה, והשער הנפוץ ביותר הוא NAND (NOT AND), שממנו אפשר לבנות את כל השאר. לאותות לוקח זמן לעבור דרך שער, כמה טריליוניות שנייה כיום, ומעגלים שפועלים לפי אות שעון ממתינים שכל שער יתייצב לפני שהם קוראים תשובה; כאן הלוח מתייצב מיד. מסכם אמיתי צריך גם מסכם מלא לכל עמודה אחרי הראשונה, כזה שמקבל שלוש כניסות (שתי סיביות והנשא מהעמודה הקודמת). הפסים הזוהרים והחרוזים הנעים מראים אילו חוטים נושאים 1 ולאיזה כיוון זורמת הלוגיקה; זרם אמיתי אינו זרם של חרוזים.

מותר לעשות בהם שימוש חוזר, עם קרדיט ל־ViewWiki וקישור לעמוד הזה.

04 / ללמוד את זה בקורס

תרגול, צעד אחר צעד.

6 השיעורים האלה מלמדים את הנושא עם שאלות שנבדקות, לפי סדר הקורס.

  1. סיביות על מתגים מדעי המחשב · ביטים ונתונים
  2. ספירה בבסיס 2 מדעי המחשב · ביטים ונתונים
  3. וגם, או ולא מדעי המחשב · שערים לוגיים
  4. טבלאות אמת מדעי המחשב · שערים לוגיים
  5. מסכם למחצה מדעי המחשב · שערים לוגיים
  6. מסכם מלא והמעבד מדעי המחשב · שערים לוגיים