שאלות לדוגמה הדנות בעקרונות של שערי לוגיקה

שאלות לדוגמה הדנות בעקרונות של שערי לוגיקה

פנדהולואן

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

עקרונות בסיסיים של שערי לוגיקה

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

1. שער AND:
– הפלט יהיה 1 רק אם כל הקלטים הם 1.
טבלת אמת:
| א | ב | א ו-ב |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |

2. שער או:
– הפלט יהיה 1 אם אחד הקלטים הוא 1.
טבלת אמת:
| א | ב | א או ב |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |

3. שער לא:
- הפלט יהיה ההפך מהקלט.
טבלת אמת:
| א | לא א |
|—|——-|
| 0 | 1 |
| 1 | 0 |

4. שער NAND (לא AND):
– הפלט הוא ההפוך של שער AND.
טבלת אמת:
| א | ב | א NAND ב |
|——|———-|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |

5. שער NOR (לא OR):
– הפלט הוא ההפוך של שער ה-OR.
טבלת אמת:
| א | ב | א ולא ב |
|——|————|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |

6. שער XOR (OR בלעדי):
– הפלט יהיה 1 אם הקלט שונה.
טבלת אמת:
| א | ב | א אקס או ב |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |

7. שער XNOR (NOR בלעדי):
– הפלט יהיה 1 אם הקלט זהה.
טבלת אמת:
| א | ב | א קסנור ב |
|——|———-|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |

שאלות לדוגמה ודיון

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

דוגמה 1: שילוב של שערי AND ו-OR

שאלה:
נניח שיש שלוש כניסות A, B ו-C. חשב את הפלט של מעגל הלוגיקה הבא:
– Q1 = A ו-B
– רבעון 2 = רבעון 1 או ג

דיון:
שלבי הפתרון:
1. קבע את הערך של Q1.
2. השתמשו בערך של Q1 כדי לקבוע את Q2.

נניח ש-A = 1, B = 0, ו-C = 1:

1. Q1 = A ו-B = 1 ו-0 = 0
2. רבעון 2 = רבעון 1 או ג = 0 או 1 = 1

אז, הפלט הסופי של Q2 הוא 1.

שאלה לדוגמה 2: שילוב של שערי NAND ו-AND

שאלה:
אם יש לנו שני כניסות X ו-Y, קבעו את הפלט של מעגל הלוגיקה הבא:
– Q1 = X NAND Y
– Q2 = Q1 וגם X

דיון:
בואו נחשב את הפלט בהתבסס על צירופי הקלט האפשריים. נניח ש-X = 1 ו-Y = 1:

1. Q1 = X ו-NAND Y = 1 ו-NAND 1 = NOT(1 ו-1) = NOT(1) = 0
2. Q2 = Q1 ו-X = 0 ו-1 = 0

אז, הפלט הסופי של Q2 הוא 0.

דוגמה 3: שילוב של שערי XOR ו-NOR

שאלה:
חשב את הפלט עבור מעגל הלוגיקה הבא עם הכניסות D ו-E:
– Q1 = D XOR E
– Q2 = Q1 NOR E

דיון:
בואו נחשב את הפלט בהתבסס על צירופי הקלט האפשריים. נניח ש-D = 0 ו-E = 1:

1. Q1 = D XOR E = 0 XOR 1 = 1
2. Q2 = Q1 NOR E = 1 NOR 1 = NOT(1 או 1) = NOT(1) = 0

אז, הפלט הסופי של Q2 הוא 0.

שאלה לדוגמה 4: שימוש בשלושה שערי לוגיקה שונים

שאלה:
עם שלושה כניסות P, Q ו-R, חשב את הפלט של מעגל הלוגיקה הבא:
– Q1 = P וגם Q
– Q2 = Q1 או R
– רבעון 3 = לא רבעון 2

דיון:
שלבי הפתרון:
1. חשב את Q1 בעזרת שער AND.
2. השתמשו ב-Q1 כדי לחשב את Q2 בעזרת שער OR.
3. השתמשו ב-Q2 כדי לחשב את Q3 עם שער NOT.

נניח ש-P = 1, Q = 0, ו-R = 1:

1. Q1 = P ו-Q = 1 ו-0 = 0
2. Q2 = Q1 או R = 0 או 1 = 1
3. ר3 = לא ר2 = לא 1 = 0

אז, הפלט הסופי של Q3 הוא 0.

שאלה לדוגמה 5: תכנון מעגל לוגי

שאלה:
תכנן מעגל לוגי שמייצר פלט TRUE אם ורק אם שניים מתוך שלושת הקלטים (A, B, C) הם TRUE.

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

1. Q1 = A וגם B וגם (לא C)
2. Q2 = A וגם (לא B) וגם C
3. ר3 = (לא א') וגם ב' וגם ג'
4. פלט = Q1 או Q2 או Q3

בואו ננתח שלב אחר שלב עבור שילוב קלט מסוים. נניח ש-A = 1, B = 1, ו-C = 0:

1. Q1 = A ו-B וגם (לא C) = 1 וגם 1 וגם 1 = 1
2. Q2 = A וגם (לא B) וגם C = 1 וגם 0 וגם 0 = 0
3. Q3 = (לא A) וגם B וגם C = 0 וגם 1 וגם 0 = 0
4. פלט = Q1 או Q2 או Q3 = 1 או 0 או 0 = 1

אז, מעגל זה למעשה נותן פלט TRUE רק אם שניים מתוך שלושת הקלטים הם TRUE.

מסקנה

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