דילוג לתוכן המרכזי

מבחן מה"ט אלקטרוניקה ספרתית ומערכות ספרתיות 97110 - קיץ 2021 מועד א'

הנדסת אלקטרוניקה · סמל 97110 · 9 שאלות · פתרון מלא לכל סעיף

מבחן הגמר הממלכתי של מה"ט באלקטרוניקה ספרתית ומערכות ספרתיות, קיץ 2021 מועד א', כל 9 השאלות כמו בשאלון. לכל סעיף יש תשובה סופית ופתרון מלא ומוסבר, צעד אחרי צעד. נסו לפתור לבד, ואז פתחו את הפתרון.

הנחיות הבחינה

משך הבחינה: ארבע שעות.

מבנה השאלון: בשאלון זה 9 שאלות. יש לענות על 5 שאלות מתוכן.

השיבו עליהן וכתבו תשובות במחברת הבחינה.

כל השאלות שוות בערכן, ערך כל שאלה: 20 נקודות.

סה"כ: 100 נקודות.

שאלות 1-9: יש לענות על 5 מתוך השאלות 1-9, ערך כל שאלה 20 נקודות.

חומר עזר: 1. מחשבון (אין להשתמש במחשב כף יד או במחשבון עם תקשורת חיצונית).

2. נוסחאון שיצורף ע"י מה"ט.

נוסחאון מה"ט באלקטרוניקה ספרתית ומערכות ספרתיות - להורדה ב-PDF, 96 עמודים.

שאלה 1 · המרות בין בסיסים וכפל הקסדצימלי

א.

העתיקו את טבלת המספרים חסרי הסימן (Unsigned) הבאה למחברת הבחינה והשלימו אותה:

DecimalHexBinOct
101101
10.04
78
(18 נקודות)
ב.

חשבו את המכפלה חסרת הסימן (Unsigned) הבאה ב- Hex: (10)16⋅(7)8=(?)16(10)_{16}\cdot(7)_8=(?)_{16}

(2 נקודות)
◂ פתרון מלא לשאלה 1

סעיף א

תשובה:

1011012=4510=2D16=558101101_2=45_{10}=2D_{16}=55_8; 10.048=8.062510=8.116=1000.0001210.04_8=8.0625_{10}=8.1_{16}=1000.0001_2; 7810=4E16=10011102=116878_{10}=4E_{16}=1001110_2=116_8

בכל שורה נתון מספר בבסיס אחד, ומבוקש לייצג אותו בשלושת הבסיסים האחרים. בין בסיס 2 לבסיסים 8 ו-16 עוברים בקיבוץ סיביות (3 סיביות לספרה אוקטלית, 4 סיביות לספרה הקסדצימלית), ולבסיס 10 עוברים בסכום משקלות.

שורה 1: 1011012101101_2

1. לבסיס 8: מקבצים שלשות מהנקודה שמאלה: 101 ∣ 101⇒5 5101\,|\,101 \Rightarrow 5\,5, כלומר 55855_8.

2. לבסיס 16: מקבצים רביעיות ומשלימים אפסים משמאל: 0010 ∣ 1101⇒2 D0010\,|\,1101 \Rightarrow 2\,D, כלומר 2D162D_{16}.

3. לבסיס 10: 1⋅25+0⋅24+1⋅23+1⋅22+0⋅21+1⋅20=32+8+4+1=451\cdot2^5+0\cdot2^4+1\cdot2^3+1\cdot2^2+0\cdot2^1+1\cdot2^0=32+8+4+1=45.

שורה 2: 10.04810.04_8

1. לבסיס 2: כל ספרה אוקטלית הופכת לשלוש סיביות: 1→0011\to001, 0→0000\to000, 0→0000\to000, 4→1004\to100:

10.048=001 000.000 1002=1000.0001210.04_8=001\,000.000\,100_2=1000.0001_2

2. לבסיס 16: מקבצים רביעיות מהנקודה: 1000 . 0001⇒8.1161000\,.\,0001 \Rightarrow 8.1_{16}.

3. לבסיס 10: 1⋅81+0⋅80+0⋅8−1+4⋅8−2=8+464=8+0.0625=8.06251\cdot8^1+0\cdot8^0+0\cdot8^{-1}+4\cdot8^{-2}=8+\frac{4}{64}=8+0.0625=8.0625.

שורה 3: 781078_{10}

1. לבסיס 2 בשיטת החלוקות ב-2 (רושמים את השאריות מהאחרונה לראשונה):

78:2=3978:2=39 ש' 0, 39:2=1939:2=19 ש' 1, 19:2=919:2=9 ש' 1, 9:2=49:2=4 ש' 1, 4:2=24:2=2 ש' 0, 2:2=12:2=1 ש' 0, 1:2=01:2=0 ש' 1

ולכן 7810=1001110278_{10}=1001110_2.

2. לבסיס 16: 0100 ∣ 1110⇒4 E0100\,|\,1110 \Rightarrow 4\,E, כלומר 4E164E_{16} (בדיקה: 4⋅16+14=784\cdot16+14=78).

3. לבסיס 8: 001 ∣ 001 ∣ 110⇒1 1 6001\,|\,001\,|\,110 \Rightarrow 1\,1\,6, כלומר 1168116_8 (בדיקה: 1⋅64+1⋅8+6=781\cdot64+1\cdot8+6=78).

הטבלה המלאה:

DecimalHexBinOct
452D10110155
8.06258.11000.000110.04
784E1001110116

תשובה: 1011012=4510=2D16=558101101_2=45_{10}=2D_{16}=55_8; 10.048=8.062510=8.116=1000.0001210.04_8=8.0625_{10}=8.1_{16}=1000.0001_2; 7810=4E16=10011102=116878_{10}=4E_{16}=1001110_2=116_8.

סעיף ב

תשובה:

(70)16(70)_{16}

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

1. (10)16=1⋅16+0=1610(10)_{16}=1\cdot16+0=16_{10}, ו-(7)8=710(7)_8=7_{10}.

2. המכפלה: 16⋅7=1121016\cdot7=112_{10}.

3. לבסיס 16: 112=7⋅16+0112=7\cdot16+0, ולכן 11210=(70)16112_{10}=(70)_{16}.

(בדרך קצרה: כפל ב-(10)16(10)_{16} מזיז את המספר ספרה הקסדצימלית אחת שמאלה, ולכן 7→70167\to70_{16}.)

תשובה: (10)16⋅(7)8=(70)16(10)_{16}\cdot(7)_8=(70)_{16}

שאלה 2 · צמצום פונקציה ומימוש בשערי NAND ו-NOR

נתונה הפונקציה הבאה: f(A,B,C,D)=∑(0,2,3,5,7,9)+∑Φ(1,13)f(A,B,C,D)=\sum(0,2,3,5,7,9)+\sum_{\Phi}(1,13)

הביטוי ∑Φ(_)\sum_{\Phi}(\_) מציג את מיקום צירופי הברירה (Don't Care).

א.

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

(10 נקודות)
ב.

כתבו את אותה הפונקציה כאשר בהסתמך הפעם על צורת רישום מינימאלית של מכפלת סכומים (POS). גם כאן אין צורך לבדוק צורת רישום POS מינימאלית שמבוססת על הפונקציה ההפוכה. על סמך צורת הרישום שקיבלתם, ציירו מימוש באמצעות שערי NOR בלבד.

(10 נקודות)
◂ פתרון מלא לשאלה 2

סעיף א

תשובה:

f=AˉBˉ+AˉD+CˉDf=\bar{A}\bar{B}+\bar{A}D+\bar{C}D; מימוש בשבעה שערי NAND (שלושה כמהפכים, שלושה בשלב הראשון ושער NAND תלת-כניסתי במוצא).

נתון: האחדים של הפונקציה 0,2,3,5,7,90,2,3,5,7,9, וצירופי הברירה 1,131,13 (מותר להתייחס אליהם כ-1 או כ-0, לפי מה שנוח).

מבוקש: SOP מינימלי ומימוש בשערי NAND בלבד.

1. נבנה מפת קרנו בסדר גריי (שורות ABAB, עמודות CDCD; X = צירוף ברירה):

AB CD00011110
001X11
010110
110X00
100100

2. נקבץ את האחדים בקבוצות גדולות ככל האפשר, תוך שימוש ב-X:

•הריבוע 0,1,2,30,1,2,3 (השורה AB=00AB=00, עם X במשבצת 1): AˉBˉ\bar{A}\bar{B}. רק הוא מכסה את 00 ואת 22, לכן הוא חיוני.

•הריבוע 1,3,5,71,3,5,7 (עמודות CD=01,11CD=01,11 בשורות AB=00,01AB=00,01): AˉD\bar{A}D. זו הקבוצה הגדולה ביותר שמכסה את 77.

•העמודה 1,5,13,91,5,13,9 (CD=01CD=01, עם X ב-1 וב-13): CˉD\bar{C}D. זו הקבוצה הגדולה ביותר שמכסה את 99.

3. כל האחדים מכוסים: 0,2,3∈AˉBˉ0,2,3\in\bar{A}\bar{B}, 5,7∈AˉD5,7\in\bar{A}D, 9∈CˉD9\in\bar{C}D. לכן:

f=AˉBˉ+AˉD+CˉDf=\bar{A}\bar{B}+\bar{A}D+\bar{C}D

4. מעבר ל-NAND: לפי דה-מורגן, סכום מכפלות שווה ל-NAND של NAND-ים:

f=AˉBˉ‾⋅AˉD‾⋅CˉD‾‾f=\overline{\overline{\bar{A}\bar{B}}\cdot\overline{\bar{A}D}\cdot\overline{\bar{C}D}}

5. המימוש:

•שלושה שערי NAND שכניסותיהם מקוצרות משמשים כמהפכים: A⋅A‾=Aˉ\overline{A\cdot A}=\bar{A}, ובאותו אופן Bˉ\bar{B} ו-Cˉ\bar{C}.

•שלב ראשון: N1=NAND(Aˉ,Bˉ)N_1=\text{NAND}(\bar{A},\bar{B}), N2=NAND(Aˉ,D)N_2=\text{NAND}(\bar{A},D), N3=NAND(Cˉ,D)N_3=\text{NAND}(\bar{C},D).

•שלב שני: שער NAND בעל שלוש כניסות: f=NAND(N1,N2,N3)f=\text{NAND}(N_1,N_2,N_3).

סך הכול שבעה שערי NAND.

תשובה: f=AˉBˉ+AˉD+CˉDf=\bar{A}\bar{B}+\bar{A}D+\bar{C}D, וממומשת כ-f=NAND(NAND(Aˉ,Bˉ),NAND(Aˉ,D),NAND(Cˉ,D))f=\text{NAND}\big(\text{NAND}(\bar{A},\bar{B}),\text{NAND}(\bar{A},D),\text{NAND}(\bar{C},D)\big) כשההיפוכים נעשים בשערי NAND עם כניסות מקוצרות.

סעיף ב

תשובה:

f=(Bˉ+D)(Aˉ+D)(Aˉ+Cˉ)f=(\bar{B}+D)(\bar{A}+D)(\bar{A}+\bar{C}); מימוש בשבעה שערי NOR (שלושה כמהפכים, שלושה בשלב הראשון ושער NOR תלת-כניסתי במוצא).

ב-POS מקבצים את האפסים במפה. האפסים של הפונקציה: 4,6,8,10,11,12,14,154,6,8,10,11,12,14,15 (צירופי הברירה 1,131,13 שוב חופשיים).

1. מאותה מפת קרנו נקבץ את האפסים:

•4,6,12,144,6,12,14 (פינות השורות AB=01,11AB=01,11 בעמודות CD=00,10CD=00,10): בכולם B=1B=1, D=0D=0, כלומר הקבוצה BDˉB\bar{D}, ובצורת סכום: (Bˉ+D)(\bar{B}+D).

•8,10,12,148,10,12,14 (השורות AB=11,10AB=11,10 בעמודות CD=00,10CD=00,10): A=1A=1, D=0D=0, כלומר ADˉA\bar{D}, ובצורת סכום: (Aˉ+D)(\bar{A}+D).

•10,11,14,1510,11,14,15 (השורות AB=11,10AB=11,10 בעמודות CD=11,10CD=11,10): A=1A=1, C=1C=1, כלומר ACAC, ובצורת סכום: (Aˉ+Cˉ)(\bar{A}+\bar{C}). רק קבוצה זו מכסה את 1111.

2. כל האפסים מכוסים, ולכן fˉ=BDˉ+ADˉ+AC\bar{f}=B\bar{D}+A\bar{D}+AC, ולפי דה-מורגן:

f=(Bˉ+D)(Aˉ+D)(Aˉ+Cˉ)f=(\bar{B}+D)(\bar{A}+D)(\bar{A}+\bar{C})

3. מעבר ל-NOR: מכפלת סכומים שווה ל-NOR של NOR-ים:

f=Bˉ+D‾+Aˉ+D‾+Aˉ+Cˉ‾‾f=\overline{\overline{\bar{B}+D}+\overline{\bar{A}+D}+\overline{\bar{A}+\bar{C}}}

4. המימוש:

•שלושה שערי NOR עם כניסות מקוצרות כמהפכים: A+A‾=Aˉ\overline{A+A}=\bar{A}, ובאותו אופן Bˉ\bar{B} ו-Cˉ\bar{C}.

•שלב ראשון: M1=NOR(Bˉ,D)M_1=\text{NOR}(\bar{B},D), M2=NOR(Aˉ,D)M_2=\text{NOR}(\bar{A},D), M3=NOR(Aˉ,Cˉ)M_3=\text{NOR}(\bar{A},\bar{C}).

•שלב שני: שער NOR בעל שלוש כניסות: f=NOR(M1,M2,M3)f=\text{NOR}(M_1,M_2,M_3).

סך הכול שבעה שערי NOR.

תשובה: f=(Bˉ+D)(Aˉ+D)(Aˉ+Cˉ)f=(\bar{B}+D)(\bar{A}+D)(\bar{A}+\bar{C}), וממומשת כ-f=NOR(NOR(Bˉ,D),NOR(Aˉ,D),NOR(Aˉ,Cˉ))f=\text{NOR}\big(\text{NOR}(\bar{B},D),\text{NOR}(\bar{A},D),\text{NOR}(\bar{A},\bar{C})\big) כשההיפוכים נעשים בשערי NOR עם כניסות מקוצרות.

שאלה 3 · ניתוח מערכת בוררים ומימוש בבורר 8 ל-1

נתונה מערכת ספרתית הבנויה מבורר 4→14\to1 ובוררים 2→12\to1:

א.

רשמו את פונקציה f(A,B,C)f(A,B,C) בצורת סכום מכפלות מלאות קנוני (סימון באמצעות ∑(_)\sum(\_)).

(10 נקודות)
ב.

ממשו את פונקציה f(A,B,C)f(A,B,C) בעזרת בורר 8→18\to1 המתואר באיור 3ב'.

הערה: חברו את האות A לכניסת ה- MSB של הרכיב שנקראת S2S_2 וחברו את האות C לכניסת ה- LSB של הרכיב שנקראת S0S_0.

(10 נקודות)
◂ פתרון מלא לשאלה 3

סעיף א

תשובה:

f(A,B,C)=∑(1,2,5,6,7)f(A,B,C)=\sum(1,2,5,6,7)

נתון: בורר 4→14\to1 שבו S1=AS_1=A, S0=BS_0=B, והכניסות I0=CI_0=C, I1I_1 = מוצא הבורר 2→12\to1 העליון, I2I_2 = מוצא הבורר 2→12\to1 התחתון, I3=′1′I_3='1'.

מבוקש: ff כסכום מינטרמים.

1. הבורר העליון: הבורר S0=CS_0=C, I0=′1′I_0='1', I1=′0′I_1='0'. כש-C=0C=0 יוצא 1 וכש-C=1C=1 יוצא 0, ולכן מוצאו Cˉ\bar{C}.

2. הבורר התחתון: הבורר S0S_0 מחובר לקו AA, I0=′0′I_0='0', I1=CI_1=C. לכן מוצאו A⋅CA\cdot C. הוא נבחר בבורר הראשי רק כש-A=1A=1 (S1S0=10S_1S_0=10), ואז הוא שווה ל-CC.

3. מוצא הבורר הראשי לפי S1S0=ABS_1S_0=AB:

•AB=00AB=00: f=I0=Cf=I_0=C

•AB=01AB=01: f=I1=Cˉf=I_1=\bar{C}

•AB=10AB=10: f=I2=Cf=I_2=C

•AB=11AB=11: f=I3=1f=I_3=1

4. טבלת אמת:

AABBCCff
0000
0011
0101
0110
1000
1011
1101
1111

5. המינטרמים שבהם f=1f=1: 1,2,5,6,71,2,5,6,7.

תשובה: f(A,B,C)=∑(1,2,5,6,7)=AˉBˉC+AˉBCˉ+ABˉC+ABCˉ+ABCf(A,B,C)=\sum(1,2,5,6,7)=\bar{A}\bar{B}C+\bar{A}B\bar{C}+A\bar{B}C+AB\bar{C}+ABC

סעיף ב

תשובה:

S2=AS_2=A, S1=BS_1=B, S0=CS_0=C; I1=I2=I5=I6=I7=′1′I_1=I_2=I_5=I_6=I_7='1', I0=I3=I4=′0′I_0=I_3=I_4='0'.

בבורר 8→18\to1 עם S2S1S0=ABCS_2S_1S_0=ABC נבחרת הכניסה ImI_m כאשר mm הוא מספר המינטרם. לכן מספיק לחבר לכל כניסה את ערך הפונקציה במינטרם המתאים.

1. חיבור קווי הבחירה: S2=AS_2=A, S1=BS_1=B, S0=CS_0=C.

2. מסעיף א: f=∑(1,2,5,6,7)f=\sum(1,2,5,6,7), ולכן:

•I1=I2=I5=I6=I7=′1′I_1=I_2=I_5=I_6=I_7='1' (חיבור ל-VCCV_{CC})

•I0=I3=I4=′0′I_0=I_3=I_4='0' (חיבור לאדמה)

3. מוצא הבורר הוא f(A,B,C)f(A,B,C).

תשובה: S2=AS_2=A, S1=BS_1=B, S0=CS_0=C; הכניסות I1,I2,I5,I6,I7I_1,I_2,I_5,I_6,I_7 מחוברות ל-'1' והכניסות I0,I3,I4I_0,I_3,I_4 ל-'0'.

שאלה 4 · ניתוח מכונה סינכרונית עם T ותדר מרבי

נתונה המערכת הבאה:

א.

רשמו דיאגרמת מצבים (בועות) של המכונה, הכוללת את כל מצבי המכונה (כולל מצבים צדדיים לחוג הראשי או מצבים בלתי מתוכננים). הניחו שהסיבית Q2Q_2 היא MSB ו- Q0Q_0 היא LSB.

(14 נקודות)
ב.

בהנחה שנתוני התזמון הם:

[1] זמן השהיית מעבר (tco) מקסימלי של פליפ-פלופ הוא 10 ns10\,\text{ns}.

[2] זמן השהיית מעבר (tco) מינימלי של פליפ-פלופ הוא 5 ns5\,\text{ns}.

[3] זמן הכנה (ts) של פליפ-פלופ הוא 5 ns5\,\text{ns}.

[4] זמן השהיית מעבר (tpd) מקסימלי של שערים בעל שתי כניסות הוא 15 ns15\,\text{ns}.

[5] זמן השהיית מעבר (tpd) מקסימלי של שערי Not הוא 8 ns8\,\text{ns}.

בדקו מהו המסלול הקריטי (הגרוע ביותר) לתדר השעון וחשבו עבורו את תדר השעון המקסימלי הגרוע (הנמוך) ביותר?

(6 נקודות)
◂ פתרון מלא לשאלה 4

סעיף א

תשובה:

חוג ראשי: 1→3→5→7→11\to3\to5\to7\to1; המצבים הצדדיים 0,2,4,60,2,4,6 עוברים כולם למצב 11.

נתון: שלושה פליפ-פלופים מסוג T עם שעון משותף, ומעגל צירופי שמזין את כניסות ה-T.

מבוקש: לכל אחד משמונת המצבים - המצב הבא.

1. נקרא את משוואות העירור מהאיור:

•T0T_0: מוצא Q0Q_0 חוזר דרך מהפך, לכן T0=Q0ˉT_0=\bar{Q_0}.

•T1T_1: שער OR שכניסותיו Q1Q_1 ו-Q0Q_0, לכן T1=Q1+Q0T_1=Q_1+Q_0.

•T2T_2: שער OR של שני שערי AND. ה-AND העליון מקבל את Q2Q_2 ואת Q0Q_0 דרך מהפך, וה-AND התחתון מקבל את Q0Q_0 ואת Q1Q_1. לכן T2=Q2Q0ˉ+Q1Q0T_2=Q_2\bar{Q_0}+Q_1Q_0.

2. בפליפ-פלופ T: אם T=1T=1 היציאה מתהפכת, ואם T=0T=0 היא נשמרת, כלומר Q+=Q⊕TQ^+=Q\oplus T.

3. טבלת המעברים:

מצבQ2Q1Q0Q_2Q_1Q_0T2T1T0T_2T_1T_0Q2+Q1+Q0+Q_2^+Q_1^+Q_0^+מצב הבא
00000010011
10010100113
20100110011
30111101015
41001010011
51010101117
61101110011
71111100011

לדוגמה, במצב 33 (011011): T2=0⋅1+1⋅1=1T_2=0\cdot1+1\cdot1=1, T1=1+1=1T_1=1+1=1, T0=1ˉ=0T_0=\bar{1}=0, ולכן Q2Q_2 ו-Q1Q_1 מתהפכים ומתקבל 101=5101=5.

4. דיאגרמת המצבים:

•החוג הראשי: 1→3→5→7→11\to3\to5\to7\to1 (מונה של המספרים האי-זוגיים).

•המצבים הצדדיים: 0→10\to1, 2→12\to1, 4→14\to1, 6→16\to1. מכל מצב זוגי המכונה נכנסת לחוג הראשי אחרי פעימת שעון אחת (כי T0=Q0ˉ=1T_0=\bar{Q_0}=1 מעלה את Q0Q_0 ל-1, ומאז Q0Q_0 נשאר 1).

תשובה: חוג ראשי 1→3→5→7→11\to3\to5\to7\to1; המצבים 0,2,4,60,2,4,6 עוברים כולם למצב 11.

סעיף ב

תשובה:

מסלול קריטי: Q0→NOT→AND→OR→T2Q_0\to\text{NOT}\to\text{AND}\to\text{OR}\to T_2; Tmin=53 nsT_{min}=53\,\text{ns}, fmax≈18.87 MHzf_{max}\approx18.87\,\text{MHz}

נתון: tco,max=10 nst_{co,max}=10\,\text{ns}, ts=5 nst_s=5\,\text{ns}, tpd=15 nst_{pd}=15\,\text{ns} לשער בעל שתי כניסות, tpd=8 nst_{pd}=8\,\text{ns} למהפך.

מבוקש: המסלול הארוך ביותר מיציאת פליפ-פלופ לכניסת פליפ-פלופ, ותדר השעון המרבי.

מחזור השעון חייב להספיק לכך שהשינוי ביציאת פליפ-פלופ יעבור דרך השערים ויתייצב בכניסה הבאה לפני זמן ההכנה:

Tclk≥tco,max+∑tpd+tsT_{clk}\ge t_{co,max}+\sum t_{pd}+t_s

(tco,mint_{co,min} משמש לבדיקת זמן ההחזקה, ואינו קובע את התדר המרבי.)

1. נעבור על המסלולים:

•Q0→NOT→T0Q_0\to\text{NOT}\to T_0: 10+8+5=23 ns10+8+5=23\,\text{ns}

•Q0Q_0 או Q1→OR→T1Q_1\to\text{OR}\to T_1: 10+15+5=30 ns10+15+5=30\,\text{ns}

•Q1Q_1 או Q0→AND→OR→T2Q_0\to\text{AND}\to\text{OR}\to T_2: 10+15+15+5=45 ns10+15+15+5=45\,\text{ns}

•Q0→NOT→AND→OR→T2Q_0\to\text{NOT}\to\text{AND}\to\text{OR}\to T_2: 10+8+15+15+5=53 ns10+8+15+15+5=53\,\text{ns}

2. המסלול הקריטי הוא האחרון: מ-Q0Q_0 דרך המהפך, ה-AND העליון וה-OR אל T2T_2:

Tmin=tco,max+tNOT+tAND+tOR+ts=10+8+15+15+5=53 nsT_{min}=t_{co,max}+t_{NOT}+t_{AND}+t_{OR}+t_s=10+8+15+15+5=53\,\text{ns}

3. התדר המרבי:

fmax=1Tmin=153⋅10−9≈18.87⋅106 Hz=18.87 MHzf_{max}=\frac{1}{T_{min}}=\frac{1}{53\cdot10^{-9}}\approx18.87\cdot10^6\,\text{Hz}=18.87\,\text{MHz}

תשובה: המסלול הקריטי Q0→NOT→AND→OR→T2Q_0\to\text{NOT}\to\text{AND}\to\text{OR}\to T_2, Tmin=53 nsT_{min}=53\,\text{ns}, fmax≈18.87 MHzf_{max}\approx18.87\,\text{MHz}.

שאלה 5 · תכנון מונה לפי דיאגרמת מצבים בפליפ-פלופ T

נתונה דיאגרמת המצבים (הבועות) של המכונה הבאה שמשמשת כמונה:

א.

כתבו טבלת מעברים וטבלת עירור של המכונה עבור פליפ-פלופים מסוג T.

(10 נקודות)
ב.

כתבו את משוואות העירור של המכונה בצורה מצומצמת (SOP מינימלי).

(10 נקודות)
◂ פתרון מלא לשאלה 5

סעיף א

תשובה:

מעברים: 0→10\to1, 1→21\to2, 2→32\to3, 3→43\to4, 4→14\to1, 5→35\to3, 6→46\to4, 7→17\to1; T2T1T0T_2T_1T_0 לפי המצבים 0-7: 001,011,001,111,101,110,010,110001,011,001,111,101,110,010,110.

נתון: מונה בעל 8 מצבים, ולכן שלושה פליפ-פלופים Q2Q1Q0Q_2Q_1Q_0 (Q2Q_2 = MSB). למכונה אין כניסות, והמעבר תלוי רק במצב הנוכחי.

מבוקש: המצב הבא של כל מצב, וערכי TT שגורמים למעבר.

1. מהדיאגרמה: החוג הראשי 1→2→3→4→11\to2\to3\to4\to1, והמצבים הצדדיים 0→10\to1, 7→17\to1, 5→35\to3, 6→46\to4.

2. בפליפ-פלופ T סיבית מתהפכת כש-T=1T=1 ונשמרת כש-T=0T=0, ולכן T=Q⊕Q+T=Q\oplus Q^+ (עבור כל סיבית).

3. טבלת המעברים והעירור:

מצבQ2Q1Q0Q_2Q_1Q_0Q2+Q1+Q0+Q_2^+Q_1^+Q_0^+T2T_2T1T_1T0T_0
0000001001
1001010011
2010011001
3011100111
4100001101
5101011110
6110100010
7111001110

לדוגמה, 3→43\to4: 011→100011\to100, שלוש הסיביות משתנות, ולכן T2T1T0=111T_2T_1T_0=111.

תשובה: הטבלה לעיל; T2=∑(3,4,5,7)T_2=\sum(3,4,5,7), T1=∑(1,3,5,6,7)T_1=\sum(1,3,5,6,7), T0=∑(0,1,2,3,4)T_0=\sum(0,1,2,3,4).

סעיף ב

תשובה:

T2=Q1Q0+Q2Q1ˉT_2=Q_1Q_0+Q_2\bar{Q_1}, T1=Q0+Q2Q1T_1=Q_0+Q_2Q_1, T0=Q2ˉ+Q1ˉQ0ˉT_0=\bar{Q_2}+\bar{Q_1}\bar{Q_0}

מצמצמים כל אחת משלוש פונקציות העירור מסעיף א במפת קרנו בשלושה משתנים (שורות Q2Q_2, עמודות Q1Q0Q_1Q_0 בסדר גריי 00,01,11,1000,01,11,10). כל שמונת המצבים בשימוש, ולכן אין צירופי ברירה.

1. T2=∑(3,4,5,7)T_2=\sum(3,4,5,7):

Q2Q_2 Q1Q0Q_1Q_000011110
00010
11110

הזוג 3,73,7 נותן Q1Q0Q_1Q_0, והזוג 4,54,5 נותן Q2Q1ˉQ_2\bar{Q_1}:

T2=Q1Q0+Q2Q1ˉT_2=Q_1Q_0+Q_2\bar{Q_1}

2. T1=∑(1,3,5,6,7)T_1=\sum(1,3,5,6,7):

Q2Q_2 Q1Q0Q_1Q_000011110
00110
10111

הרביעייה 1,3,5,71,3,5,7 נותנת Q0Q_0, והזוג 6,76,7 נותן Q2Q1Q_2Q_1:

T1=Q0+Q2Q1T_1=Q_0+Q_2Q_1

3. T0=∑(0,1,2,3,4)T_0=\sum(0,1,2,3,4):

Q2Q_2 Q1Q0Q_1Q_000011110
01111
11000

הרביעייה 0,1,2,30,1,2,3 נותנת Q2ˉ\bar{Q_2}, והזוג 0,40,4 נותן Q1ˉQ0ˉ\bar{Q_1}\bar{Q_0}:

T0=Q2ˉ+Q1ˉQ0ˉT_0=\bar{Q_2}+\bar{Q_1}\bar{Q_0}

4. בדיקה במצב 66 (110110): T2=1⋅0+1⋅0=0T_2=1\cdot0+1\cdot0=0, T1=0+1⋅1=1T_1=0+1\cdot1=1, T0=0+0=0T_0=0+0=0, כלומר רק Q1Q_1 מתהפך: 110→100=4110\to100=4, כמו בדיאגרמה.

תשובה: T2=Q1Q0+Q2Q1ˉT_2=Q_1Q_0+Q_2\bar{Q_1}, T1=Q0+Q2Q1T_1=Q_0+Q_2Q_1, T0=Q2ˉ+Q1ˉQ0ˉT_0=\bar{Q_2}+\bar{Q_1}\bar{Q_0}

שאלה 6 · ניתוח מעגל CMOS ושערים שקולים

באיור הבא מתוארת מערכת הממומשת בטכנולוגית CMOS:

א.

סרטטו מעגל שווה ערך עם חמישה שערים לוגיים מתאימים.

(14 נקודות)
ב.

כתבו את הפעולה שמתבצעת בצורת SOP.

(6 נקודות)
◂ פתרון מלא לשאלה 6

סעיף א

תשובה:

שני מהפכים (Aˉ\bar{A}, Bˉ\bar{B}), X=NAND(Aˉ,Bˉ)=A+BX=\text{NAND}(\bar{A},\bar{B})=A+B, Y=NAND(A,B)Y=\text{NAND}(A,B), Vout=NAND(X,Y)V_{out}=\text{NAND}(X,Y).

מזהים כל שער CMOS לפי מבנה הטרנזיסטורים: בשער NAND טרנזיסטורי ה-PMOS מחוברים במקביל בין VDDV_{DD} למוצא, וטרנזיסטורי ה-NMOS בטור בין המוצא לאדמה. במהפך יש PMOS אחד ו-NMOS אחד עם שער משותף. אחר כך עוקבים אחרי החיבורים בין השערים.

1. שער 1 (למעלה משמאל): PMOS אחד ו-NMOS אחד, השערים שלהם מחוברים לכניסה AA. זהו מהפך: מוצאו Aˉ\bar{A}.

2. שער 2 (למעלה באמצע): אותו מבנה, הכניסה BB. מהפך: מוצאו Bˉ\bar{B}.

3. שער 3 (למעלה מימין): שני PMOS במקביל ושני NMOS בטור, כלומר NAND דו-כניסתי. כניסה אחת שלו היא Aˉ\bar{A} (ממוצא שער 1) והשנייה Bˉ\bar{B} (ממוצא שער 2):

X=Aˉ⋅Bˉ‾=A+BX=\overline{\bar{A}\cdot\bar{B}}=A+B

4. שער 4 (למטה משמאל): שני PMOS במקביל ושני NMOS בטור, הכניסות AA ו-BB:

Y=A⋅B‾Y=\overline{A\cdot B}

5. שער 5 (למטה מימין): שני PMOS במקביל ושני NMOS בטור. כניסה אחת שלו היא XX (הקו שחוזר ממוצא שער 3) והשנייה YY (ממוצא שער 4). מוצאו הוא VoutV_{out}:

Vout=X⋅Y‾V_{out}=\overline{X\cdot Y}

6. המעגל השקול: הכניסה AA נכנסת למהפך ולשער NAND התחתון, והכניסה BB נכנסת למהפך ולאותו NAND. מוצאי שני המהפכים נכנסים ל-NAND העליון. מוצאי שני ה-NAND נכנסים ל-NAND המוצא.

תשובה: חמישה שערים: NOT(A)\text{NOT}(A), NOT(B)\text{NOT}(B), X=NAND(Aˉ,Bˉ)X=\text{NAND}(\bar{A},\bar{B}), Y=NAND(A,B)Y=\text{NAND}(A,B), Vout=NAND(X,Y)V_{out}=\text{NAND}(X,Y).

סעיף ב

תשובה:

Vout=AB+AˉBˉV_{out}=AB+\bar{A}\bar{B} (XNOR)

נציב את הביטויים מסעיף א ונפשט בעזרת דה-מורגן.

1. Vout=X⋅Y‾=Xˉ+YˉV_{out}=\overline{X\cdot Y}=\bar{X}+\bar{Y}

2. Xˉ=A+B‾=AˉBˉ\bar{X}=\overline{A+B}=\bar{A}\bar{B}, ו-Yˉ=AB‾‾=AB\bar{Y}=\overline{\overline{AB}}=AB

3. לכן Vout=AˉBˉ+ABV_{out}=\bar{A}\bar{B}+AB

4. בדיקה בטבלת אמת:

AABBX=A+BX=A+BY=AB‾Y=\overline{AB}VoutV_{out}
00011
01110
10110
11101

המוצא הוא 1 כששתי הכניסות שוות, כלומר פעולת XNOR.

תשובה: Vout=AB+AˉBˉ=A⊕B‾V_{out}=AB+\bar{A}\bar{B}=\overline{A\oplus B}

שאלה 7 · ממיר DAC-08 עם מגבר מהפך

נתון המעגל הבא:

א.

חשבו את מתח המוצא עבור הכניסות הבינאריות הבאות:

b1b2b3...b8=00000000b_1b_2b_3...b_8=00000000

b1b2b3...b8=10000000b_1b_2b_3...b_8=10000000

b1b2b3...b8=11111111b_1b_2b_3...b_8=11111111

(14 נקודות)
ב.

משנים את ערכו של נגד R3R_3 ל- 10 kΩ10\,k\Omega. חשבו את מתח המוצא עבור כניסה: b1b2b3...b8=10000000b_1b_2b_3...b_8=10000000

(6 נקודות)
◂ פתרון מלא לשאלה 7

סעיף א

תשובה:

Vo=−10 VV_o=-10\,\text{V}; Vo=−5 VV_o=-5\,\text{V}; Vo≈−0.039 VV_o\approx-0.039\,\text{V}

נתון: VREF=10 VV_{REF}=10\,\text{V}, RREF=5 kΩR_{REF}=5\,k\Omega, R3=5 kΩR_3=5\,k\Omega מ-VREFV_{REF} לצומת VxV_x, R2=5 kΩR_2=5\,k\Omega, R1=10 kΩR_1=10\,k\Omega. מוצא הזרם Io(′1′)I_{o('1')} (הדק 4) מחובר לצומת VxV_x, והמוצא Io(′0′)I_{o('0')} (הדק 2) לאדמה.

מבוקש: VoV_o לשלוש מילות הכניסה.

רעיון: ה-DAC בולע מהצומת VxV_x זרם שתלוי במילה הבינארית. נמצא את הזרם, ממנו את VxV_x לפי קירכהוף, ואז את מוצא המגבר המהפך.

סימונים: I3I_3 - הזרם דרך R3R_3 מ-VREFV_{REF} אל VxV_x (מלמעלה למטה); I2I_2 - הזרם דרך R2R_2 מ-VxV_x אל הכניסה המהפכת (משמאל לימין); IoI_o - הזרם מ-VxV_x אל הדק 4 של ה-DAC.

1. זרם הייחוס של ה-DAC:

IREF=VREFRREF=105⋅103=2 mAI_{REF}=\frac{V_{REF}}{R_{REF}}=\frac{10}{5\cdot10^3}=2\,\text{mA}

2. זרם המוצא של ה-DAC-08:

Io=IREF(b12+b24+⋯+b8256)=IREF⋅N256I_o=I_{REF}\left(\frac{b_1}{2}+\frac{b_2}{4}+\dots+\frac{b_8}{256}\right)=I_{REF}\cdot\frac{N}{256}

כאשר NN הוא הערך העשרוני של המילה.

3. המגבר: הכניסה הלא-מהפכת מוארקת, ולכן הכניסה המהפכת היא אדמה מדומה (0 V0\,\text{V}). הזרם I2=VxR2I_2=\frac{V_x}{R_2} ממשיך כולו דרך R1R_1 אל המוצא, ולכן:

Vo=−I2R1=−R1R2Vx=−105Vx=−2VxV_o=-I_2R_1=-\frac{R_1}{R_2}V_x=-\frac{10}{5}V_x=-2V_x

4. חוק הזרמים בצומת VxV_x: I3=Io+I2I_3=I_o+I_2:

VREF−VxR3=Io+VxR2\frac{V_{REF}-V_x}{R_3}=I_o+\frac{V_x}{R_2}

ועם R2=R3=5 kΩR_2=R_3=5\,k\Omega:

Vx=VREF−R3Io2V_x=\frac{V_{REF}-R_3I_o}{2}

5. המקרים:

•0000000000000000: N=0N=0, Io=0I_o=0:

Vx=10−02=5 VV_x=\frac{10-0}{2}=5\,\text{V}, Vo=−2⋅5=−10 VV_o=-2\cdot5=-10\,\text{V}

•1000000010000000: N=128N=128, Io=2⋅128256=1 mAI_o=2\cdot\frac{128}{256}=1\,\text{mA}:

Vx=10−5⋅103⋅1⋅10−32=10−52=2.5 VV_x=\frac{10-5\cdot10^3\cdot1\cdot10^{-3}}{2}=\frac{10-5}{2}=2.5\,\text{V}, Vo=−2⋅2.5=−5 VV_o=-2\cdot2.5=-5\,\text{V}

•1111111111111111: N=255N=255, Io=2⋅255256=1.9922 mAI_o=2\cdot\frac{255}{256}=1.9922\,\text{mA}:

Vx=10−5⋅103⋅1.9922⋅10−32=10−9.96092=0.01953 VV_x=\frac{10-5\cdot10^3\cdot1.9922\cdot10^{-3}}{2}=\frac{10-9.9609}{2}=0.01953\,\text{V}, Vo=−2⋅0.01953=−0.0391 VV_o=-2\cdot0.01953=-0.0391\,\text{V}

תשובה: 0000000000000000: Vo=−10 VV_o=-10\,\text{V}; 1000000010000000: Vo=−5 VV_o=-5\,\text{V}; 1111111111111111: Vo≈−0.039 VV_o\approx-0.039\,\text{V} (−39.06 mV-39.06\,\text{mV}).

סעיף ב

תשובה:

Vo=0 VV_o=0\,\text{V}

אותו מעגל ואותם כיווני זרמים כמו בסעיף א, רק R3=10 kΩR_3=10\,k\Omega. עבור 1000000010000000 הזרם Io=1 mAI_o=1\,\text{mA} (מסעיף א, אינו תלוי ב-R3R_3).

1. חוק הזרמים בצומת VxV_x:

VREF−VxR3=Io+VxR2 ⇒ 10−Vx10⋅103=1⋅10−3+Vx5⋅103\frac{V_{REF}-V_x}{R_3}=I_o+\frac{V_x}{R_2}\ \Rightarrow\ \frac{10-V_x}{10\cdot10^3}=1\cdot10^{-3}+\frac{V_x}{5\cdot10^3}

2. כופלים ב-10⋅10310\cdot10^3:

10−Vx=10+2Vx ⇒ 3Vx=0 ⇒ Vx=0 V10-V_x=10+2V_x\ \Rightarrow\ 3V_x=0\ \Rightarrow\ V_x=0\,\text{V}

כל הזרם שמגיע דרך R3R_3 (1010⋅103=1 mA\frac{10}{10\cdot10^3}=1\,\text{mA}) נבלע ב-DAC, ולא זורם זרם דרך R2R_2.

3. מתח המוצא:

Vo=−R1R2Vx=−2⋅0=0 VV_o=-\frac{R_1}{R_2}V_x=-2\cdot0=0\,\text{V}

תשובה: Vo=0 VV_o=0\,\text{V}

שאלה 8 · מתנד מרובב אסטבילי עם מגבר שרת ודיודה

נתון המעגל הבא:

א.

חשבו וסרטטו את המתח על פני הקבל, מתח המוצא והמתח בצומת (+) של המגבר עבור 2 מחזורים ראשונים של הגל. ציינו ערכים אופייניים של מתח ושל זמן.

(12 נקודות)
ב.

חשבו את תדר התנודות ואת גורם המחזור של מתח המוצא.

(8 נקודות)
◂ פתרון מלא לשאלה 8

סעיף א

תשובה:

Vo=±15 VV_o=\pm15\,\text{V}, V+=±7.5 VV_+=\pm7.5\,\text{V}, VCV_C נע בין −7.5 V-7.5\,\text{V} ל-+7.5 V+7.5\,\text{V}; זמן עלייה ראשון 6.93 ms6.93\,\text{ms}, tH=10.99 mst_H=10.99\,\text{ms}, tL=1.98 mst_L=1.98\,\text{ms}; מעברים ב-6.93,8.91,19.90,21.88,32.87 ms6.93, 8.91, 19.90, 21.88, 32.87\,\text{ms}.

נתון: R1=100 kΩR_1=100\,k\Omega, R2=22 kΩR_2=22\,k\Omega בטור עם דיודה, R3=R4=100 kΩR_3=R_4=100\,k\Omega, C=100 nFC=100\,\text{nF}, VCC=15 VV_{CC}=15\,\text{V}, VEE=−15 VV_{EE}=-15\,\text{V}.

מבוקש: צורות הגל VCV_C, VoV_o, V+V_+ בשני המחזורים הראשונים.

הנחות: המגבר אידאלי ורווי במתחי ההזנה, Vo=±15 VV_o=\pm15\,\text{V}; הדיודה אידאלית (ללא מפל מתח); בהתחלה הקבל ריק (VC(0)=0V_C(0)=0) והמוצא ב-+15 V+15\,\text{V}.

1. סף ההחלפה: R3,R4R_3,R_4 הם מחלק מתח מהמוצא לכניסה הלא-מהפכת:

β=R4R3+R4=100100+100=0.5\beta=\frac{R_4}{R_3+R_4}=\frac{100}{100+100}=0.5, V+=βVo=0.5⋅(±15)=±7.5 VV_+=\beta V_o=0.5\cdot(\pm15)=\pm7.5\,\text{V}

המוצא מתהפך כש-VCV_C (הכניסה המהפכת) חוצה את V+V_+.

2. מסלולי הטעינה: הדיודה מכוונת מצד הקבל לצד המוצא (אנודה בצד VCV_C, קתודה בצד VoV_o).

•כש-Vo=+15 VV_o=+15\,\text{V} הקבל נטען (הזרם זורם מהמוצא אל הקבל), הדיודה בקטעון, והקבל נטען דרך R1R_1 בלבד:

τH=R1C=100⋅103⋅100⋅10−9=10 ms\tau_H=R_1C=100\cdot10^3\cdot100\cdot10^{-9}=10\,\text{ms}

•כש-Vo=−15 VV_o=-15\,\text{V} הזרם זורם מהקבל אל המוצא, הדיודה מוליכה, ו-R2R_2 מחובר במקביל ל-R1R_1:

R1∥R2=100⋅22100+22=18.03 kΩR_1\|R_2=\frac{100\cdot22}{100+22}=18.03\,k\Omega, τL=18.03⋅103⋅100⋅10−9=1.803 ms\tau_L=18.03\cdot10^3\cdot100\cdot10^{-9}=1.803\,\text{ms}

3. זמן הטעינה מ-VstartV_{start} ל-VendV_{end} כשהקבל שואף ל-VfinalV_{final}:

t=τln⁡Vfinal−VstartVfinal−Vendt=\tau\ln\frac{V_{final}-V_{start}}{V_{final}-V_{end}}

4. הקטע הראשון (מ-00 עד +7.5 V+7.5\,\text{V}, שואף ל-+15 V+15\,\text{V}):

t0=10⋅ln⁡15−015−7.5=10⋅ln⁡2=6.93 mst_0=10\cdot\ln\frac{15-0}{15-7.5}=10\cdot\ln2=6.93\,\text{ms}

5. פריקה (מ-+7.5+7.5 עד −7.5 V-7.5\,\text{V}, שואף ל-−15 V-15\,\text{V}):

tL=1.803⋅ln⁡−15−7.5−15−(−7.5)=1.803⋅ln⁡3=1.803⋅1.0986=1.98 mst_L=1.803\cdot\ln\frac{-15-7.5}{-15-(-7.5)}=1.803\cdot\ln3=1.803\cdot1.0986=1.98\,\text{ms}

6. טעינה (מ-−7.5-7.5 עד +7.5 V+7.5\,\text{V}, שואף ל-+15 V+15\,\text{V}):

tH=10⋅ln⁡15−(−7.5)15−7.5=10⋅ln⁡3=10.99 mst_H=10\cdot\ln\frac{15-(-7.5)}{15-7.5}=10\cdot\ln3=10.99\,\text{ms}

7. ציר הזמן (רגעי ההחלפה):

•0≤t<6.93 ms0\le t<6.93\,\text{ms}: Vo=+15 VV_o=+15\,\text{V}, V+=+7.5 VV_+=+7.5\,\text{V}, VCV_C עולה מ-00 ל-7.5 V7.5\,\text{V}.

•6.936.93 עד 8.91 ms8.91\,\text{ms}: Vo=−15 VV_o=-15\,\text{V}, V+=−7.5 VV_+=-7.5\,\text{V}, VCV_C יורד במהירות מ-7.57.5 ל-−7.5 V-7.5\,\text{V}.

•8.918.91 עד 19.90 ms19.90\,\text{ms}: Vo=+15 VV_o=+15\,\text{V}, V+=+7.5 VV_+=+7.5\,\text{V}, VCV_C עולה מ-−7.5-7.5 ל-7.5 V7.5\,\text{V}.

•19.9019.90 עד 21.88 ms21.88\,\text{ms}: Vo=−15 VV_o=-15\,\text{V}, VCV_C יורד ל-−7.5 V-7.5\,\text{V}.

•21.8821.88 עד 32.87 ms32.87\,\text{ms}: Vo=+15 VV_o=+15\,\text{V}, VCV_C עולה ל-7.5 V7.5\,\text{V}, וב-32.87 ms32.87\,\text{ms} המוצא מתהפך שוב.

VoV_o הוא גל מלבני בין ±15 V\pm15\,\text{V}, V+V_+ הוא גל מלבני בין ±7.5 V\pm7.5\,\text{V} בפאזה עם VoV_o, ו-VCV_C הוא גל של קטעי טעינה מעריכיים בין ±7.5 V\pm7.5\,\text{V}: עלייה איטית וירידה מהירה.

t [ms]V05101520253035-15-10-5510156.93 ms8.91 ms19.90 ms21.88 ms32.87 ms

תשובה: Vo=±15 VV_o=\pm15\,\text{V}, V+=±7.5 VV_+=\pm7.5\,\text{V}, VCV_C בין ±7.5 V\pm7.5\,\text{V}; העלייה הראשונה נמשכת 6.93 ms6.93\,\text{ms}, ואחריה tL=1.98 mst_L=1.98\,\text{ms} (Vo=−15 VV_o=-15\,\text{V}) ו-tH=10.99 mst_H=10.99\,\text{ms} (Vo=+15 VV_o=+15\,\text{V}) לסירוגין.

סעיף ב

תשובה:

f≈77.1 Hzf\approx77.1\,\text{Hz}, D≈84.7%D\approx84.7\%

משתמשים בזמנים מסעיף א: tH=10.986 mst_H=10.986\,\text{ms} (מוצא חיובי), tL=1.981 mst_L=1.981\,\text{ms} (מוצא שלילי).

1. זמן המחזור:

T=tH+tL=10.986+1.981=12.967 msT=t_H+t_L=10.986+1.981=12.967\,\text{ms}

2. התדר:

f=1T=112.967⋅10−3≈77.1 Hzf=\frac{1}{T}=\frac{1}{12.967\cdot10^{-3}}\approx77.1\,\text{Hz}

3. גורם המחזור (החלק היחסי של המחזור שבו המוצא חיובי):

D=tHT⋅100%=10.98612.967⋅100%≈84.7%D=\frac{t_H}{T}\cdot100\%=\frac{10.986}{12.967}\cdot100\%\approx84.7\%

(בדרך אחרת: D=R1R1+R1∥R2=100100+18.03=0.847D=\frac{R_1}{R_1+R_1\|R_2}=\frac{100}{100+18.03}=0.847, כי ln⁡3\ln3 מצטמצם.)

תשובה: f≈77.1 Hzf\approx77.1\,\text{Hz}, גורם המחזור D≈84.7%D\approx84.7\%.

שאלה 9 · שאלות אמריקאיות: שמיט, CMOS, אלגברה, מכונות

א.

נתון המעגל הבא:

אופיין מעבר עקרוני של המעגל יהיה:

(5 נקודות)
ב.

ברכיבי CMOS חסינות לרעש גדלה כאשר:

א. מתח אספקה קטן.

ב. מתח אספקה גדל.

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

ד. כאשר מספר שערים שמתחברים במוצא גדל.

(5 נקודות)
ג.

הביטוי הבא (S+Xˉ+Yˉ)(S+Xˉ+Y)(S+X+Yˉ)(S+X+Y)(S+\bar{X}+\bar{Y})(S+\bar{X}+Y)(S+X+\bar{Y})(S+X+Y) שווה ל:

א. XX

ב. 00

ג. SS

ד. 11

(5 נקודות)
ד.

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

מהו סוג המכונה:

א. מכונת Moore

ב. מכונת Mealy

ג. מכונה אוטונומית

ד. מכונת Moore ישירה

(5 נקודות)
◂ פתרון מלא לשאלה 9

סעיף א

תשובה:

ב

1. ViV_i נכנס לכניסה המהפכת, ולכן המעגל מהפך: כש-ViV_i נמוך המוצא גבוה (+10 V+10\,\text{V}), וכש-ViV_i גבוה המוצא נמוך (−10 V-10\,\text{V}). זה פוסל את א ואת ג.

2. R2R_2 מחזיר את המוצא לכניסה הלא-מהפכת, כלומר משוב חיובי. לכן יש היסטרזיס (מעגל שמיט) ושני ספים - זה פוסל את ד, שבו יש סף אחד.

3. המתח בכניסה הלא-מהפכת (סופרפוזיציה של VREFV_{REF} ו-VoV_o):

V+=VREFR2+VoR1R1+R2V_+=\frac{V_{REF}R_2+V_oR_1}{R_1+R_2}

ועם Vo=±10 VV_o=\pm10\,\text{V}:

VTH=VREFR2+10R1R1+R2V_{TH}=\frac{V_{REF}R_2+10R_1}{R_1+R_2}, VTL=VREFR2−10R1R1+R2V_{TL}=\frac{V_{REF}R_2-10R_1}{R_1+R_2}

מרכז הלולאה VREFR2R1+R2>0\frac{V_{REF}R_2}{R_1+R_2}>0, כלומר הלולאה מוזזת ימינה לציר החיובי, כמו באפשרות ב.

תשובה: ב

סעיף ב

תשובה:

ב

1. בשערי CMOS רמות המוצא הן כמעט 00 ו-VDDV_{DD}, וסף המיתוג נמצא בערך ב-VDD2\frac{V_{DD}}{2}. לכן שולי הרעש NMHNM_H ו-NMLNM_L הם חלק קבוע בקירוב מ-VDDV_{DD} (בערך 0.3VDD0.3V_{DD} עד 0.45VDD0.45V_{DD}), וגדלים כשמתח האספקה גדל.

2. הקטנת מתח האספקה מקטינה את שולי הרעש (א שגויה). תדר השעון אינו מגדיל את שולי הרעש (ג שגויה). הגדלת מספר השערים במוצא (Fan-out) מאטה את המעברים ואינה משפרת את החסינות (ד שגויה).

תשובה: ב - כשמתח האספקה גדל.

סעיף ג

תשובה:

ג

נשתמש בכלל הפילוג (S+a)(S+b)=S+ab(S+a)(S+b)=S+ab.

1. (S+Xˉ+Yˉ)(S+Xˉ+Y)=S+Xˉ+YˉY=S+Xˉ(S+\bar{X}+\bar{Y})(S+\bar{X}+Y)=S+\bar{X}+\bar{Y}Y=S+\bar{X}

2. (S+X+Yˉ)(S+X+Y)=S+X+YˉY=S+X(S+X+\bar{Y})(S+X+Y)=S+X+\bar{Y}Y=S+X

3. (S+Xˉ)(S+X)=S+XˉX=S+0=S(S+\bar{X})(S+X)=S+\bar{X}X=S+0=S

(בדרך אחרת: ארבעת הגורמים הם כל ארבעת המקסטרמים של X,YX,Y עם SS, וכש-S=0S=0 המכפלה היא 0, כש-S=1S=1 היא 1.)

תשובה: ג - הביטוי שווה ל-SS.

סעיף ד

תשובה:

ג

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

2. גם אין יציאות שמסומנות על המצבים או על החצים, כך שאין כאן מבנה של Mealy (יציאה תלויה בכניסה) או של Moore עם יציאות.

3. מכונה סינכרונית שאין לה כניסות, ומתקדמת רק לפי השעון (כמו מונה), נקראת מכונה אוטונומית.

תשובה: ג - מכונה אוטונומית.

כל האתר במבט אחד

קיצורי דרך לכל הכלים, הבגרויות והקורסים

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