| המועמדים צריכים להיות מסוגלים: | הערות והנחיות |
|---|---|
| 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) טבלת אמת |
לוגיקה בולית
מדעי המחשב IGCSE · נושא 10
8:32
לוגיקה בולית
הסתכל היטב על השבב הזה. אין בו שום דבר חכם. הוא לא יכול לחשוב. בתוכו יש מיליוני מתגים זעירים, וכל מתג יכול להיות רק אחד משני…
קריינות באנגלית · כתוביות באנגלית ובסינית 中文 שאפשר להחליף ביניהן
סיילבוס
מקור: הסיילבוס הבינלאומי של קמבריד'ג'
10.1
מהי לוגיקה בוליאנית?
לוגיקה בוליאנית עובדת עם ערכים שהם או אמת או שקר. באלקטרוניקה אלו מוצגים כ-1 (אמת) ו-0 (שקר). שער לוגי מקבל קלט אחד או יותר ומחזיר פלט אחד, בהתאם לחוק קבוע.
טבלת אמת מפרטת כל סט אפשרי של קלטות ואת הפלט עבור כל אחד מהם. בונים אותה על ידי הכתיבה של כל השילובים האפשריים לקלטות.

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


שער NOT
השער NOT הופך את הקלט. הפלט הוא 1 כאשר הקלט הוא 0.
| A | פלט |
|---|---|
| 0 | 1 |
| 1 | 0 |
שער AND
השער AND מחזיר פלט 1 רק כאשר שני הקלטות הם 1.

| A | B | פלט |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
שער OR
השער 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 את שתי התוצאות יחד.

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

חובה להצליח לעבור בין ארבע צורות:
- ניסוח בעיה (תיאור במילים),
- ביטוי לוגי,
- מעגל לוגי,
- טבלת אמת.
מניסוח בעיה למעגל
קרא את הניסוח והבדל את התנאים ואת המילים הלוגיות (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.
השלמת טבלת אמת מתוך מעגל או ביטוי
למילוי טבלת אמת:
- כתוב כל ההתאמות של הכניסות. עבור שלוש כניסות ישנם 8 שורות (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.

שלב 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, כמו בטבלה.

ביטוי שנבנה כך אינו תמיד הקצר ביותר, אך הוא תמיד נכון, ובבחינה אינכם נדרשים לפשט אותו.
| 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.
שיעורים אינטראקטיביים בנושא זה
לעבור על הדברים צעד אחר צעד, עם תרגילים לבדיקה מיידית.