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

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

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

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

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

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

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

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

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

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

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

2. נוסחאון המצורף לבחינה.

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

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

א.

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

DecimalHexBinOct
1100.101
A.8
33
(18 נקודות)
ב.

בצעו את החישוב חסר הסימן (Unsigned) הבא ורשמו את הפתרון בבסיס Hex:

(11)8×(11)16=(?)16(11)_8\times(11)_{16}=(?)_{16}

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

סעיף א

תשובה:

1100.1012=12.62510=C.A16=14.581100.101_2=12.625_{10}=C.A_{16}=14.5_8; A.816=10.510=1010.12=12.48A.8_{16}=10.5_{10}=1010.1_2=12.4_8; 3310=2116=1000012=41833_{10}=21_{16}=100001_2=41_8

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

שורה 1: 1100.10121100.101_2

1. לבסיס 10 (סכום משקלות):

1⋅23+1⋅22+0⋅21+0⋅20+1⋅2−1+0⋅2−2+1⋅2−3=8+4+0.5+0.125=12.6251\cdot2^3+1\cdot2^2+0\cdot2^1+0\cdot2^0+1\cdot2^{-1}+0\cdot2^{-2}+1\cdot2^{-3}=8+4+0.5+0.125=12.625

2. לבסיס 16: מקבצים רביעיות מהנקודה (משלימים באפסים מימין לחלק השבור): 1100 . 1010⇒C.A161100\,.\,1010 \Rightarrow C.A_{16}.

3. לבסיס 8: מקבצים שלשות מהנקודה: 001 100 . 101⇒14.58001\,100\,.\,101 \Rightarrow 14.5_8 (בדיקה: 1⋅8+4+58=12.6251\cdot8+4+\frac{5}{8}=12.625).

שורה 2: A.816A.8_{16}

1. לבסיס 2: כל ספרה הקסדצימלית הופכת ל-4 סיביות: A→1010A\to1010, 8→10008\to1000, ולכן A.816=1010.10002=1010.12A.8_{16}=1010.1000_2=1010.1_2.

2. לבסיס 8: 001 010 . 100⇒12.48001\,010\,.\,100 \Rightarrow 12.4_8.

3. לבסיס 10: 10⋅160+8⋅16−1=10+0.5=10.510\cdot16^0+8\cdot16^{-1}=10+0.5=10.5.

שורה 3: 331033_{10}

1. לבסיס 16 בחלוקה ב-16: 33:16=233:16=2 ש' 1, ולכן 3310=211633_{10}=21_{16}.

2. לבסיס 2: 2→00102\to0010, 1→00011\to0001, ולכן 2116=0010 00012=100001221_{16}=0010\,0001_2=100001_2.

3. לבסיס 8: 100 001⇒418100\,001 \Rightarrow 41_8 (בדיקה: 4⋅8+1=334\cdot8+1=33).

הטבלה המלאה:

DecimalHexBinOct
12.625C.A1100.10114.5
10.5A.81010.112.4
332110000141

תשובה: 1100.1012=12.62510=C.A16=14.581100.101_2=12.625_{10}=C.A_{16}=14.5_8; A.816=10.510=1010.12=12.48A.8_{16}=10.5_{10}=1010.1_2=12.4_8; 3310=2116=1000012=41833_{10}=21_{16}=100001_2=41_8.

סעיף ב

תשובה:

(11)8×(11)16=(99)16(11)_8\times(11)_{16}=(99)_{16}

ממירים את שני הגורמים לבסיס משותף, מכפילים, וממירים את המכפלה לבסיס 16.

1. (11)8=1⋅8+1=910(11)_8=1\cdot8+1=9_{10}, ו-(11)16=1⋅16+1=1710(11)_{16}=1\cdot16+1=17_{10}.

2. המכפלה: 9⋅17=153109\cdot17=153_{10}.

3. לבסיס 16: 153:16=9153:16=9 ש' 9, ולכן 15310=9916153_{10}=99_{16}.

בדיקה ישירות בבסיס 16: 9⋅(11)16=9⋅16+9=(99)169\cdot(11)_{16}=9\cdot16+9=(99)_{16}.

תשובה: (11)8×(11)16=(99)16(11)_8\times(11)_{16}=(99)_{16}

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

נתונה הפונקציה הבאה:

f(A,B,C,D)=Π(0,1,4,6,7,10,11,14)+ΠΦ(5,15)f(A,B,C,D)=\Pi(0,1,4,6,7,10,11,14)+\Pi_\Phi(5,15)

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

א.

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

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

על סמך צורת הרישום שקיבלתם, ציירו מימוש באמצעות שערי NOR בלבד.

(10 נקודות)
ב.

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

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

על סמך צורת הרישום שקיבלתם, ציירו מימוש באמצעות שערי NAND בלבד.

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

סעיף א

תשובה:

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

נתון: מקומות האפסים של הפונקציה (מינטרמים 0,1,4,6,7,10,11,14) ומקומות ה-Don't Care (5,15). מבוקש: ביטוי POS מינימלי ומימוש ב-NOR.

1. מפת קרנו של האפסים. המשתנים: AA הוא MSB ו-DD הוא LSB. מסמנים 0 במקומות 0,1,4,6,7,10,11,14, את X במקומות 5,15, ו-1 בשאר (2,3,8,9,12,13).

AB\CDAB\backslash CD00011110
000011
010X00
1111X0
101100

2. קיבוץ האפסים לקבוצות גדולות ככל האפשר (ה-X משמשים כאפסים כשזה עוזר):

•A=0,C=0A=0,C=0 - המשבצות 0,1,4,5: מכסה את 0,1,4 (עם X ב-5). גורם הסכום: (A+C)(A+C).

•A=1,C=1A=1,C=1 - המשבצות 10,11,14,15: מכסה את 10,11,14 (עם X ב-15). גורם הסכום: (Aˉ+Cˉ)(\bar{A}+\bar{C}).

•B=1,C=1B=1,C=1 - המשבצות 6,7,14,15: מכסה את 6,7. גורם הסכום: (Bˉ+Cˉ)(\bar{B}+\bar{C}).

שלוש הקבוצות מכסות את כל שמונת האפסים, ואין דרך לכסות אותם בפחות קבוצות (0 ו-6 ו-10 לא נמצאים באף קבוצה משותפת).

3. הביטוי המינימלי:

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

4. מימוש ב-NOR בלבד. משתמשים בכך ש-POS הוא "OR ואז AND", ובדה-מורגן: f=(A+C)‾+(Aˉ+Cˉ)‾+(Bˉ+Cˉ)‾‾f=\overline{\overline{(A+C)}+\overline{(\bar{A}+\bar{C})}+\overline{(\bar{B}+\bar{C})}}

•שלב 0 (מהפכים): Aˉ=NOR(A,A)\bar{A}=\text{NOR}(A,A), Bˉ=NOR(B,B)\bar{B}=\text{NOR}(B,B), Cˉ=NOR(C,C)\bar{C}=\text{NOR}(C,C).

•שלב 1: G1=NOR(A,C)G_1=\text{NOR}(A,C), G2=NOR(Aˉ,Cˉ)G_2=\text{NOR}(\bar{A},\bar{C}), G3=NOR(Bˉ,Cˉ)G_3=\text{NOR}(\bar{B},\bar{C}).

•שלב 2: f=NOR(G1,G2,G3)f=\text{NOR}(G_1,G_2,G_3) - שער NOR בעל 3 כניסות.

סה"כ 7 שערי NOR (3 כמהפכים, 3 בעלי 2 כניסות, אחד בעל 3 כניסות). המשתנה DD אינו משתתף בפונקציה.

תשובה: f=(A+C)(Aˉ+Cˉ)(Bˉ+Cˉ)=A+C‾+Aˉ+Cˉ‾+Bˉ+Cˉ‾‾f=(A+C)(\bar{A}+\bar{C})(\bar{B}+\bar{C})=\overline{\overline{A+C}+\overline{\bar{A}+\bar{C}}+\overline{\bar{B}+\bar{C}}}

סעיף ב

תשובה:

f=ACˉ+AˉBˉCf=A\bar{C}+\bar{A}\bar{B}C; מימוש: 3 שערי NAND כמהפכים, NAND בעל 2 כניסות, NAND בעל 3 כניסות ו-NAND מוצא בעל 2 כניסות

מבוקש: ביטוי SOP מינימלי (קיבוץ האחדות) ומימוש ב-NAND.

1. האחדות במפה (אותה מפה מסעיף א): המקומות 2,3,8,9,12,13; ה-X ב-5,15.

2. קיבוץ האחדות:

•A=1,C=0A=1,C=0 - המשבצות 8,9,12,13: מכפלה ACˉA\bar{C}.

•A=0,B=0,C=1A=0,B=0,C=1 - המשבצות 2,3: מכפלה AˉBˉC\bar{A}\bar{B}C. (אי אפשר להגדיל קבוצה זו: השכנים 6,7 הם אפסים ו-10,11 הם אפסים.)

3. הביטוי המינימלי:

f=ACˉ+AˉBˉCf=A\bar{C}+\bar{A}\bar{B}C

בדיקה: הביטוי שווה 1 בדיוק ב-2,3,8,9,12,13 ושווה 0 בכל האפסים הנתונים, ומתאים לביטוי של סעיף א.

4. מימוש ב-NAND בלבד. SOP הוא "AND ואז OR", ולפי דה-מורגן:

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

•שלב 0 (מהפכים): Aˉ=NAND(A,A)\bar{A}=\text{NAND}(A,A), Bˉ=NAND(B,B)\bar{B}=\text{NAND}(B,B), Cˉ=NAND(C,C)\bar{C}=\text{NAND}(C,C).

•שלב 1: G1=NAND(A,Cˉ)G_1=\text{NAND}(A,\bar{C}), G2=NAND(Aˉ,Bˉ,C)G_2=\text{NAND}(\bar{A},\bar{B},C) (3 כניסות).

•שלב 2: f=NAND(G1,G2)f=\text{NAND}(G_1,G_2).

סה"כ 6 שערי NAND.

תשובה: f=ACˉ+AˉBˉC=ACˉ‾⋅AˉBˉC‾‾f=A\bar{C}+\bar{A}\bar{B}C=\overline{\overline{A\bar{C}}\cdot\overline{\bar{A}\bar{B}C}}

שאלה 3 · ניתוח מרבבים ומימוש במפלג

נתונה מערכת ספרתית:

א.

הביאו בדרך כלשהי את פונקציה f(A,B,C)f(A,B,C) לצורת POS קנוני (Π)(\Pi).

(10 נקודות)
ב.

ממשו את פונקציה f(A,B,C)f(A,B,C) בעזרת מפלג 1→81\to8 המוצג ושער לוגי עם מספר מינימלי של כניסות.

חברו את A ל- MSB כלומר ל- S2S_2 ואת C חברו ל- LSB כלומר ל- S0S_0.

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

סעיף א

תשובה:

f=Π(5,6,7)=(Aˉ+B+Cˉ)(Aˉ+Bˉ+C)(Aˉ+Bˉ+Cˉ)f=\Pi(5,6,7)=(\bar{A}+B+\bar{C})(\bar{A}+\bar{B}+C)(\bar{A}+\bar{B}+\bar{C})

נתון: שני מרבבים 4→14\to1 שיציאותיהם נכנסות למרבב 2→12\to1 הנשלט על ידי AA. מבוקש: ff בצורת מכפלת סכומים קנונית.

1. מרבב עליון (בוררים S1=AS_1=A, S0=BS_0=B; כניסות I0..I3=1,1,0,1I_0..I_3=1,1,0,1):

Y1=AˉBˉ⋅1+AˉB⋅1+ABˉ⋅0+AB⋅1Y_1=\bar{A}\bar{B}\cdot1+\bar{A}B\cdot1+A\bar{B}\cdot0+AB\cdot1

2. מרבב תחתון (בוררים S1=BS_1=B, S0=CS_0=C; כניסות I0..I3=1,0,0,AˉI_0..I_3=1,0,0,\bar{A}):

Y2=BˉCˉ⋅1+BˉC⋅0+BCˉ⋅0+BC⋅AˉY_2=\bar{B}\bar{C}\cdot1+\bar{B}C\cdot0+B\bar{C}\cdot0+BC\cdot\bar{A}

3. מרבב המוצא (בורר S0=AS_0=A): כש-A=0A=0 נבחרת Y1Y_1, וכש-A=1A=1 נבחרת Y2Y_2:

f=AˉY1+AY2f=\bar{A}Y_1+AY_2

4. מציבים את ערך AA בכל ענף:

•כש-A=0A=0: Y1=Bˉ⋅1+B⋅1=1Y_1=\bar{B}\cdot1+B\cdot1=1, ולכן f=1f=1 לכל B,CB,C.

•כש-A=1A=1: Y2=BˉCˉ+BC⋅Aˉ=BˉCˉ+0=BˉCˉY_2=\bar{B}\bar{C}+BC\cdot\bar{A}=\bar{B}\bar{C}+0=\bar{B}\bar{C}.

ולכן f=Aˉ+ABˉCˉf=\bar{A}+A\bar{B}\bar{C}.

5. טבלת אמת (AA הוא MSB):

מינטרםAABBCCff
00001
10011
20101
30111
41001
51010
61100
71110

6. POS קנוני: לכל שורה שבה f=0f=0 כותבים גורם סכום (מקסטרם) שבו משתנה שערכו 1 מופיע מושלם ומשתנה שערכו 0 מופיע ישר:

•שורה 5 (101101): (Aˉ+B+Cˉ)(\bar{A}+B+\bar{C})

•שורה 6 (110110): (Aˉ+Bˉ+C)(\bar{A}+\bar{B}+C)

•שורה 7 (111111): (Aˉ+Bˉ+Cˉ)(\bar{A}+\bar{B}+\bar{C})

תשובה: f(A,B,C)=Π(5,6,7)=(Aˉ+B+Cˉ)(Aˉ+Bˉ+C)(Aˉ+Bˉ+Cˉ)f(A,B,C)=\Pi(5,6,7)=(\bar{A}+B+\bar{C})(\bar{A}+\bar{B}+C)(\bar{A}+\bar{B}+\bar{C})

סעיף ב

תשובה:

En/I=’1’En/I=\text{'1'}, S2=AS_2=A, S1=BS_1=B, S0=CS_0=C; f=NOR(O5,O6,O7)f=\text{NOR}(O_5,O_6,O_7) - שער NOR בעל 3 כניסות

נתון: מפלג (DEMUX) 1→81\to8, ומסעיף א: f=Σ(0,1,2,3,4)=Π(5,6,7)f=\Sigma(0,1,2,3,4)=\Pi(5,6,7). מבוקש: מימוש עם שער אחד בעל מספר כניסות מינימלי.

1. חיבור המפלג: מחברים S2=AS_2=A, S1=BS_1=B, S0=CS_0=C, ואת כניסת הנתונים En/IEn/I מחברים קבוע ל-'1'. כך המפלג פועל כמפענח: בכל רגע רק היציאה OiO_i שמספרה שווה ל-ABCABC נמצאת ב-'1', ושאר היציאות ב-'0'. כלומר כל יציאה היא מינטרם: Oi=miO_i=m_i.

2. שתי אפשרויות מימוש:

•לפי האחדות: f=O0+O1+O2+O3+O4f=O_0+O_1+O_2+O_3+O_4 - שער OR בעל 5 כניסות.

•לפי האפסים: f=1f=1 בדיוק כשאף אחת מהיציאות O5,O6,O7O_5,O_6,O_7 אינה פעילה, כלומר f=O5+O6+O7‾f=\overline{O_5+O_6+O_7} - שער NOR בעל 3 כניסות.

3. בוחרים את המימוש עם פחות כניסות: שער NOR בעל 3 כניסות שמחובר ליציאות O5,O6,O7O_5,O_6,O_7. בדיקה: עבור ABC=101,110,111ABC=101,110,111 אחת מכניסות ה-NOR היא '1' ולכן f=0f=0; בשאר הצירופים כל כניסותיו '0' ו-f=1f=1.

תשובה: En/I=’1’En/I=\text{'1'}, S2=AS_2=A, S1=BS_1=B, S0=CS_0=C, ו-f=O5+O6+O7‾f=\overline{O_5+O_6+O_7} (שער NOR בעל 3 כניסות).

שאלה 4 · ניתוח מכונת מצבים עם JK ותדר שעון

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

א.

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

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

הניחו שהסיבית Q2Q_2 היא MSB ו- Q0Q_0 היא LSB.

(14 נקודות)
ב.

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

[1] זמן השהיית מעבר (tco) מכסימלי של פליפ-פלופ הוא 12 ns.

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

[3] זמן הכנה (ts) של פליפ-פלופ הוא 8 ns.

[4] זמן השהיית מעבר (tpd) מכסימלי של שערים בעל שתי כניסות הוא 14 ns.

[5] זמן השהיית מעבר (tpd) מכסימלי של שערי Not הוא 9 ns.

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

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

סעיף א

תשובה:

J2=Q1Q0ˉJ_2=Q_1\bar{Q_0}, K2=Q1ˉQ0ˉK_2=\bar{Q_1}\bar{Q_0}, J1=Q2ˉQ0J_1=\bar{Q_2}Q_0, K1=Q2Q0K_1=Q_2Q_0, K0=Q2⊕Q1K_0=Q_2\oplus Q_1, J0=Q2⊕Q1‾J_0=\overline{Q_2\oplus Q_1}; חוג יחיד 0→1→3→2→6→7→5→4→00\to1\to3\to2\to6\to7\to5\to4\to0 (מונה קוד גריי), אין מצבים צדדיים

נתון: שלושה פליפ-פלופים מסוג JK עם שעון משותף (מכונה סינכרונית). מבוקש: דיאגרמת מצבים מלאה (Q2Q_2 הוא MSB).

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

•J2J_2: שער AND שכניסותיו Q1Q_1 ו-Q0Q_0 דרך מהפך: J2=Q1Q0ˉJ_2=Q_1\bar{Q_0}.

•K2K_2: שער AND שכניסותיו Q1Q_1 דרך מהפך ו-Q0Q_0 דרך מהפך: K2=Q1ˉQ0ˉK_2=\bar{Q_1}\bar{Q_0}.

•J1J_1: שער AND שכניסותיו Q0Q_0 ו-Q2Q_2 דרך מהפך: J1=Q2ˉQ0J_1=\bar{Q_2}Q_0.

•K1K_1: שער AND שכניסותיו Q2Q_2 ו-Q0Q_0: K1=Q2Q0K_1=Q_2Q_0.

•K0K_0: שער XOR שכניסותיו Q1Q_1 ו-Q2Q_2: K0=Q2⊕Q1K_0=Q_2\oplus Q_1, ו-J0J_0 הוא אותו אות דרך מהפך: J0=Q2⊕Q1‾J_0=\overline{Q_2\oplus Q_1}.

2. משוואת פליפ-פלופ JK: Q+=JQˉ+KˉQQ^{+}=J\bar{Q}+\bar{K}Q. בפליפ-פלופ 0 תמיד J0=K0ˉJ_0=\bar{K_0}, ולכן הוא מתנהג כפליפ-פלופ D: Q0+=J0=Q2⊕Q1‾Q_0^{+}=J_0=\overline{Q_2\oplus Q_1}.

3. טבלת מעברים (מציבים כל מצב נוכחי במשוואות):

מצב Q2Q1Q0Q_2Q_1Q_0J2K2J_2K_2J1K1J_1K_1J0K0J_0K_0מצב הבא
0 (000)010010001 (1)
1 (001)001010011 (3)
2 (010)100001110 (6)
3 (011)001001010 (2)
4 (100)010001000 (0)
5 (101)000101100 (4)
6 (110)100010111 (7)
7 (111)000110101 (5)

לדוגמה, במצב 2 (Q2Q1Q0=010Q_2Q_1Q_0=010): J2=1⋅1=1,K2=0J_2=1\cdot1=1,K_2=0 ולכן Q2+=1Q_2^{+}=1; J1=K1=0J_1=K_1=0 ולכן Q1Q_1 נשמר 1; J0=0⊕1‾=0,K0=1J_0=\overline{0\oplus1}=0,K_0=1 ולכן Q0+=0Q_0^{+}=0. המצב הבא הוא 110=6110=6.

4. דיאגרמת המצבים: כל שמונת המצבים נמצאים בחוג אחד:

0→1→3→2→6→7→5→4→00\to1\to3\to2\to6\to7\to5\to4\to0

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

013267

תשובה: חוג יחיד 0→1→3→2→6→7→5→4→00\to1\to3\to2\to6\to7\to5\to4\to0 (מונה גריי), ללא מצבים צדדיים.

סעיף ב

תשובה:

מסלול קריטי: יציאת FF →\to שער NOT →\to שער בעל 2 כניסות →\to כניסת FF (למשל Q0→NOT→AND→J2Q_0\to\text{NOT}\to\text{AND}\to J_2, או Q1→XOR→NOT→J0Q_1\to\text{XOR}\to\text{NOT}\to J_0); Tmin=43 nsT_{min}=43\,\text{ns}, fmax≈23.26 MHzf_{max}\approx23.26\,\text{MHz}

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

1. מחזור השעון חייב להספיק לשינוי ביציאת הפליפ-פלופ (במקרה הגרוע tco,maxt_{co,max}), להתפשטות דרך הלוגיקה (∑tpd\sum t_{pd}), ולזמן ההכנה בכניסה הבאה (tst_s):

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

2. בודקים את המסלולים במעגל (השהיית שער NOT היא 9 ns ושל שער בעל 2 כניסות - AND או XOR - היא 14 ns):

•Q0→NOT→AND→J2Q_0\to\text{NOT}\to\text{AND}\to J_2 (וגם →K2\to K_2): 9+14=23 ns9+14=23\,\text{ns}

•Q1→NOT→AND→K2Q_1\to\text{NOT}\to\text{AND}\to K_2: 9+14=23 ns9+14=23\,\text{ns}

•Q2→NOT→AND→J1Q_2\to\text{NOT}\to\text{AND}\to J_1: 9+14=23 ns9+14=23\,\text{ns}

•Q2,Q0→AND→K1Q_2,Q_0\to\text{AND}\to K_1: 14 ns14\,\text{ns}

•Q2,Q1→XOR→K0Q_2,Q_1\to\text{XOR}\to K_0: 14 ns14\,\text{ns}

•Q2,Q1→XOR→NOT→J0Q_2,Q_1\to\text{XOR}\to\text{NOT}\to J_0: 14+9=23 ns14+9=23\,\text{ns}

3. המסלול הקריטי: שער אחד בעל 2 כניסות ושער NOT אחד בטור, ∑tpd=23 ns\sum t_{pd}=23\,\text{ns} (כמה מסלולים שקולים, למשל Q0→NOT→AND→J2Q_0\to\text{NOT}\to\text{AND}\to J_2).

4. זמן המחזור המינימלי:

Tmin=tco,max+∑tpd+ts=12+23+8=43 nsT_{min}=t_{co,max}+\sum t_{pd}+t_s=12+23+8=43\,\text{ns}

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

fmax=1Tmin=143⋅10−9≈23.26 MHzf_{max}=\frac{1}{T_{min}}=\frac{1}{43\cdot10^{-9}}\approx23.26\,\text{MHz}

הערה: tco,min=5 nst_{co,min}=5\,\text{ns} משמש רק לבדיקת זמן החזקה (hold), שלא נתון בשאלה, ולכן אינו משפיע על התדר המרבי.

תשובה: המסלול הקריטי עובר דרך שער NOT ושער בעל 2 כניסות (23 ns); Tmin=43 nsT_{min}=43\,\text{ns}, fmax≈23.26 MHzf_{max}\approx23.26\,\text{MHz}.

שאלה 5 · תכנון מונה עם פליפ-פלופים JK

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

א.

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

מעברים: 0→2→4→6→00\to2\to4\to6\to0, והמצבים 1,3,5,71,3,5,7 עוברים ל-0; טבלת העירור בפתרון

נתון: דיאגרמת מצבים של מונה בן 3 סיביות (Q2Q_2 הוא MSB) ללא כניסות. מבוקש: טבלת מעברים וטבלת עירור ל-JK.

1. המעברים מהדיאגרמה: החוג הראשי 0→2→4→6→00\to2\to4\to6\to0, וכל המצבים האי-זוגיים 1,3,5,71,3,5,7 עוברים בפעימה אחת למצב 0.

2. טבלת העירור של פליפ-פלופ JK (מה צריך להיות ב-J,KJ,K כדי לעבור מ-QQ ל-Q+Q^{+}):

מעבר Q→Q+Q\to Q^{+}JJKK
0→00\to00X
0→10\to11X
1→01\to0X1
1→11\to1X0

3. טבלת המעברים והעירור של המכונה: לכל מצב נוכחי רושמים את המצב הבא, ולכל סיבית בוחרים J,KJ,K לפי הטבלה שלמעלה:

מצב Q2Q1Q0Q_2Q_1Q_0מצב הבא Q2+Q1+Q0+Q_2^{+}Q_1^{+}Q_0^{+}J2J_2K2K_2J1J_1K1K_1J0J_0K0K_0
0 (000)010 (2)0X1X0X
1 (001)000 (0)0X0XX1
2 (010)100 (4)1XX10X
3 (011)000 (0)0XX1X1
4 (100)110 (6)X01X0X
5 (101)000 (0)X10XX1
6 (110)000 (0)X1X10X
7 (111)000 (0)X1X1X1

לדוגמה, במצב 4 (100→110100\to110): Q2Q_2 נשאר 1 ולכן J2=X,K2=0J_2=X,K_2=0; Q1Q_1 עובר מ-0 ל-1 ולכן J1=1,K1=XJ_1=1,K_1=X; Q0Q_0 נשאר 0 ולכן J0=0,K0=XJ_0=0,K_0=X.

תשובה: החוג 0→2→4→6→00\to2\to4\to6\to0, והמצבים 1,3,5,7→01,3,5,7\to0; טבלת העירור כמפורט בטבלה.

סעיף ב

תשובה:

J2=Q1Q0ˉJ_2=Q_1\bar{Q_0}, K2=Q1+Q0K_2=Q_1+Q_0, J1=Q0ˉJ_1=\bar{Q_0}, K1=1K_1=1, J0=0J_0=0, K0=1K_0=1

מצמצמים כל עמודה בטבלת העירור מסעיף א במפת קרנו של 3 משתנים (Q2Q1Q0Q_2Q_1Q_0), כשה-X משמשים לפי הצורך.

1. J2J_2: 1 במצב 2, X במצבים 4,5,6,7, ו-0 ב-0,1,3. הקבוצה {2,6}\{2,6\} (Q1=1,Q0=0Q_1=1,Q_0=0) מכסה את 2:

J2=Q1Q0ˉJ_2=Q_1\bar{Q_0}

2. K2K_2: 1 במצבים 5,6,7, 0 במצב 4, ו-X במצבים 0-3. הקבוצה Q0=1Q_0=1 ({1,3,5,7}\{1,3,5,7\}) מכסה את 5,7, והקבוצה Q1=1Q_1=1 ({2,3,6,7}\{2,3,6,7\}) מכסה את 6. מצב 4 (Q1=Q0=0Q_1=Q_0=0) נשאר 0:

K2=Q1+Q0K_2=Q_1+Q_0

3. J1J_1: 1 במצבים 0,4, 0 במצבים 1,5, ו-X ב-2,3,6,7. הקבוצה Q0=0Q_0=0 ({0,2,4,6}\{0,2,4,6\}):

J1=Q0ˉJ_1=\bar{Q_0}

4. K1K_1: 1 במצבים 2,3,6,7 ו-X בכל השאר, ולכן:

K1=1K_1=1

5. J0J_0: 0 במצבים 0,2,4,6 ו-X בשאר - אין אף 1, ולכן:

J0=0J_0=0

6. K0K_0: 1 במצבים 1,3,5,7 ו-X בשאר, ולכן:

K0=1K_0=1

בדיקה (למשל מצב 2, 010010): J2=1⋅1=1J_2=1\cdot1=1, K2=1+0=1K_2=1+0=1 ולכן Q2Q_2 מתהפך ל-1; J1=K1=1J_1=K_1=1 ולכן Q1Q_1 מתהפך ל-0; J0=0,K0=1J_0=0,K_0=1 ולכן Q0=0Q_0=0. מתקבל 100=4100=4, כנדרש. ובמצב 4 (100100): J2=0,K2=0J_2=0,K_2=0 ולכן Q2Q_2 נשמר 1, Q1Q_1 מתהפך ל-1, ו-Q0=0Q_0=0: מתקבל 110=6110=6.

תשובה: J2=Q1Q0ˉJ_2=Q_1\bar{Q_0}, K2=Q1+Q0K_2=Q_1+Q_0, J1=Q0ˉJ_1=\bar{Q_0}, K1=1K_1=1, J0=0J_0=0, K0=1K_0=1.

שאלה 6 · ניתוח שער CMOS

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

א.

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

(10 נקודות)
ב.

הביאו את הביטוי שמתקבל בצורה כלשהי לצורת SOP מינימלי או POS מינימלי או למימוש באמצעות שער אחד.

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

סעיף א

תשובה:

Vo=X+AB‾V_o=\overline{X+AB} כאשר X=A+B‾X=\overline{A+B}, כלומר Vo=A⊕BV_o=A\oplus B (XOR)

נתון: מעגל CMOS בשני שלבים, כניסות VAV_A (נסמן AA) ו-VBV_B (נסמן BB). מבוקש: הפונקציה הלוגית של VoV_o.

עיקרון: טרנזיסטור NMOS מוליך כשהשער שלו ב-'1', ו-PMOS מוליך כשהשער שלו ב-'0'. רשת ה-PMOS מחברת את היציאה ל-VDDV_{DD} ורשת ה-NMOS מחברת אותה לאדמה; טרנזיסטורים בטור מממשים AND של תנאי ההולכה, ובמקביל - OR.

1. השלב הראשון (צד שמאל, נסמן את צומת המוצא שלו XX, המחובר לשערים של PP ו-NN):

•רשת NMOS: NAN_A ו-NBN_B במקביל בין XX לאדמה - מוליכה כש-A+B=1A+B=1.

•רשת PMOS: PAP_A ו-PBP_B בטור בין VDDV_{DD} ל-XX - מוליכה כש-AˉBˉ=1\bar{A}\bar{B}=1.

לכן X=A+B‾X=\overline{A+B} - שער NOR.

2. השלב השני (צד ימין, מוצא VoV_o):

•רשת PMOS: PA1P_{A1} ו-PB1P_{B1} במקביל (מ-VDDV_{DD}), ובטור איתם PP (שערו XX). מוליכה כש-(Aˉ+Bˉ)⋅Xˉ=1(\bar{A}+\bar{B})\cdot\bar{X}=1.

•רשת NMOS: NB1N_{B1} ו-NA1N_{A1} בטור, ובמקביל אליהם NN (שערו XX). מוליכה כש-AB+X=1AB+X=1. (באיור לא מצויר סימן האדמה בצומת התחתון המשותף של NN ו-NA1N_{A1}; צומת זה הוא האדמה של השלב, אחרת רשת ה-NMOS לא הייתה מחוברת לשום מקום.)

•שתי הרשתות משלימות זו את זו: לפי דה-מורגן AB+X‾=(Aˉ+Bˉ)Xˉ\overline{AB+X}=(\bar{A}+\bar{B})\bar{X}. לכן:

Vo=X+AB‾V_o=\overline{X+AB}

3. הצבה של XX:

Vo=X‾⋅AB‾=(A+B)(Aˉ+Bˉ)=ABˉ+AˉB=A⊕BV_o=\overline{X}\cdot\overline{AB}=(A+B)(\bar{A}+\bar{B})=A\bar{B}+\bar{A}B=A\oplus B

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

מצב ABABX=A+B‾X=\overline{A+B}מוליכים בשלב השניVoV_o
001NN (ו-PP קטוע)0
010PP ו-PA1P_{A1}1
100PP ו-PB1P_{B1}1
110NA1N_{A1} ו-NB1N_{B1} בטור0

תשובה: המעגל מבצע XOR: Vo=A⊕BV_o=A\oplus B.

סעיף ב

תשובה:

Vo=ABˉ+AˉB=(A+B)(Aˉ+Bˉ)=A⊕BV_o=A\bar{B}+\bar{A}B=(A+B)(\bar{A}+\bar{B})=A\oplus B - שער XOR אחד

מהסעיף הקודם: Vo=X+AB‾V_o=\overline{X+AB} עם X=A+B‾X=\overline{A+B}.

1. לפי דה-מורגן: Vo=X‾⋅AB‾=(A+B)(Aˉ+Bˉ)V_o=\overline{X}\cdot\overline{AB}=(A+B)(\bar{A}+\bar{B}) - זו צורת POS מינימלית (שני האפסים של הפונקציה, 0000 ו-1111, אינם שכנים במפה ולכן אין צמצום נוסף).

2. פותחים סוגריים: (A+B)(Aˉ+Bˉ)=AAˉ+ABˉ+AˉB+BBˉ=ABˉ+AˉB(A+B)(\bar{A}+\bar{B})=A\bar{A}+A\bar{B}+\bar{A}B+B\bar{B}=A\bar{B}+\bar{A}B - צורת SOP מינימלית (גם האחדות 0101 ו-1010 אינן שכנות).

3. זו בדיוק הגדרת שער XOR, ולכן כל המעגל שקול לשער XOR יחיד.

תשובה: Vo=ABˉ+AˉB=(A+B)(Aˉ+Bˉ)=A⊕BV_o=A\bar{B}+\bar{A}B=(A+B)(\bar{A}+\bar{B})=A\oplus B - שער XOR אחד.

שאלה 7 · ממיר ADC בשיטת אינטגרציה כפולה

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

כל המגברים אידיאליים.

א.

הסבירו בקצרה את עקרון הפעולה של המעגל. ציינו יתרונות/חסרונות.

(5 נקודות)
ב.

מהו תחום מתחי מבוא VAV_A שניתנים להמרה?

(5 נקודות)
ג.

מהו זמן ההמרה עבור VA=5 VV_A=5\,\text{V}?

(5 נקודות)
ד.

מהי יציאת הממיר עבור VA=5 VV_A=5\,\text{V}?

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

סעיף א

תשובה:

ממיר ADC בשיטת אינטגרציה כפולה (Dual Slope): אינטגרציה של VAV_A לזמן קבוע (2122^{12} פעימות), ואז אינטגרציה של VREFV_{REF} עד חזרה לאפס; הספירה בשלב השני יחסית ל-VAV_A. יתרונות: דיוק, אי-תלות ב-RC ובתדר השעון, דחיית רעש. חסרון: איטי

המעגל הוא ממיר אנלוגי-ספרתי בשיטת אינטגרציה כפולה (Dual Slope). רכיביו: מתג בורר (בין VAV_A ל-VREFV_{REF}) הנשלט על ידי פליפ-פלופ T, אינטגרטור (R1,C1R_1,C_1), משווה לאפס, שער AND שמעביר את השעון למונה, מונה בינארי בן 12 סיביות ו-Latch.

1. שלב 1 - אינטגרציה של המתח הנמדד לזמן קבוע. המתג מחובר ל-VAV_A (חיובי). מוצא האינטגרטור יורד בקו ישר: Vint=−VAR1C1tV_{int}=-\frac{V_A}{R_1C_1}t. כל עוד מוצא האינטגרטור שלילי, מוצא המשווה (שהאינטגרטור מחובר לכניסה ההופכת שלו) הוא '1', ולכן שער ה-AND מעביר את פעימות השעון והמונה סופר. אחרי 212=40962^{12}=4096 פעימות המונה גולש (OVF), חוזר לאפס, ופליפ-פלופ ה-T מתהפך ומעביר את המתג ל-VREFV_{REF}. משך השלב קבוע: T1=4096⋅TclkT_1=4096\cdot T_{clk}. בסופו Vint=−VAT1R1C1V_{int}=-\frac{V_A T_1}{R_1C_1}.

2. שלב 2 - אינטגרציה של מתח הייחוס. VREF=−10 VV_{REF}=-10\,\text{V}, ולכן מוצא האינטגרטור עולה בשיפוע קבוע ∣VREF∣R1C1\frac{|V_{REF}|}{R_1C_1} חזרה לכיוון 0. המונה סופר מאפס. כשמוצא האינטגרטור חוצה את האפס, המשווה עובר ל-'0', השער נסגר והספירה נעצרת. זמן העלייה:

VAT1R1C1=∣VREF∣T2R1C1⇒T2=T1VA∣VREF∣\frac{V_AT_1}{R_1C_1}=\frac{|V_{REF}|T_2}{R_1C_1}\Rightarrow T_2=T_1\frac{V_A}{|V_{REF}|}

3. התוצאה: מספר הפעימות בשלב 2 הוא N=T2Tclk=4096⋅VA∣VREF∣N=\frac{T_2}{T_{clk}}=4096\cdot\frac{V_A}{|V_{REF}|}, והוא נשמר ב-Latch (יציאות O11..O0O_{11}..O_0). ה-RC והתדר מצטמצמים.

יתרונות: דיוק גבוה - התוצאה תלויה רק ביחס VA/VREFV_A/V_{REF} ולא בערכי R1,C1R_1,C_1 או בתדר השעון (כל עוד הם יציבים במהלך המרה אחת); האינטגרציה ממצעת את הכניסה ולכן דוחה רעש (בפרט רעש רשת כש-T1T_1 הוא כפולה של מחזור הרשת); מימוש פשוט וזול.

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

תשובה: ממיר Dual Slope: אינטגרציה של VAV_A לזמן קבוע 212Tclk2^{12}T_{clk}, ואז אינטגרציה של VREFV_{REF} עד אפס; N=4096VA∣VREF∣N=4096\frac{V_A}{|V_{REF}|}. יתרונות - דיוק ואי-תלות ב-RC ובשעון, דחיית רעש; חסרון - איטיות.

סעיף ב

תשובה:

0≤VA≲8.06 V0\le V_A\lesssim8.06\,\text{V} (מגבלת רוויית האינטגרטור ב-±15 V\pm15\,\text{V}; מגבלת המונה לבדה הייתה מאפשרת עד 9.9976 V9.9976\,\text{V})

נתון: R1=10 kΩR_1=10\,\text{k}\Omega, C1=0.22 μFC_1=0.22\,\mu\text{F}, שעון 1 MHz1\,\text{MHz}, מונה 12 סיביות, VREF=−10 VV_{REF}=-10\,\text{V}, ספקי האינטגרטור ±15 V\pm15\,\text{V}. מבוקש: התחום של VAV_A שהמעגל ממיר נכון.

1. סימן המתח: VREFV_{REF} שלילי, ולכן בשלב 2 מוצא האינטגרטור עולה. כדי שבשלב 1 הוא ירד (ויחזור לאפס בשלב 2), VAV_A חייב להיות חיובי: VA≥0V_A\ge0.

2. מגבלת המונה: הספירה בשלב 2 חייבת להיגמר לפני גלישה, N=4096VA10≤4095N=4096\frac{V_A}{10}\le4095, ולכן VA≤10⋅40954096=9.9976 VV_A\le10\cdot\frac{4095}{4096}=9.9976\,\text{V} (כמעט ∣VREF∣|V_{REF}|).

3. מגבלת רוויית האינטגרטור: בסוף שלב 1 מוצא האינטגרטור הוא −VAT1R1C1-\frac{V_AT_1}{R_1C_1}, והוא לא יכול לרדת מתחת ל-VEE=−15 VV_{EE}=-15\,\text{V}.

•קבוע הזמן: R1C1=10⋅103⋅0.22⋅10−6=2.2 msR_1C_1=10\cdot10^3\cdot0.22\cdot10^{-6}=2.2\,\text{ms}

•זמן שלב 1: T1=212⋅11 MHz=4096 μs=4.096 msT_1=2^{12}\cdot\frac{1}{1\,\text{MHz}}=4096\,\mu\text{s}=4.096\,\text{ms}

•התנאי: VAT1R1C1≤15⇒VA≤15⋅2.24.096≈8.06 V\frac{V_AT_1}{R_1C_1}\le15\Rightarrow V_A\le\frac{15\cdot2.2}{4.096}\approx8.06\,\text{V}

4. המגבלה ההדוקה יותר היא רוויית האינטגרטור.

תשובה: 0≤VA≲8.06 V0\le V_A\lesssim8.06\,\text{V} (בלי מגבלת הרוויה התחום היה עד ≈10 V\approx10\,\text{V}).

סעיף ג

תשובה:

Tconv=T1+T2=4.096+2.048=6.144 msT_{conv}=T_1+T_2=4.096+2.048=6.144\,\text{ms}

זמן ההמרה הוא סכום שני השלבים: השלב הקבוע T1T_1 והשלב התלוי במתח T2T_2.

1. שלב 1: T1=212⋅Tclk=4096⋅1 μs=4.096 msT_1=2^{12}\cdot T_{clk}=4096\cdot1\,\mu\text{s}=4.096\,\text{ms}

2. שלב 2: T2=T1⋅VA∣VREF∣=4.096⋅510=2.048 msT_2=T_1\cdot\frac{V_A}{|V_{REF}|}=4.096\cdot\frac{5}{10}=2.048\,\text{ms}

(בדיקת רוויה: בסוף שלב 1 מוצא האינטגרטור הוא −5⋅4.0962.2≈−9.31 V-\frac{5\cdot4.096}{2.2}\approx-9.31\,\text{V}, בתוך התחום.)

3. זמן ההמרה: Tconv=T1+T2=4.096+2.048=6.144 msT_{conv}=T_1+T_2=4.096+2.048=6.144\,\text{ms}

תשובה: Tconv=6.144 msT_{conv}=6.144\,\text{ms}

סעיף ד

תשובה:

N=2048=(100000000000)2=80016N=2048=(100000000000)_2=800_{16}

יציאת הממיר היא מספר הפעימות שנספרו בשלב 2.

1. N=T2Tclk=212⋅VA∣VREF∣=4096⋅510=2048N=\frac{T_2}{T_{clk}}=2^{12}\cdot\frac{V_A}{|V_{REF}|}=4096\cdot\frac{5}{10}=2048

2. בבינארי (12 סיביות, O11O_{11} הוא MSB): 2048=2112048=2^{11}, ולכן O11..O0=100000000000O_{11}..O_0=100000000000, כלומר 80016800_{16}.

המתח מחצית מ-∣VREF∣|V_{REF}|, ולכן רק הסיבית העליונה דולקת - מחצית התחום.

תשובה: N=204810=(1000 0000 0000)2=80016N=2048_{10}=(1000\,0000\,0000)_2=800_{16}

שאלה 8 · מתנד עם משווה Open-Collector והיסטרזיס

נתון המעגל הבא הכולל משווה Open-Collector/Drain:

הדיודות אידיאליות.

ניתן להניח שהמתח במוצא המשווה הוא Vo(’0’)=0 V,Vo(’1’)=15 VV_o(\text{'0'})=0\,\text{V}, V_o(\text{'1'})=15\,\text{V}.

א.

חשבו ושרטטו את אופיין המעבר של המשווה Vo=f(VB)V_o=f(V_B). ציינו מתחים אופייניים.

(6 נקודות)
ב.

שרטטו את מתח המוצא ואת המתח על הדקי הקבל עבור 2 מחזורים ראשונים. הניחו: VC(0)=0 VV_C(0)=0\,\text{V}. ציינו מתחים אופייניים.

(12 נקודות)
ג.

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

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

סעיף א

תשובה:

משווה הופך עם היסטרזיס: VTH=10 VV_{TH}=10\,\text{V} (מעבר 15→0 V15\to0\,\text{V} כש-VBV_B עולה), VTL=5 VV_{TL}=5\,\text{V} (מעבר 0→15 V0\to15\,\text{V} כש-VBV_B יורד)

נתון: המשווה מקבל את VBV_B (מתח הקבל) בכניסה ההופכת ואת VAV_A בכניסה הלא-הופכת. VAV_A נקבע ממחלק: R3=100 kΩR_3=100\,\text{k}\Omega מ-VCC=15 VV_{CC}=15\,\text{V}, R2=100 kΩR_2=100\,\text{k}\Omega לאדמה, ו-R1=100 kΩR_1=100\,\text{k}\Omega מהמוצא VoV_o (משוב חיובי). מבוקש: ספי המעבר.

1. כלל הפעולה: Vo=15 VV_o=15\,\text{V} כש-VB<VAV_B<V_A, ו-Vo=0 VV_o=0\,\text{V} כש-VB>VAV_B>V_A. בגלל המשוב דרך R1R_1, הערך של VAV_A תלוי במצב המוצא - זה יוצר היסטרזיס.

2. סף עליון (Vo=15 VV_o=15\,\text{V}): נסמן זרמים הנכנסים לצומת VAV_A מ-VCCV_{CC} דרך R3R_3 ומ-VoV_o דרך R1R_1, ויוצאים לאדמה דרך R2R_2. לפי חוק הזרמים של קירכהוף:

15−VAR3+15−VAR1=VAR2⇒15−VA100+15−VA100=VA100⇒30=3VA⇒VTH=10 V\frac{15-V_A}{R_3}+\frac{15-V_A}{R_1}=\frac{V_A}{R_2}\Rightarrow\frac{15-V_A}{100}+\frac{15-V_A}{100}=\frac{V_A}{100}\Rightarrow30=3V_A\Rightarrow V_{TH}=10\,\text{V}

3. סף תחתון (Vo=0 VV_o=0\,\text{V}): כעת R1R_1 מחובר לאדמה (במקביל ל-R2R_2), והזרם מ-VCCV_{CC} דרך R3R_3 מתחלק ביניהם:

15−VAR3=VAR2+VAR1⇒15−VA=2VA⇒VTL=5 V\frac{15-V_A}{R_3}=\frac{V_A}{R_2}+\frac{V_A}{R_1}\Rightarrow15-V_A=2V_A\Rightarrow V_{TL}=5\,\text{V}

4. האופיין: כש-VBV_B עולה מ-0, המוצא ב-15 V עד ש-VBV_B עובר את 10 V10\,\text{V}, ואז יורד ל-0 V. כש-VBV_B יורד, המוצא נשאר 0 V עד ש-VBV_B יורד מתחת ל-5 V5\,\text{V}, ואז חוזר ל-15 V. רוחב ההיסטרזיס: VTH−VTL=5 VV_{TH}-V_{TL}=5\,\text{V}.

V_B (V)V_o (V)05101551015V_TH = 10 VV_TL = 5 V

תשובה: אופיין משווה הופך עם היסטרזיס: VTH=10 VV_{TH}=10\,\text{V}, VTL=5 VV_{TL}=5\,\text{V}; Vo∈{0,15} VV_o\in\{0,15\}\,\text{V}.

סעיף ב

תשובה:

טעינה דרך RAR_A (τ=1.2 ms\tau=1.2\,\text{ms}) מ-0 ל-10 V ב-1.318 ms1.318\,\text{ms}; פריקה דרך RBR_B (τ=0.4 ms\tau=0.4\,\text{ms}) מ-10 ל-5 V ב-0.277 ms0.277\,\text{ms}; טעינה מ-5 ל-10 V ב-0.832 ms0.832\,\text{ms}; VCV_C נע בין 5 ל-10 V, VoV_o בין 0 ל-15 V

נתון: C=0.1 μFC=0.1\,\mu\text{F}, RA=12 kΩR_A=12\,\text{k}\Omega עם DAD_A, RB=4 kΩR_B=4\,\text{k}\Omega עם DBD_B, VC(0)=0V_C(0)=0, והספים מסעיף א. מבוקש: צורות הגל של VC=VBV_C=V_B ו-VoV_o.

1. מסלולי הטעינה והפריקה:

•כש-Vo=15 VV_o=15\,\text{V}: הדיודה DAD_A (האנודה שלה בצד VoV_o) מוליכה, ו-DBD_B בקטעון. הקבל נטען מ-VoV_o דרך RAR_A לכיוון 15 V, עם τA=RAC=12⋅103⋅0.1⋅10−6=1.2 ms\tau_A=R_AC=12\cdot10^3\cdot0.1\cdot10^{-6}=1.2\,\text{ms}.

•כש-Vo=0 VV_o=0\,\text{V}: הדיודה DBD_B (האנודה שלה בצד הקבל) מוליכה, ו-DAD_A בקטעון. הקבל נפרק דרך RBR_B לכיוון 0 V, עם τB=RBC=4⋅103⋅0.1⋅10−6=0.4 ms\tau_B=R_BC=4\cdot10^3\cdot0.1\cdot10^{-6}=0.4\,\text{ms}.

(לפי הנתון Vo(’1’)=15 VV_o(\text{'1'})=15\,\text{V}, לכן מזניחים את המפל על RPUR_{PU}.)

2. זמן טעינה/פריקה כללי: VC(t)=V∞+(V0−V∞)e−t/τV_C(t)=V_\infty+(V_0-V_\infty)e^{-t/\tau}, ולכן הזמן לעבור מ-V0V_0 ל-V1V_1 הוא t=τln⁡V∞−V0V∞−V1t=\tau\ln\frac{V_\infty-V_0}{V_\infty-V_1}.

3. טעינה ראשונה (t=0t=0, VC=0<VAV_C=0<V_A ולכן Vo=15 VV_o=15\,\text{V}), מ-0 עד הסף העליון 10 V:

t1=τAln⁡15−015−10=1.2ln⁡3≈1.318 mst_1=\tau_A\ln\frac{15-0}{15-10}=1.2\ln3\approx1.318\,\text{ms}

4. פריקה (Vo=0V_o=0) מ-10 V עד הסף התחתון 5 V:

tL=τBln⁡0−100−5=0.4ln⁡2≈0.277 mst_L=\tau_B\ln\frac{0-10}{0-5}=0.4\ln2\approx0.277\,\text{ms}

5. טעינה (Vo=15 VV_o=15\,\text{V}) מ-5 V עד 10 V:

tH=τAln⁡15−515−10=1.2ln⁡2≈0.832 mst_H=\tau_A\ln\frac{15-5}{15-10}=1.2\ln2\approx0.832\,\text{ms}

6. ציר הזמן (מחזורים 1 ו-2 אחרי הטעינה הראשונה):

•0−1.318 ms0-1.318\,\text{ms}: Vo=15 VV_o=15\,\text{V}, VCV_C עולה מ-0 ל-10 V.

•1.318−1.596 ms1.318-1.596\,\text{ms}: Vo=0V_o=0, VCV_C יורד מ-10 ל-5 V.

•1.596−2.427 ms1.596-2.427\,\text{ms}: Vo=15 VV_o=15\,\text{V}, VCV_C עולה מ-5 ל-10 V.

•2.427−2.705 ms2.427-2.705\,\text{ms}: Vo=0V_o=0, VCV_C יורד מ-10 ל-5 V.

•2.705−3.536 ms2.705-3.536\,\text{ms}: Vo=15 VV_o=15\,\text{V}, VCV_C עולה מ-5 ל-10 V, וכן הלאה.

מתח הקבל (מעריכי, בין 5 V ל-10 V אחרי הטעינה הראשונה):

t (ms)V_C (V)0.00.51.01.52.02.53.03.54.0051015(1.318, 10)(1.596, 5)(2.427, 10)(2.705, 5)(3.536, 10)

מתח המוצא (גל מלבני בין 0 ל-15 V):

t (ms)V_o (V)0.00.51.01.52.02.53.03.54.051015

תשובה: VCV_C: טעינה ראשונה 0→10 V ב-1.318 ms1.318\,\text{ms}, ואחר כך תנודה בין 5 ל-10 V (פריקה 0.277 ms0.277\,\text{ms}, טעינה 0.832 ms0.832\,\text{ms}); VoV_o: 15 V בזמן הטעינה ו-0 V בזמן הפריקה.

סעיף ג

תשובה:

T≈1.109 msT\approx1.109\,\text{ms}, f≈901.7 Hzf\approx901.7\,\text{Hz}, D=75%D=75\%

מהסעיף הקודם, במצב המתמיד: tH=1.2ln⁡2≈0.832 mst_H=1.2\ln2\approx0.832\,\text{ms} (מוצא 15 V), tL=0.4ln⁡2≈0.277 mst_L=0.4\ln2\approx0.277\,\text{ms} (מוצא 0 V).

1. זמן המחזור: T=tH+tL=(1.2+0.4)ln⁡2≈0.832+0.277=1.109 msT=t_H+t_L=(1.2+0.4)\ln2\approx0.832+0.277=1.109\,\text{ms}

2. התדר: f=1T=11.109⋅10−3≈901.7 Hzf=\frac{1}{T}=\frac{1}{1.109\cdot10^{-3}}\approx901.7\,\text{Hz}

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

D=tHT=1.2ln⁡21.6ln⁡2=RARA+RB=1216=0.75=75%D=\frac{t_H}{T}=\frac{1.2\ln2}{1.6\ln2}=\frac{R_A}{R_A+R_B}=\frac{12}{16}=0.75=75\%

תשובה: f≈901.7 Hzf\approx901.7\,\text{Hz}, D=75%D=75\%

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

יש לענות על כל הסעיפים 9.4-9.1.

9.1.

כשמגדילים את קצב השעון פי 4 במערכת של ממיר ADC מסוג Flash (ממיר מקבילי), שכוללת גם אוגר יציאה שרגיש לאות השעון, מה יהיה זמן ההמרה החדש של כל מערכת הממיר?

א. לא ישתנה

ב. יקטן פי 4

ג. יקטן פי 16

ד. יגדל פי 2

9.2.

במעגל הבא הכולל DAC מסוג DAC-08:

מהו מתח המוצא המכסימלי?

א. 10 V10\,\text{V}

ב. 9.961 V9.961\,\text{V}

ג. −10 V-10\,\text{V}

ד. −9.961 V-9.961\,\text{V}

9.3.

למה שווה הביטוי הבוליאני: (aˉ+b)(c+aˉ)(bˉ+aˉ)(d+aˉ)(\bar{a}+b)(c+\bar{a})(\bar{b}+\bar{a})(d+\bar{a})?

א. 0

ב. A

ג. aˉ\bar{a}

ד. 1

9.4.

מה מתקיים במכונת מצבים סינכרונית ישירה (Direct Moore)?

א. המצב הבא (Next State) לא תלוי בכניסות.

ב. אין כניסות.

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

ד. היציאות צריכות להיות זהות לצירופים של המצב הנוכחי (Present State).

◂ פתרון מלא לשאלה 9

סעיף 9.1

תשובה:

ב. יקטן פי 4

בממיר Flash כל המשווים (2n−12^n-1) משווים את הכניסה במקביל, והמקודד מוציא את הקוד מיד; התוצאה נדגמת לאוגר היציאה בעליית שעון. לכן זמן ההמרה של המערכת הוא מחזור שעון אחד (או מספר קבוע של מחזורים): Tconv=k⋅TclkT_{conv}=k\cdot T_{clk}.

כשמגדילים את קצב השעון פי 4, מחזור השעון קטן פי 4: Tclk′=Tclk4T'_{clk}=\frac{T_{clk}}{4}, ולכן גם זמן ההמרה קטן פי 4 (כל עוד מחזור השעון עדיין ארוך מהשהיית המשווים והמקודד).

תשובה: ב. יקטן פי 4

סעיף 9.2

תשובה:

ב. 9.961 V9.961\,\text{V}

נתון: VREF=10 VV_{REF}=10\,\text{V}, RREF=10 kΩR_{REF}=10\,\text{k}\Omega, RF=10 kΩR_F=10\,\text{k}\Omega, ממיר 8 סיביות. מבוקש: VoV_o המרבי.

1. זרם הייחוס: IREF=VREFRREF=1010⋅103=1 mAI_{REF}=\frac{V_{REF}}{R_{REF}}=\frac{10}{10\cdot10^3}=1\,\text{mA}

2. זרם המוצא של DAC-08: Io=IREF(b12+b24+⋯+b8256)I_o=I_{REF}\left(\frac{b_1}{2}+\frac{b_2}{4}+\dots+\frac{b_8}{256}\right). המרבי כשכל הסיביות 1:

Io,max=IREF⋅255256=1⋅255256≈0.996 mAI_{o,max}=I_{REF}\cdot\frac{255}{256}=1\cdot\frac{255}{256}\approx0.996\,\text{mA}

3. כיוון הזרם: IoI_o נכנס לממיר (שוקע) מהצומת ההופך של המגבר, שנמצא באדמה מדומה. לכן הזרם זורם מ-VoV_o דרך RFR_F אל הצומת, ו-VoV_o חיובי:

Vo=Io⋅RF=255256⋅10−3⋅10⋅103≈9.961 VV_o=I_o\cdot R_F=\frac{255}{256}\cdot10^{-3}\cdot10\cdot10^3\approx9.961\,\text{V}

תשובה: ב. 9.961 V9.961\,\text{V}

סעיף 9.3

תשובה:

ג. aˉ\bar{a}

מפשטים בעזרת חוק הפילוג (x+y)(x+z)=x+yz(x+y)(x+z)=x+yz.

1. מצמידים את הגורמים הראשון והשלישי, שבשניהם מופיע aˉ\bar{a}:

(aˉ+b)(aˉ+bˉ)=aˉ+bbˉ=aˉ+0=aˉ(\bar{a}+b)(\bar{a}+\bar{b})=\bar{a}+b\bar{b}=\bar{a}+0=\bar{a}

2. מכפילים בשאר הגורמים ומשתמשים בחוק הבליעה x(x+y)=xx(x+y)=x:

aˉ(aˉ+c)(aˉ+d)=aˉ\bar{a}(\bar{a}+c)(\bar{a}+d)=\bar{a}

3. בדיקה: אם a=1a=1 אז aˉ=0\bar{a}=0 והגורם הראשון הוא bb והשלישי bˉ\bar{b}, ומכפלתם 0. אם a=0a=0 כל הגורמים שווים 1. כלומר הביטוי שווה ל-aˉ\bar{a}.

תשובה: ג. aˉ\bar{a}

סעיף 9.4

תשובה:

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

במכונת Moore היציאות תלויות רק במצב הנוכחי (לא ישירות בכניסות). במכונת Moore ישירה (Direct Moore) אין לוגיקת יציאה כלל: היציאות הן יציאות הפליפ-פלופים עצמן, כלומר הקוד של המצב הנוכחי.

•א שגויה: המצב הבא במכונת Moore כן תלוי בכניסות.

•ב שגויה: למכונה יכולות להיות כניסות; מכונה ללא כניסות היא מונה.

•ג שגויה: תלות צירופית של היציאות בכניסות מאפיינת מכונת Mealy.

תשובה: ד. היציאות צריכות להיות זהות לצירופים של המצב הנוכחי.

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

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

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