מבחן מה"ט אלקטרוניקה ספרתית ומערכות ספרתיות 97110 - קיץ 2021 מועד א'
הנדסת אלקטרוניקה · סמל 97110 · 9 שאלות · פתרון מלא לכל סעיף
מבחן הגמר הממלכתי של מה"ט באלקטרוניקה ספרתית ומערכות ספרתיות, קיץ 2021 מועד א', כל 9 השאלות כמו בשאלון. לכל סעיף יש תשובה סופית ופתרון מלא ומוסבר, צעד אחרי צעד. נסו לפתור לבד, ואז פתחו את הפתרון.
הנחיות הבחינה
משך הבחינה: ארבע שעות.
מבנה השאלון: בשאלון זה 9 שאלות. יש לענות על 5 שאלות מתוכן.
השיבו עליהן וכתבו תשובות במחברת הבחינה.
כל השאלות שוות בערכן, ערך כל שאלה: 20 נקודות.
סה"כ: 100 נקודות.
שאלות 1-9: יש לענות על 5 מתוך השאלות 1-9, ערך כל שאלה 20 נקודות.
חומר עזר: 1. מחשבון (אין להשתמש במחשב כף יד או במחשבון עם תקשורת חיצונית).
2. נוסחאון שיצורף ע"י מה"ט.
נוסחאון מה"ט באלקטרוניקה ספרתית ומערכות ספרתיות - להורדה ב-PDF, 96 עמודים.
שאלה 1 · המרות בין בסיסים וכפל הקסדצימלי
העתיקו את טבלת המספרים חסרי הסימן (Unsigned) הבאה למחברת הבחינה והשלימו אותה:
חשבו את המכפלה חסרת הסימן (Unsigned) הבאה ב- Hex:
◂ פתרון מלא לשאלה 1
סעיף א
; ;
בכל שורה נתון מספר בבסיס אחד, ומבוקש לייצג אותו בשלושת הבסיסים האחרים. בין בסיס 2 לבסיסים 8 ו-16 עוברים בקיבוץ סיביות (3 סיביות לספרה אוקטלית, 4 סיביות לספרה הקסדצימלית), ולבסיס 10 עוברים בסכום משקלות.
1. לבסיס 8: מקבצים שלשות מהנקודה שמאלה: , כלומר .
2. לבסיס 16: מקבצים רביעיות ומשלימים אפסים משמאל: , כלומר .
3. לבסיס 10: .
1. לבסיס 2: כל ספרה אוקטלית הופכת לשלוש סיביות: , , , :
2. לבסיס 16: מקבצים רביעיות מהנקודה: .
3. לבסיס 10: .
1. לבסיס 2 בשיטת החלוקות ב-2 (רושמים את השאריות מהאחרונה לראשונה):
ש' 0, ש' 1, ש' 1, ש' 1, ש' 0, ש' 0, ש' 1
ולכן .
2. לבסיס 16: , כלומר (בדיקה: ).
3. לבסיס 8: , כלומר (בדיקה: ).
הטבלה המלאה:
תשובה: ; ; .
סעיף ב
נעביר את שני הגורמים לעשרוני, נכפול, ונחזיר את התוצאה להקסדצימלי.
1. , ו-.
2. המכפלה: .
3. לבסיס 16: , ולכן .
(בדרך קצרה: כפל ב- מזיז את המספר ספרה הקסדצימלית אחת שמאלה, ולכן .)
תשובה:
שאלה 2 · צמצום פונקציה ומימוש בשערי NAND ו-NOR
נתונה הפונקציה הבאה:
הביטוי מציג את מיקום צירופי הברירה (Don't Care).
כתבו את הפונקציה בצורת רישום מינימאלית של סכום מכפלות (SOP). אין צורך לבדוק צורת רישום SOP מינימאלית שמבוססת על הפונקציה ההפוכה. על סמך צורת הרישום שקיבלתם, ציירו מימוש באמצעות שערי NAND בלבד.
כתבו את אותה הפונקציה כאשר בהסתמך הפעם על צורת רישום מינימאלית של מכפלת סכומים (POS). גם כאן אין צורך לבדוק צורת רישום POS מינימאלית שמבוססת על הפונקציה ההפוכה. על סמך צורת הרישום שקיבלתם, ציירו מימוש באמצעות שערי NOR בלבד.
◂ פתרון מלא לשאלה 2
סעיף א
; מימוש בשבעה שערי NAND (שלושה כמהפכים, שלושה בשלב הראשון ושער NAND תלת-כניסתי במוצא).
נתון: האחדים של הפונקציה , וצירופי הברירה (מותר להתייחס אליהם כ-1 או כ-0, לפי מה שנוח).
מבוקש: SOP מינימלי ומימוש בשערי NAND בלבד.
1. נבנה מפת קרנו בסדר גריי (שורות , עמודות ; X = צירוף ברירה):
2. נקבץ את האחדים בקבוצות גדולות ככל האפשר, תוך שימוש ב-X:
•הריבוע (השורה , עם X במשבצת 1): . רק הוא מכסה את ואת , לכן הוא חיוני.
•הריבוע (עמודות בשורות ): . זו הקבוצה הגדולה ביותר שמכסה את .
•העמודה (, עם X ב-1 וב-13): . זו הקבוצה הגדולה ביותר שמכסה את .
3. כל האחדים מכוסים: , , . לכן:
4. מעבר ל-NAND: לפי דה-מורגן, סכום מכפלות שווה ל-NAND של NAND-ים:
5. המימוש:
•שלושה שערי NAND שכניסותיהם מקוצרות משמשים כמהפכים: , ובאותו אופן ו-.
•שלב ראשון: , , .
•שלב שני: שער NAND בעל שלוש כניסות: .
סך הכול שבעה שערי NAND.
תשובה: , וממומשת כ- כשההיפוכים נעשים בשערי NAND עם כניסות מקוצרות.
סעיף ב
; מימוש בשבעה שערי NOR (שלושה כמהפכים, שלושה בשלב הראשון ושער NOR תלת-כניסתי במוצא).
ב-POS מקבצים את האפסים במפה. האפסים של הפונקציה: (צירופי הברירה שוב חופשיים).
1. מאותה מפת קרנו נקבץ את האפסים:
• (פינות השורות בעמודות ): בכולם , , כלומר הקבוצה , ובצורת סכום: .
• (השורות בעמודות ): , , כלומר , ובצורת סכום: .
• (השורות בעמודות ): , , כלומר , ובצורת סכום: . רק קבוצה זו מכסה את .
2. כל האפסים מכוסים, ולכן , ולפי דה-מורגן:
3. מעבר ל-NOR: מכפלת סכומים שווה ל-NOR של NOR-ים:
4. המימוש:
•שלושה שערי NOR עם כניסות מקוצרות כמהפכים: , ובאותו אופן ו-.
•שלב ראשון: , , .
•שלב שני: שער NOR בעל שלוש כניסות: .
סך הכול שבעה שערי NOR.
תשובה: , וממומשת כ- כשההיפוכים נעשים בשערי NOR עם כניסות מקוצרות.
שאלה 3 · ניתוח מערכת בוררים ומימוש בבורר 8 ל-1
נתונה מערכת ספרתית הבנויה מבורר ובוררים :

רשמו את פונקציה בצורת סכום מכפלות מלאות קנוני (סימון באמצעות ).

ממשו את פונקציה בעזרת בורר המתואר באיור 3ב'.
הערה: חברו את האות A לכניסת ה- MSB של הרכיב שנקראת וחברו את האות C לכניסת ה- LSB של הרכיב שנקראת .
◂ פתרון מלא לשאלה 3
סעיף א
נתון: בורר שבו , , והכניסות , = מוצא הבורר העליון, = מוצא הבורר התחתון, .
מבוקש: כסכום מינטרמים.
1. הבורר העליון: הבורר , , . כש- יוצא 1 וכש- יוצא 0, ולכן מוצאו .
2. הבורר התחתון: הבורר מחובר לקו , , . לכן מוצאו . הוא נבחר בבורר הראשי רק כש- (), ואז הוא שווה ל-.
3. מוצא הבורר הראשי לפי :
•:
•:
•:
•:
4. טבלת אמת:
5. המינטרמים שבהם : .
תשובה:
סעיף ב
, , ; , .
בבורר עם נבחרת הכניסה כאשר הוא מספר המינטרם. לכן מספיק לחבר לכל כניסה את ערך הפונקציה במינטרם המתאים.
1. חיבור קווי הבחירה: , , .
2. מסעיף א: , ולכן:
• (חיבור ל-)
• (חיבור לאדמה)
3. מוצא הבורר הוא .
תשובה: , , ; הכניסות מחוברות ל-'1' והכניסות ל-'0'.
שאלה 4 · ניתוח מכונה סינכרונית עם T ותדר מרבי
נתונה המערכת הבאה:

רשמו דיאגרמת מצבים (בועות) של המכונה, הכוללת את כל מצבי המכונה (כולל מצבים צדדיים לחוג הראשי או מצבים בלתי מתוכננים). הניחו שהסיבית היא MSB ו- היא LSB.
בהנחה שנתוני התזמון הם:
[1] זמן השהיית מעבר (tco) מקסימלי של פליפ-פלופ הוא .
[2] זמן השהיית מעבר (tco) מינימלי של פליפ-פלופ הוא .
[3] זמן הכנה (ts) של פליפ-פלופ הוא .
[4] זמן השהיית מעבר (tpd) מקסימלי של שערים בעל שתי כניסות הוא .
[5] זמן השהיית מעבר (tpd) מקסימלי של שערי Not הוא .
בדקו מהו המסלול הקריטי (הגרוע ביותר) לתדר השעון וחשבו עבורו את תדר השעון המקסימלי הגרוע (הנמוך) ביותר?
◂ פתרון מלא לשאלה 4
סעיף א
חוג ראשי: ; המצבים הצדדיים עוברים כולם למצב .
נתון: שלושה פליפ-פלופים מסוג T עם שעון משותף, ומעגל צירופי שמזין את כניסות ה-T.
מבוקש: לכל אחד משמונת המצבים - המצב הבא.
1. נקרא את משוואות העירור מהאיור:
•: מוצא חוזר דרך מהפך, לכן .
•: שער OR שכניסותיו ו-, לכן .
•: שער OR של שני שערי AND. ה-AND העליון מקבל את ואת דרך מהפך, וה-AND התחתון מקבל את ואת . לכן .
2. בפליפ-פלופ T: אם היציאה מתהפכת, ואם היא נשמרת, כלומר .
3. טבלת המעברים:
לדוגמה, במצב (): , , , ולכן ו- מתהפכים ומתקבל .
4. דיאגרמת המצבים:
•החוג הראשי: (מונה של המספרים האי-זוגיים).
•המצבים הצדדיים: , , , . מכל מצב זוגי המכונה נכנסת לחוג הראשי אחרי פעימת שעון אחת (כי מעלה את ל-1, ומאז נשאר 1).
תשובה: חוג ראשי ; המצבים עוברים כולם למצב .
סעיף ב
מסלול קריטי: ; ,
נתון: , , לשער בעל שתי כניסות, למהפך.
מבוקש: המסלול הארוך ביותר מיציאת פליפ-פלופ לכניסת פליפ-פלופ, ותדר השעון המרבי.
מחזור השעון חייב להספיק לכך שהשינוי ביציאת פליפ-פלופ יעבור דרך השערים ויתייצב בכניסה הבאה לפני זמן ההכנה:
( משמש לבדיקת זמן ההחזקה, ואינו קובע את התדר המרבי.)
1. נעבור על המסלולים:
•:
• או :
• או :
•:
2. המסלול הקריטי הוא האחרון: מ- דרך המהפך, ה-AND העליון וה-OR אל :
3. התדר המרבי:
תשובה: המסלול הקריטי , , .
שאלה 5 · תכנון מונה לפי דיאגרמת מצבים בפליפ-פלופ T
נתונה דיאגרמת המצבים (הבועות) של המכונה הבאה שמשמשת כמונה:

כתבו טבלת מעברים וטבלת עירור של המכונה עבור פליפ-פלופים מסוג T.
כתבו את משוואות העירור של המכונה בצורה מצומצמת (SOP מינימלי).
◂ פתרון מלא לשאלה 5
סעיף א
מעברים: , , , , , , , ; לפי המצבים 0-7: .
נתון: מונה בעל 8 מצבים, ולכן שלושה פליפ-פלופים ( = MSB). למכונה אין כניסות, והמעבר תלוי רק במצב הנוכחי.
מבוקש: המצב הבא של כל מצב, וערכי שגורמים למעבר.
1. מהדיאגרמה: החוג הראשי , והמצבים הצדדיים , , , .
2. בפליפ-פלופ T סיבית מתהפכת כש- ונשמרת כש-, ולכן (עבור כל סיבית).
3. טבלת המעברים והעירור:
לדוגמה, : , שלוש הסיביות משתנות, ולכן .
תשובה: הטבלה לעיל; , , .
סעיף ב
, ,
מצמצמים כל אחת משלוש פונקציות העירור מסעיף א במפת קרנו בשלושה משתנים (שורות , עמודות בסדר גריי ). כל שמונת המצבים בשימוש, ולכן אין צירופי ברירה.
1. :
הזוג נותן , והזוג נותן :
2. :
הרביעייה נותנת , והזוג נותן :
3. :
הרביעייה נותנת , והזוג נותן :
4. בדיקה במצב (): , , , כלומר רק מתהפך: , כמו בדיאגרמה.
תשובה: , ,
שאלה 6 · ניתוח מעגל CMOS ושערים שקולים
באיור הבא מתוארת מערכת הממומשת בטכנולוגית CMOS:

סרטטו מעגל שווה ערך עם חמישה שערים לוגיים מתאימים.
כתבו את הפעולה שמתבצעת בצורת SOP.
◂ פתרון מלא לשאלה 6
סעיף א
שני מהפכים (, ), , , .
מזהים כל שער CMOS לפי מבנה הטרנזיסטורים: בשער NAND טרנזיסטורי ה-PMOS מחוברים במקביל בין למוצא, וטרנזיסטורי ה-NMOS בטור בין המוצא לאדמה. במהפך יש PMOS אחד ו-NMOS אחד עם שער משותף. אחר כך עוקבים אחרי החיבורים בין השערים.
1. שער 1 (למעלה משמאל): PMOS אחד ו-NMOS אחד, השערים שלהם מחוברים לכניסה . זהו מהפך: מוצאו .
2. שער 2 (למעלה באמצע): אותו מבנה, הכניסה . מהפך: מוצאו .
3. שער 3 (למעלה מימין): שני PMOS במקביל ושני NMOS בטור, כלומר NAND דו-כניסתי. כניסה אחת שלו היא (ממוצא שער 1) והשנייה (ממוצא שער 2):
4. שער 4 (למטה משמאל): שני PMOS במקביל ושני NMOS בטור, הכניסות ו-:
5. שער 5 (למטה מימין): שני PMOS במקביל ושני NMOS בטור. כניסה אחת שלו היא (הקו שחוזר ממוצא שער 3) והשנייה (ממוצא שער 4). מוצאו הוא :
6. המעגל השקול: הכניסה נכנסת למהפך ולשער NAND התחתון, והכניסה נכנסת למהפך ולאותו NAND. מוצאי שני המהפכים נכנסים ל-NAND העליון. מוצאי שני ה-NAND נכנסים ל-NAND המוצא.
תשובה: חמישה שערים: , , , , .
סעיף ב
(XNOR)
נציב את הביטויים מסעיף א ונפשט בעזרת דה-מורגן.
1.
2. , ו-
3. לכן
4. בדיקה בטבלת אמת:
המוצא הוא 1 כששתי הכניסות שוות, כלומר פעולת XNOR.
תשובה:
שאלה 7 · ממיר DAC-08 עם מגבר מהפך
נתון המעגל הבא:

חשבו את מתח המוצא עבור הכניסות הבינאריות הבאות:
משנים את ערכו של נגד ל- . חשבו את מתח המוצא עבור כניסה:
◂ פתרון מלא לשאלה 7
סעיף א
; ;
נתון: , , מ- לצומת , , . מוצא הזרם (הדק 4) מחובר לצומת , והמוצא (הדק 2) לאדמה.
מבוקש: לשלוש מילות הכניסה.
רעיון: ה-DAC בולע מהצומת זרם שתלוי במילה הבינארית. נמצא את הזרם, ממנו את לפי קירכהוף, ואז את מוצא המגבר המהפך.
סימונים: - הזרם דרך מ- אל (מלמעלה למטה); - הזרם דרך מ- אל הכניסה המהפכת (משמאל לימין); - הזרם מ- אל הדק 4 של ה-DAC.
1. זרם הייחוס של ה-DAC:
2. זרם המוצא של ה-DAC-08:
כאשר הוא הערך העשרוני של המילה.
3. המגבר: הכניסה הלא-מהפכת מוארקת, ולכן הכניסה המהפכת היא אדמה מדומה (). הזרם ממשיך כולו דרך אל המוצא, ולכן:
4. חוק הזרמים בצומת : :
ועם :
5. המקרים:
•: , :
,
•: , :
,
•: , :
,
תשובה: : ; : ; : ().
סעיף ב
אותו מעגל ואותם כיווני זרמים כמו בסעיף א, רק . עבור הזרם (מסעיף א, אינו תלוי ב-).
1. חוק הזרמים בצומת :
2. כופלים ב-:
כל הזרם שמגיע דרך () נבלע ב-DAC, ולא זורם זרם דרך .
3. מתח המוצא:
תשובה:
שאלה 8 · מתנד מרובב אסטבילי עם מגבר שרת ודיודה
נתון המעגל הבא:

חשבו וסרטטו את המתח על פני הקבל, מתח המוצא והמתח בצומת (+) של המגבר עבור 2 מחזורים ראשונים של הגל. ציינו ערכים אופייניים של מתח ושל זמן.
חשבו את תדר התנודות ואת גורם המחזור של מתח המוצא.
◂ פתרון מלא לשאלה 8
סעיף א
, , נע בין ל-; זמן עלייה ראשון , , ; מעברים ב-.
נתון: , בטור עם דיודה, , , , .
מבוקש: צורות הגל , , בשני המחזורים הראשונים.
הנחות: המגבר אידאלי ורווי במתחי ההזנה, ; הדיודה אידאלית (ללא מפל מתח); בהתחלה הקבל ריק () והמוצא ב-.
1. סף ההחלפה: הם מחלק מתח מהמוצא לכניסה הלא-מהפכת:
,
המוצא מתהפך כש- (הכניסה המהפכת) חוצה את .
2. מסלולי הטעינה: הדיודה מכוונת מצד הקבל לצד המוצא (אנודה בצד , קתודה בצד ).
•כש- הקבל נטען (הזרם זורם מהמוצא אל הקבל), הדיודה בקטעון, והקבל נטען דרך בלבד:
•כש- הזרם זורם מהקבל אל המוצא, הדיודה מוליכה, ו- מחובר במקביל ל-:
,
3. זמן הטעינה מ- ל- כשהקבל שואף ל-:
4. הקטע הראשון (מ- עד , שואף ל-):
5. פריקה (מ- עד , שואף ל-):
6. טעינה (מ- עד , שואף ל-):
7. ציר הזמן (רגעי ההחלפה):
•: , , עולה מ- ל-.
• עד : , , יורד במהירות מ- ל-.
• עד : , , עולה מ- ל-.
• עד : , יורד ל-.
• עד : , עולה ל-, וב- המוצא מתהפך שוב.
הוא גל מלבני בין , הוא גל מלבני בין בפאזה עם , ו- הוא גל של קטעי טעינה מעריכיים בין : עלייה איטית וירידה מהירה.
תשובה: , , בין ; העלייה הראשונה נמשכת , ואחריה () ו- () לסירוגין.
סעיף ב
,
משתמשים בזמנים מסעיף א: (מוצא חיובי), (מוצא שלילי).
1. זמן המחזור:
2. התדר:
3. גורם המחזור (החלק היחסי של המחזור שבו המוצא חיובי):
(בדרך אחרת: , כי מצטמצם.)
תשובה: , גורם המחזור .
שאלה 9 · שאלות אמריקאיות: שמיט, CMOS, אלגברה, מכונות


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

להלן דיאגראמת מצבים של מכונת מצבים סינכרונית.
מהו סוג המכונה:
א. מכונת Moore
ב. מכונת Mealy
ג. מכונה אוטונומית
ד. מכונת Moore ישירה
◂ פתרון מלא לשאלה 9
סעיף א
ב
1. נכנס לכניסה המהפכת, ולכן המעגל מהפך: כש- נמוך המוצא גבוה (), וכש- גבוה המוצא נמוך (). זה פוסל את א ואת ג.
2. מחזיר את המוצא לכניסה הלא-מהפכת, כלומר משוב חיובי. לכן יש היסטרזיס (מעגל שמיט) ושני ספים - זה פוסל את ד, שבו יש סף אחד.
3. המתח בכניסה הלא-מהפכת (סופרפוזיציה של ו-):
ועם :
,
מרכז הלולאה , כלומר הלולאה מוזזת ימינה לציר החיובי, כמו באפשרות ב.
תשובה: ב
סעיף ב
ב
1. בשערי CMOS רמות המוצא הן כמעט ו-, וסף המיתוג נמצא בערך ב-. לכן שולי הרעש ו- הם חלק קבוע בקירוב מ- (בערך עד ), וגדלים כשמתח האספקה גדל.
2. הקטנת מתח האספקה מקטינה את שולי הרעש (א שגויה). תדר השעון אינו מגדיל את שולי הרעש (ג שגויה). הגדלת מספר השערים במוצא (Fan-out) מאטה את המעברים ואינה משפרת את החסינות (ד שגויה).
תשובה: ב - כשמתח האספקה גדל.
סעיף ג
ג
נשתמש בכלל הפילוג .
1.
2.
3.
(בדרך אחרת: ארבעת הגורמים הם כל ארבעת המקסטרמים של עם , וכש- המכפלה היא 0, כש- היא 1.)
תשובה: ג - הביטוי שווה ל-.
סעיף ד
ג
1. על החצים בדיאגרמה אין תנאי כניסה, ומכל מצב יוצא חץ אחד בלבד. כלומר המצב הבא תלוי רק במצב הנוכחי ובפעימת השעון, ואין למכונה כניסות חיצוניות.
2. גם אין יציאות שמסומנות על המצבים או על החצים, כך שאין כאן מבנה של Mealy (יציאה תלויה בכניסה) או של Moore עם יציאות.
3. מכונה סינכרונית שאין לה כניסות, ומתקדמת רק לפי השעון (כמו מונה), נקראת מכונה אוטונומית.
תשובה: ג - מכונה אוטונומית.