דלג לתוכן

לוגיקה בולית

מדעי המחשב IGCSE · נושא 10

שיעור וידאו לנושא זה פתח את עמוד הוידאו
8:32

לוגיקה בולית

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

קריינות באנגלית · כתוביות באנגלית ובסינית 中文 שאפשר להחליף ביניהן

סיילבוס
המועמדים צריכים להיות מסוגלים: הערות והנחיות
1 זיהוי והשבה בסמלים הסטנדרטיים עבור שערי לוגיקה • עיין בסעיף 4 עבור סמלי שערי לוגיקה
2 הגדר והבנת פונקציות של שערי לוגיקה • כולל: – NOT – AND – OR – NAND – NOR – XOR (EOR) – היציאה הדיגיטלית שנוצרה מכל הכניסות הדיגיטליות האפשריות • NOT הוא שער בעל כניסה אחת • כל השערים האחרים מוגבלים לשתי כניסות
3 (א) השתמש בשערי לוגיקה ליצירת מעגלי לוגיקה נתונים מתוך: (i) ניסוח בעיה (ii) ביטוי לוגי (iii) טבלת אמת (ב) השלם טבלת אמת מתוך: (i) ניסוח בעיה (ii) ביטוי לוגי (iii) מעגל לוגי • המעגלים חייבים להיות מצוירים לפי הניסוח הנתון, ללא פישוט • מעגלי לוגיקה יוגבלו למקסימום של שלוש כניסות ויציאה אחת • דוגמה לטבלת אמת עם שלוש כניסות להשלמה: A B C Output | 0 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 0 0 | 1 0 1 | 1 1 0 | 1 1 1
(ג) כתוב ביטוי לוגי מתוך: (i) ניסוח בעיה (ii) מעגל לוגי (iii) טבלת אמת

מקור: הסיילבוס הבינלאומי של קמבריד'ג'

10.1

מהי לוגיקה בוליאנית?

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

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

מעגל אלקטרוני הבנוי על לוח ניסויים
שערים לוגיים נבנים ממעגלים אלקטרוניים כמו זה, שבו כל שער מפעיל 1s ו-0s
10.2

שישה שערים לוגיים

מעגל לוגי בפעולה: מחבר חצי

צריך לדעת ששת השערים. NOT יש לו קלט אחד; שאר כולם יש להם שני קלטות (A ו-B).

סמלי שישה שערים לוגיים — NOT, AND, OR, NAND, NOR ו-XOR — כל אחד עם קלטות מסומנות ופלט אחד
שישה שערים לוגיים. עיגול קטן על הפלט משמעו שהתוצאה הופכת (NOT, NAND, NOR)
שלושה שבבי מחשב שחורים קטנים עם שורות של פינים מתכתיים, כל אחד מודפס עליו קוד
שבב לוגי אמיתי: בתוכו שערי לוגיקה כמו אלו בדף זה

שער NOT

השער NOT הופך את הקלט. הפלט הוא 1 כאשר הקלט הוא 0.

A פלט
0 1
1 0

שער AND

השער AND מחזיר פלט 1 רק כאשר שני הקלטות הם 1.

טבלת אמת עבור AND: רק 1 AND 1 נותן 1
AND מחזיר 1 רק כאשר שתי הכניסות הן 1
A B פלט
0 0 0
0 1 0
1 0 0
1 1 1

שער OR

השער OR מחזיר פלט 1 כאשר לפחות אחד מהקלטות הוא 1.

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

שערת NAND

שערת NAND היא AND שמופעת ב-NOT. התוצאה היא ההפוך של AND.

A B פלט
0 0 1
0 1 1
1 0 1
1 1 0

שערת NOR

שערת NOR היא OR שמופעת ב-NOT. התוצאה היא ההפוך של OR.

A B פלט
0 0 1
0 1 0
1 0 0
1 1 0

שערת XOR

שערת XOR (OR בלעדי) נותנת תוצאת 1 כאשר הקלט הוא שונה.

A B פלט
0 0 0
0 1 1
1 0 1
1 1 0
חקור

שער לוגי

שנה את הכניסות ובחר בשער כדי לראות את הפלט שלך — AND, OR, NOT, NAND, NOR, XOR.

מילון מונחים אימון
English עברית
Boolean logic/ˈbuːlɪən ˈlɒdʒɪk/ לוגיקה בולית
logic gate/ˈlɒdʒɪk ɡeɪt/ שער לוגי
truth table/truːθ ˈteɪbl/ טבלת אמת
NOT gate/nɒt ɡeɪt/ שער NOT
AND gate/ænd ɡeɪt/ שער AND
OR gate/ɔː ɡeɪt/ שער OR
NAND gate/nænd ɡeɪt/ שער NAND
NOR gate/nɔː ɡeɪt/ שער NOR
XOR gate/ˈeksɔː ɡeɪt/ שער XOR
logic expression/ˈlɒdʒɪk ekˈspreʃn/ ביטוי לוגי
10.3

ביטויים לוגיים

ביטוי לוגי כותב מעגל באמצעות אותיות ומילות שערים. הדרך המקובלת לכתיבת השערים:

שער במילים
NOT A NOT A
A AND B A AND B
A OR B A OR B
A NAND B A NAND B, זהה ל-NOT (A AND B)
A NOR B A NOR B, זהה ל-NOT (A OR B)
A XOR B A XOR B

לדוגמה, הביטוי (A AND B) OR (NOT C) פירושו: לבצע A AND B, לבצע NOT C, ולאחר מכן OR את שתי התוצאות יחד.

הביטוי X שווה A AND B OR NOT C המוצג כמעגל: שערי AND מקבל את A ו-B, שערי NOT מקבל את C, ושערי OR משלב את השניים ליצירת X
הביטוי X = (A AND B) OR (NOT C) מצויר כמעגל לוגי
חקור

טבלאות אמת

בנה טבלת אמת עבור AND, OR, XOR וNOT — הלוגיקה שעומדת מאחורי כל ביטוי.

10.4

מעגלים לוגיים

מעגל לוגי מחבר שערים זה עם זה כדי לבצע משימה. התוצאה של שערה אחת יכולה להיות הקלט של שערה אחרת. ברמת IGCSE למעגל יש עד שלושה קלטות וקלט אחד.

מעגל לוגי: שערת AND המקבלת את הקלטות A ו-B מספקת קלט אחד לשערת OR whose האחר קיבל את C, תוך מתן תוצאה X
בניית המעגל עבור X = (A AND B) OR C — תוצאת שערת AND מספקת את שערת OR

חובה להצליח לעבור בין ארבע צורות:

  • ניסוח בעיה (תיאור במילים),
  • ביטוי לוגי,
  • מעגל לוגי,
  • טבלת אמת.

מניסוח בעיה למעגל

קרא את הניסוח והבדל את התנאים ואת המילים הלוגיות (AND, OR, NOT). לדוגמה:

אזעקה (X) נשמעת כאשר הדלת פתוחה (A) AND המערכת מפועלת (B).

זהו X = A AND B, ולכן מצירים שער AND אחד עם כניסות A ו-B.

מילים מסוימות מרמזות על השערים האחרים:

המשפט אומר… שער
„או A או B, אבל לא שניהם”, „בדיוק אחד מ-” XOR
„לא A ולא B” NOR
„לא גם A וגם B” NAND
„A כבוי”, „A אינו דולק” NOT A

לדוגמה, „מנורת אולם (X) דולקת כאשר בדיוק אחד משני המתגים (A, B) נמצא למעלה” הוא X = A XOR B; „נורת אזהרה (X) דולקת כאשר לא הבלם (A) ולא המצמד (B) לחוצים” הוא X = A NOR B.

השלמת טבלת אמת מתוך מעגל או ביטוי

למילוי טבלת אמת:

  1. כתוב כל ההתאמות של הכניסות. עבור שלוש כניסות ישנם 8 שורות (000 עד 111).
  2. חשב את תוצאת כל שער בסדר, עמודה אחת באחד.
  3. העמודה האחרונה היא התוצאה הסופית.
שלוש כניסות נותנות שתי פעמים שתי פעמים שווה לשמונה שורות; השמונה התאמות רשומות ספירה בבינרי מ-000 עד 111, עם עמודה אחרונה שהופכת בכל שורה
שלוש כניסות נותנות שמונה שורות: כל התאמה ספירה בבינרי
A B C A AND B (A AND B) OR C
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1

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

דוגמה פותרת. השלם את טבלת האמת עבור X = (A AND B) OR (NOT C) בשורה A = 1, B = 0, C = 0. חשב מחוצה לתוך הסוגריים, שער אחד בכל פעם. תחילה A AND B = 1 AND 0 = 0, כי AND דורש שתי כניסות שוות ל-1. לאחר מכן NOT C = NOT 0 = 1. לבסוף,OR את שתי התוצאות: 0 OR 1 = 1. כלומר X = 1. תן לכל שער ביניים עמודה משלו במקום לנסות לבצע את הביטוי כולו בשלב אחד: עם שלוש כניסות יש $2^3 = 8$ שורות, ועמודות הביניים הן שם שיטת החישוב זוכה נקודות גם אם התשובה הסופית לא נכונה.

דוגמה פתורה (כל ארבע הצורות). מאוורר חממה (X) נדלק אם הטמפרטורה גבוהה (T) והחלון אינו פתוח (W), או אם הלחות גבוהה (H).

שלב 1: ביטוי. “and the window is not open” הוא T AND NOT W; “or” מחבר את H: X = (T AND NOT W) OR H.

שלב 2: מעגל. W עובר תחילה דרך שער NOT; הפלט שלו ו-T נכנסים לשער AND; פלט ה-AND ו-H נכנסים לשער OR.

מעגל לוגי עבור X = (T AND NOT W) OR H: הכניסה W עוברת דרך שער NOT; T ו-NOT W נכנסים לשער AND; פלט ה-AND והכניסה H נכנסים לשער OR שפלטו הוא X
מאוורר חממה: שער NOT אחד, שער AND אחד ושער OR אחד

שלב 3: טבלת אמת. שמונה שורות, עם עמודה לחישוב עבור כל שער:

T W H NOT W T AND NOT W X
0 0 0 1 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 0 0 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 0 0 1

שלב 4: בדיקה מול המילים. בכל פעם ש-H = 1 המאוורר דולק (שורות 2, 4, 6, 8); אחרת הוא דולק רק עבור T = 1, W = 0 (שורה 5). חמש שורות נותנות X = 1.

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

דוגמה פתורה (ממעגל לביטוי). במעגל, A ו-B נכנסים לשער NAND; ‏B ו-C נכנסים לשער XOR; הפלטים של שני השערים האלה נכנסים לשער AND, שהפלט שלו הוא X. כתבו את הביטוי. סמנו כל חוט תוך כדי: פלט ה-NAND הוא (A NAND B), פלט ה-XOR הוא (B XOR C), ולכן X = (A NAND B) AND (B XOR C). עבור השורה A = 1, B = 1, C = 0: ‏A NAND B = 0 (שני הקלטים הם 1), ולכן X = 0 ללא תלות בפלט של XOR.

מטבלת אמת לביטוי או למעגל

הסתכלו רק בשורות שבהן הפלט הוא 1. עבור כל אחת מהשורות האלה, כתבו את הקלטים מחוברים באמצעות AND, והציבו NOT לפני כל קלט שהוא 0. לאחר מכן חברו את איברי השורות באמצעות OR.

דוגמה פתורה. כתבו ביטוי לוגי לטבלת האמת הזאת ותארו את המעגל.

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

X = 1 בשתי שורות. שורה 0 1 1: ‏A הוא 0, ולכן הוא (NOT A AND B) AND C. שורה 1 1 0: ‏C הוא 0, ולכן הוא (A AND B) AND NOT C. חברו אותם באמצעות OR:

X = ((NOT A AND B) AND C) OR ((A AND B) AND NOT C)

המעגל נובע מהביטוי: שני שערי NOT (עבור A ועבור C), ארבעה שערי AND בעלי שני קלטים (כל איבר של שורה דורש שניים, משום שלשערים יש לכל היותר שני קלטים), ושער OR אחד לחיבור שני האיברים. בדקו שורה אחת: עבור 0 1 1, האיבר הראשון הוא (1 AND 1) AND 1 = 1, ולכן X = 1, כמו בטבלה.

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

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

מילון מונחים אימון
English עברית
logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ מעגל לוגי
problem statement/ˈprɒbləm ˈsteɪtmənt/ ניסוח בעיה
10.5

טיפים לבחינות

  • למד את כל ששת השערים וטבלות האמת שלהם: NOT, AND, OR, NAND (NOT AND), NOR (NOT OR), XOR (תוצאת 1 כאשר הכניסות שונות).
  • בנה טבלת אמת עם כל שורות הכניסה (2 כניסות → 4 שורות, 3 כניסות → 8), ספירה בבינרי, והוסף עמודת עבודה לכל שער.
  • הפוך ניסוח בעיה לביטוי לוגי על ידי הבחירת המילים AND / OR / NOT, ואז צייר אותו בדיוק כפי שהוא כתוב — אל תפשט אותו.
  • NAND ו-NOR נותנים תוצאה הפוכה ל-AND ול-OR; עיגול קטן על יציאת שערי לוגי מציין שהתוצאה הופכת.
  • מתוך טבלת אמת, קחו כל שורה שהפלט שלה הוא 1, חברו את הקלטים שלה באמצעות AND (עם NOT לכל 0), ואז חברו את איברי השורות באמצעות OR.
  • „בדיוק אחד” או „אבל לא שניהם” פירושו XOR; „לא … ולא” פירושו NOR.

שיעורים אינטראקטיביים בנושא זה

לעבור על הדברים צעד אחר צעד, עם תרגילים לבדיקה מיידית.

מבחני עבר

נושאים נוספים במדעי המחשב IGCSE

היכנס או צור חשבון

IGCSE, A-Level & AP