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

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

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

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

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

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

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

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

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

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

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

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

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

שאלה 1 · המרות בין בסיסים ומשלים לשניים

א.

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

DecimalHexBinOct
103
10.625
2D
(18 נקודות)
ב.

חשב את הערך העשרוני של המספר המכוון (signed) הבא, שמיוצג בשיטת המשלים לשניים במערכת ברוחב שש סיביות:

(101110)2C=(?)10(101110)_{2C}=(?)_{10}

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

סעיף א

תשובה:

(103)8=67=(43)16=(1000011)2(103)_8=67=(43)_{16}=(1000011)_2; 10.625=(A.A)16=(1010.101)2=(12.5)810.625=(\text{A.A})_{16}=(1010.101)_2=(12.5)_8; (2D)16=45=(101101)2=(55)8(2\text{D})_{16}=45=(101101)_2=(55)_8

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

שורה 1: (103)8(103)_8

1. לבינארי - כל ספרה אוקטלית היא 3 סיביות: 1→0011\to001, 0→0000\to000, 3→0113\to011, ולכן (103)8=(001 000 011)2=(1000011)2(103)_8=(001\,000\,011)_2=(1000011)_2.

2. להקסדצימלי - מחלקים את המספר הבינארי לקבוצות של 4 סיביות מימין: (100 0011)2=(0100 0011)2=(43)16(100\,0011)_2=(0100\,0011)_2=(43)_{16}.

3. לעשרוני: (103)8=1⋅82+0⋅81+3⋅80=64+0+3=67(103)_8=1\cdot8^2+0\cdot8^1+3\cdot8^0=64+0+3=67.

שורה 2: (10.625)10(10.625)_{10} - מטפלים בנפרד בחלק השלם ובחלק השבור.

1. החלק השלם: 10=8+2=(1010)210=8+2=(1010)_2.

2. החלק השבור בהכפלות חוזרות ב-2 (הספרה השלמה שמתקבלת היא הסיבית הבאה):

0.625⋅2=1.25→10.625\cdot2=1.25\to1, 0.25⋅2=0.5→00.25\cdot2=0.5\to0, 0.5⋅2=1.0→10.5\cdot2=1.0\to1, ולכן 0.625=(0.101)20.625=(0.101)_2.

בדיקה: 0.1012=12+18=0.5+0.125=0.6250.101_2=\frac{1}{2}+\frac{1}{8}=0.5+0.125=0.625.

3. לכן (10.625)10=(1010.101)2(10.625)_{10}=(1010.101)_2.

4. להקסדצימלי - קבוצות של 4 סיביות משני צדי הנקודה (משלימים באפסים מימין בחלק השבור): (1010.1010)2=(A.A)16(1010.1010)_2=(\text{A.A})_{16}. בדיקה: 0.625⋅16=10=A0.625\cdot16=10=\text{A}.

5. לאוקטלי - קבוצות של 3 סיביות: (001 010.101)2=(12.5)8(001\,010.101)_2=(12.5)_8. בדיקה: 0.625⋅8=50.625\cdot8=5.

שורה 3: (2D)16(2\text{D})_{16}

1. לבינארי - כל ספרה הקסדצימלית היא 4 סיביות: 2→00102\to0010, D→1101\text{D}\to1101, ולכן (2D)16=(00101101)2=(101101)2(2\text{D})_{16}=(00101101)_2=(101101)_2.

2. לאוקטלי - קבוצות של 3 סיביות מימין: (101 101)2=(55)8(101\,101)_2=(55)_8.

3. לעשרוני: (2D)16=2⋅16+13=45(2\text{D})_{16}=2\cdot16+13=45.

הטבלה המלאה:

DecimalHexBinOct
67431000011103
10.625A.A1010.10112.5
452D10110155

תשובה: (103)8=67=(43)16=(1000011)2(103)_8=67=(43)_{16}=(1000011)_2; 10.625=(A.A)16=(1010.101)2=(12.5)810.625=(\text{A.A})_{16}=(1010.101)_2=(12.5)_8; (2D)16=45=(101101)2=(55)8(2\text{D})_{16}=45=(101101)_2=(55)_8.

סעיף ב

תשובה:

(101110)2C=(−18)10(101110)_{2C}=(-18)_{10}

מחשבים את הערך העשרוני של מספר בשיטת המשלים לשניים ברוחב 6 סיביות.

1. הסיבית השמאלית (MSB) היא 1, ולכן המספר שלילי.

2. בשיטת המשלים לשניים משקל ה-MSB הוא שלילי: −25=−32-2^5=-32, ושאר הסיביות במשקלן הרגיל:

(101110)2C=−1⋅25+0⋅24+1⋅23+1⋅22+1⋅21+0⋅20=−32+8+4+2=−18(101110)_{2C}=-1\cdot2^5+0\cdot2^4+1\cdot2^3+1\cdot2^2+1\cdot2^1+0\cdot2^0=-32+8+4+2=-18

3. בדיקה בדרך השנייה - מוצאים את הערך המוחלט על ידי משלים לשניים: היפוך הסיביות נותן 010001010001, ועוד 1 נותן 010010=(18)10010010=(18)_{10}. לכן המספר הוא −18-18.

תשובה: (101110)2C=(−18)10(101110)_{2C}=(-18)_{10}

שאלה 2 · מינימיזציה POS ומימוש בשערי NOR

נתונה הפונקציה הבאה: f(A,B,C,D)=Π(1,4,6,9,11)+ΠΦ(2,3,8,12,14)f(A,B,C,D)=\Pi(1,4,6,9,11)+\Pi_{\Phi}(2,3,8,12,14)

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

א.

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

f=(B‾+D)(B+D‾)f=(\overline{B}+D)(B+\overline{D}), מימוש NOR-NOR עם שני מהפכי NOR (5 שערים)

נתון: האפסים של הפונקציה הם 1,4,6,9,111,4,6,9,11 וצירופי הברירה (X) הם 2,3,8,12,142,3,8,12,14; לכן האחדים הם 0,5,7,10,13,150,5,7,10,13,15.

מבוקש: צורת POS מינימלית ומימוש בשערי NOR בלבד.

1. ממלאים מפת קרנו (שורות ABAB, עמודות CDCD, בסדר קוד גריי; מספר הצירוף הוא 8A+4B+2C+D8A+4B+2C+D):

AB / CD00011110
0010XX
010110
11X11X
10X001

2. בצורת POS מקבצים את האפסים (ונעזרים ב-X כדי להגדיל קבוצות). כל קבוצה של אפסים נותנת גורם סכום, שבו משתנה שערכו 0 בקבוצה מופיע כפשוטו ומשתנה שערכו 1 מופיע בהיפוך.

3. קבוצה ראשונה: B=0, D=1B=0,\ D=1 - הצירופים 1,3,9,111,3,9,11 (כאשר 3 הוא X). זו רביעייה (שתי העמודות CD=01,11CD=01,11 בשורות AB=00,10AB=00,10). בקבוצה B=0B=0 ו-D=1D=1, ולכן הגורם הוא (B+D‾)(B+\overline{D}).

4. קבוצה שנייה: B=1, D=0B=1,\ D=0 - הצירופים 4,6,12,144,6,12,14 (כאשר 12 ו-14 הם X). זו רביעייה (העמודות CD=00,10CD=00,10 בשורות AB=01,11AB=01,11). הגורם הוא (B‾+D)(\overline{B}+D).

5. שתי הקבוצות מכסות את כל חמשת האפסים (1,9,111,9,11 בראשונה ו-4,64,6 בשנייה), וכל אחת מהן הכרחית, ולכן:

f=(B‾+D)(B+D‾)f=(\overline{B}+D)(B+\overline{D})

בדיקה: הביטוי שווה 1 בדיוק כאשר B=DB=D, וזה מתאים לכל האחדים 0,5,7,10,13,150,5,7,10,13,15 (ב-0 ו-10: B=D=0B=D=0; ב-5, 7, 13, 15: B=D=1B=D=1).

6. מימוש ב-NOR בלבד: מבנה POS מתממש ישירות כ-NOR-NOR, כי לפי דה-מורגן

f=(B‾+D)(B+D‾)=(B‾+D)‾+(B+D‾)‾‾f=(\overline{B}+D)(B+\overline{D})=\overline{\overline{(\overline{B}+D)}+\overline{(B+\overline{D})}}

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

7. את ההיפוכים B‾\overline{B} ו-D‾\overline{D} מקבלים משער NOR ששתי כניסותיו מחוברות יחד (שער NOR כמהפך): B‾=NOR(B,B)\overline{B}=\text{NOR}(B,B), D‾=NOR(D,D)\overline{D}=\text{NOR}(D,D).

8. המעגל:

•שער 1: NOR(B,B)=B‾\text{NOR}(B,B)=\overline{B}; שער 2: NOR(D,D)=D‾\text{NOR}(D,D)=\overline{D}.

•שער 3: NOR(B‾,D)=BD‾\text{NOR}(\overline{B},D)=B\overline{D}; שער 4: NOR(B,D‾)=B‾D\text{NOR}(B,\overline{D})=\overline{B}D.

•שער 5: NOR של יציאות שערים 3 ו-4 - זו היציאה ff.

סך הכול 5 שערי NOR (המשתנים AA ו-CC אינם משתתפים).

תשובה: f=(B‾+D)(B+D‾)f=(\overline{B}+D)(B+\overline{D}); מימוש NOR-NOR: f=NOR(NOR(B‾,D), NOR(B,D‾))f=\text{NOR}\big(\text{NOR}(\overline{B},D),\ \text{NOR}(B,\overline{D})\big), כאשר B‾\overline{B} ו-D‾\overline{D} מתקבלים משערי NOR כמהפכים (5 שערים).

סעיף ב

תשובה:

f‾=(B+D)(B‾+D‾)\overline{f}=(B+D)(\overline{B}+\overline{D}), f=(B+D)(B‾+D‾)‾f=\overline{(B+D)(\overline{B}+\overline{D})}; NOR-NOR ועוד NOR כמהפך (6 שערים)

מבוקש: למצוא את צורת ה-POS המינימלית של הפונקציה ההפוכה f‾\overline{f}, ולקבל ממנה את ff על ידי היפוך.

1. הפונקציה ההפוכה f‾\overline{f} מקבלת 0 בדיוק במקומות שבהם f=1f=1. לכן האפסים של f‾\overline{f} הם 0,5,7,10,13,150,5,7,10,13,15, והברירות נשארות 2,3,8,12,142,3,8,12,14.

2. מקבצים במפת הקרנו של סעיף א את התאים שבהם f=1f=1 (הם האפסים של f‾\overline{f}), יחד עם X:

•קבוצה B=0, D=0B=0,\ D=0: הצירופים 0,2,8,100,2,8,10 (כאשר 2 ו-8 הם X) - ארבע הפינות של המפה. בקבוצה של אפסים, B=0B=0 ו-D=0D=0 נותנים את הגורם (B+D)(B+D).

•קבוצה B=1, D=1B=1,\ D=1: הצירופים 5,7,13,155,7,13,15 - הריבוע המרכזי. הגורם הוא (B‾+D‾)(\overline{B}+\overline{D}).

3. שתי הקבוצות מכסות את כל האפסים של f‾\overline{f}, ולכן:

f‾=(B+D)(B‾+D‾)\overline{f}=(B+D)(\overline{B}+\overline{D})

(זו הפונקציה B⊕DB\oplus D, כצפוי מכך ש-ff היא B⊙DB\odot D.)

4. את ff מקבלים בהיפוך:

f=(B+D)(B‾+D‾)‾f=\overline{(B+D)(\overline{B}+\overline{D})}

ולפי דה-מורגן f=(B+D)‾+(B‾+D‾)‾=B‾ D‾+BDf=\overline{(B+D)}+\overline{(\overline{B}+\overline{D})}=\overline{B}\,\overline{D}+BD - אותה פונקציה כמו בסעיף א.

5. מימוש ב-NOR בלבד: f‾\overline{f} במבנה POS מתממשת כ-NOR-NOR, ואחריה עוד שער NOR כמהפך:

•שער 1: NOR(B,B)=B‾\text{NOR}(B,B)=\overline{B}; שער 2: NOR(D,D)=D‾\text{NOR}(D,D)=\overline{D}.

•שער 3: NOR(B,D)=B+D‾=B‾ D‾\text{NOR}(B,D)=\overline{B+D}=\overline{B}\,\overline{D}.

•שער 4: NOR(B‾,D‾)=B‾+D‾‾=BD\text{NOR}(\overline{B},\overline{D})=\overline{\overline{B}+\overline{D}}=BD.

•שער 5: NOR של יציאות שערים 3 ו-4 נותן B‾ D‾+BD‾=(B+D)(B‾+D‾)=f‾\overline{\overline{B}\,\overline{D}+BD}=(B+D)(\overline{B}+\overline{D})=\overline{f}.

•שער 6: NOR ששתי כניסותיו מחוברות ליציאת שער 5 - מהפך, והיציאה היא ff.

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

תשובה: f‾=(B+D)(B‾+D‾)\overline{f}=(B+D)(\overline{B}+\overline{D}), ולכן f=(B+D)(B‾+D‾)‾f=\overline{(B+D)(\overline{B}+\overline{D})}; מימוש: NOR-NOR של f‾\overline{f} ואחריו NOR כמהפך (6 שערים).

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

נתונה מערכת ספרתית הבנויה מבורר 4→14\to1 ושערים לוגיים:

א.

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

(10 נקודות)
ב.

נתון איור לשאלה 3 סעיף ב': ממש את הפונקציה בעזרת מפענח 3→83\to8 עם יציאות פעילות במצב '0' ושער NAND.

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

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

סעיף א

תשובה:

f=∑(1,3,4,6)=Π(0,2,5,7)f=\sum(1,3,4,6)=\Pi(0,2,5,7)

נתון: מרבב 4→14\to1 שקווי הבחירה שלו הם S1=AS_1=A (MSB) ו-S0=BS_0=B, וכניסות המידע שלו בנויות מ-CC ומשערים.

מבוקש: f(A,B,C)f(A,B,C) בצורה קנונית.

1. רושמים מהאיור מה מחובר לכל כניסת מידע:

•I0=CI_0=C (חיבור ישיר).

•I1=C+AI_1=C+A (שער OR שכניסותיו CC והאות AA).

•I2=C‾I_2=\overline{C} (דרך המהפך).

•I3=C⊕BI_3=C\oplus B (שער XOR שכניסותיו CC והאות BB).

2. המרבב מעביר ליציאה את הכניסה IkI_k שבה k=2A+Bk=2A+B. נציב בכל כניסה את ערכי A,BA,B המתאימים לה:

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

•AB=01AB=01: f=I1=C+A=C+0=Cf=I_1=C+A=C+0=C.

•AB=10AB=10: f=I2=C‾f=I_2=\overline{C}.

•AB=11AB=11: f=I3=C⊕B=C⊕1=C‾f=I_3=C\oplus B=C\oplus1=\overline{C}.

3. טבלת אמת:

ABCfמספר הצירוף
00000
00111
01002
01113
10014
10105
11016
11107

4. הפונקציה שווה 1 בצירופים 1,3,4,61,3,4,6, כלומר f=A‾C+AC‾=A⊕Cf=\overline{A}C+A\overline{C}=A\oplus C.

תשובה: f(A,B,C)=∑(1,3,4,6)=Π(0,2,5,7)f(A,B,C)=\sum(1,3,4,6)=\Pi(0,2,5,7)

סעיף ב

תשובה:

f=O1⋅O3⋅O4⋅O6‾f=\overline{O_1\cdot O_3\cdot O_4\cdot O_6} (NAND בעל 4 כניסות)

נתון: f=∑(1,3,4,6)f=\sum(1,3,4,6) מסעיף א; מפענח 3→83\to8 עם יציאות פעילות ב-'0', כאשר A→S2A\to S_2 (MSB), B→S1B\to S_1, C→S0C\to S_0 (LSB).

מבוקש: מימוש ff במפענח ושער NAND.

1. במפענח כל יציאה OiO_i מתאימה למינטרם mim_i. מכיוון שהיציאות פעילות ב-'0', היציאה היא המינטרם בהיפוך: Oi=mi‾O_i=\overline{m_i}.

2. הפונקציה היא סכום המינטרמים: f=m1+m3+m4+m6f=m_1+m_3+m_4+m_6.

3. לפי דה-מורגן, סכום של מינטרמים שווה ל-NAND של ההיפוכים שלהם:

f=m1+m3+m4+m6=m1‾⋅m3‾⋅m4‾⋅m6‾‾=O1⋅O3⋅O4⋅O6‾f=m_1+m_3+m_4+m_6=\overline{\overline{m_1}\cdot\overline{m_3}\cdot\overline{m_4}\cdot\overline{m_6}}=\overline{O_1\cdot O_3\cdot O_4\cdot O_6}

4. לכן מחברים את היציאות O1,O3,O4,O6O_1,O_3,O_4,O_6 לשער NAND בעל 4 כניסות, ויציאת השער היא ff. היציאות O0,O2,O5,O7O_0,O_2,O_5,O_7 אינן מחוברות.

5. בדיקה: למשל עבור ABC=100ABC=100 היציאה O4=0O_4=0, ולכן יציאת ה-NAND היא 1, כמו f(4)=1f(4)=1. עבור ABC=101ABC=101 כל ארבע הכניסות של ה-NAND הן 1, והיציאה 0, כמו f(5)=0f(5)=0.

תשובה: מחברים את O1,O3,O4,O6O_1,O_3,O_4,O_6 לשער NAND בעל 4 כניסות: f=O1⋅O3⋅O4⋅O6‾f=\overline{O_1\cdot O_3\cdot O_4\cdot O_6}.

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

נתונה מערכת:

א.

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

(14 נקודות)
ב.

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

•זמן השהיית המעבר (tco) המכסימלי של פליפ-פלופ הוא 10 ns10\,\text{ns}

•זמן השהיית המעבר (tco) המינימלי של פליפ-פלופ הוא 7 ns7\,\text{ns}

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

•זמן השהיית המעבר (tpd) המכסימלי של שערים בעלי שתי כניסות הוא 12 ns12\,\text{ns}

•זמן השהיית המעבר (tpd) המינימלי של שערים בעלי שתי כניסות הוא 8 ns8\,\text{ns}

•זמן השהיית המעבר (tpd) המכסימלי של שערים NOT הוא 10 ns10\,\text{ns}

•זמן השהיית המעבר (tpd) המינימלי של שערים NOT הוא 7 ns7\,\text{ns}

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

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

סעיף א

תשובה:

0→7→1→6→2→5→3→4→00\to7\to1\to6\to2\to5\to3\to4\to0, חוג אחד של 8 מצבים ללא מצבים צדדיים

נתון: שלושה פליפ-פלופים מסוג T המסונכרנים לאותו שעון; T2T_2 מחובר ל-'1'; Q2Q_2 עובר דרך שלושה מהפכים בטור; יציאת שרשרת המהפכים מחוברת ל-T0T_0 ולכניסה אחת של שער OR, שכניסתו השנייה היא Q0Q_0 ויציאתו מחוברת ל-T1T_1.

מבוקש: דיאגרמת מצבים מלאה (כל 8 המצבים של Q2Q1Q0Q_2Q_1Q_0).

1. משוואות הכניסה. שלושה מהפכים בטור שקולים למהפך אחד: Q2‾‾‾=Q2‾\overline{\overline{\overline{Q_2}}}=\overline{Q_2}. לכן:

T2=1,T1=Q2‾+Q0,T0=Q2‾T_2=1,\qquad T_1=\overline{Q_2}+Q_0,\qquad T_0=\overline{Q_2}

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

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

מצב נוכחי Q2Q1Q0Q_2Q_1Q_0T2T_2T1T_1T0T_0מצב הבא Q2Q1Q0Q_2Q_1Q_0
000 (0)111111 (7)
001 (1)111110 (6)
010 (2)111101 (5)
011 (3)111100 (4)
100 (4)100000 (0)
101 (5)110011 (3)
110 (6)100010 (2)
111 (7)110001 (1)

הסבר: כאשר Q2=0Q_2=0 כל הכניסות הן 1 וכל הסיביות מתהפכות. כאשר Q2=1Q_2=1: T0=0T_0=0, ו-T1=Q0T_1=Q_0, כלומר Q1Q_1 מתהפך רק אם Q0=1Q_0=1.

4. דיאגרמת המצבים (כל חץ הוא פעימת שעון אחת):

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

כל 8 המצבים נמצאים על חוג אחד, ולכן אין מצבים צדדיים או מצבים בלתי מתוכננים: מכל מצב התחלתי המכונה נכנסת מיד לחוג הראשי. המכונה היא מונה מודולו 8 בסדר הספירה 0,7,1,6,2,5,3,40,7,1,6,2,5,3,4.

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

סעיף ב

תשובה:

Q2→Q_2\to 3 מהפכים →\to OR →T1\to T_1: Tmin=57 nsT_{min}=57\,\text{ns}, fmax≈17.54 MHzf_{max}\approx17.54\,\text{MHz}

נתון: tco,max=10 nst_{co,max}=10\,\text{ns}, ts=5 nst_s=5\,\text{ns}, tpd,maxt_{pd,max} של שער שתי כניסות 12 ns12\,\text{ns}, tpd,maxt_{pd,max} של NOT 10 ns10\,\text{ns}.

מבוקש: המסלול הקריטי ותדר השעון המרבי.

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

2. בודקים את כל המסלולים במעגל:

•Q2→Q_2\to שלושה מהפכים →T0\to T_0: 10+3⋅10+5=45 ns10+3\cdot10+5=45\,\text{ns}

•Q2→Q_2\to שלושה מהפכים →\to OR →T1\to T_1: 10+3⋅10+12+5=57 ns10+3\cdot10+12+5=57\,\text{ns}

•Q0→Q_0\to OR →T1\to T_1: 10+12+5=27 ns10+12+5=27\,\text{ns}

•T2T_2 מחובר ל-'1' קבוע, ואין אליו מסלול משתנה.

3. המסלול הארוך ביותר (הקריטי) הוא מ-Q2Q_2 דרך שלושת המהפכים ושער ה-OR אל T1T_1:

Tmin=tco,max+3tpd,NOT+tpd,OR+ts=10+3⋅10+12+5=57 nsT_{min}=t_{co,max}+3t_{pd,NOT}+t_{pd,OR}+t_s=10+3\cdot10+12+5=57\,\text{ns}

4. תדר השעון המרבי:

fmax=1Tmin=157⋅10−9≈17.54 MHzf_{max}=\frac{1}{T_{min}}=\frac{1}{57\cdot10^{-9}}\approx17.54\,\text{MHz}

תשובה: המסלול הקריטי: Q2→Q_2\to 3 מהפכים →\to OR →T1\to T_1, Tmin=57 nsT_{min}=57\,\text{ns}, fmax≈17.54 MHzf_{max}\approx17.54\,\text{MHz}.

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

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

א.

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

טבלת מעברים ועירור: ראו טבלה (לדוגמה 2→52\to5: J2=1,K2=X,J1=X,K1=1,J0=1,K0=XJ_2=1,K_2=X,J_1=X,K_1=1,J_0=1,K_0=X)

נתון: מונה בעל 8 מצבים בסדר 0→2→5→7→6→4→3→1→00\to2\to5\to7\to6\to4\to3\to1\to0.

מבוקש: טבלת מעברים וטבלת עירור עם פליפ-פלופי JK.

1. יש 8 מצבים, ולכן דרושים 3 פליפ-פלופים: Q2Q_2 (MSB), Q1Q_1, Q0Q_0 (LSB). כל 8 הצירופים בשימוש, כך שאין מצבים חופשיים.

2. טבלת העירור של פליפ-פלופ JK (X = לא משנה):

•0→00\to0: J=0, K=XJ=0,\ K=X

•0→10\to1: J=1, K=XJ=1,\ K=X

•1→01\to0: J=X, K=1J=X,\ K=1

•1→11\to1: J=X, K=0J=X,\ K=0

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

מצב נוכחי Q2Q1Q0Q_2Q_1Q_0מצב הבא Q2+Q1+Q0+Q_2^+Q_1^+Q_0^+J2J_2K2K_2J1J_1K1K_1J0J_0K0K_0
000 (0)010 (2)0X1X0X
001 (1)000 (0)0X0XX1
010 (2)101 (5)1XX11X
011 (3)001 (1)0XX1X0
100 (4)011 (3)X11X1X
101 (5)111 (7)X01XX0
110 (6)100 (4)X0X10X
111 (7)110 (6)X0X0X1

דוגמה לשורה: במצב 2=0102=010 המצב הבא הוא 5=1015=101. Q2Q_2 עובר 0→10\to1 ולכן J2=1,K2=XJ_2=1,K_2=X; Q1Q_1 עובר 1→01\to0 ולכן J1=X,K1=1J_1=X,K_1=1; Q0Q_0 עובר 0→10\to1 ולכן J0=1,K0=XJ_0=1,K_0=X.

תשובה: טבלת המעברים והעירור כמפורט בטבלה.

סעיף ב

תשובה:

J2=Q1Q0‾J_2=Q_1\overline{Q_0}, K2=Q1‾ Q0‾K_2=\overline{Q_1}\,\overline{Q_0}, J1=Q2+Q0‾J_1=Q_2+\overline{Q_0}, K1=Q2‾+Q0‾K_1=\overline{Q_2}+\overline{Q_0}, J0=Q2‾Q1+Q2Q1‾J_0=\overline{Q_2}Q_1+Q_2\overline{Q_1}, K0=Q2‾ Q1‾+Q2Q1K_0=\overline{Q_2}\,\overline{Q_1}+Q_2Q_1

מבוקש: משוואות מינימליות לכל כניסת JJ ו-KK, מתוך טבלת העירור של סעיף א (X משמשים להגדלת הקבוצות).

בכל כניסה רושמים את המצבים שבהם היא 1 ואת המצבים שבהם היא X, ומקבצים במפת קרנו של שלושה משתנים Q2Q1Q0Q_2Q_1Q_0.

1. J2J_2: שווה 1 במצב 2 (010010); X במצבים 4,5,6,74,5,6,7 (כל המצבים שבהם Q2=1Q_2=1). הקבוצה {2,6}\{2,6\} נותנת Q1Q0‾Q_1\overline{Q_0}:

J2=Q1Q0‾J_2=Q_1\overline{Q_0}

2. K2K_2: שווה 1 במצב 4 (100100); X במצבים 0,1,2,30,1,2,3. הקבוצה {0,4}\{0,4\} נותנת Q1‾ Q0‾\overline{Q_1}\,\overline{Q_0}:

K2=Q1‾ Q0‾K_2=\overline{Q_1}\,\overline{Q_0}

3. J1J_1: שווה 1 במצבים 0,4,50,4,5; X במצבים 2,3,6,72,3,6,7. הקבוצה {4,5,6,7}\{4,5,6,7\} נותנת Q2Q_2, והקבוצה {0,2,4,6}\{0,2,4,6\} נותנת Q0‾\overline{Q_0}:

J1=Q2+Q0‾J_1=Q_2+\overline{Q_0}

4. K1K_1: שווה 1 במצבים 2,3,62,3,6; X במצבים 0,1,4,50,1,4,5. הקבוצה {0,1,2,3}\{0,1,2,3\} נותנת Q2‾\overline{Q_2}, והקבוצה {0,2,4,6}\{0,2,4,6\} נותנת Q0‾\overline{Q_0}:

K1=Q2‾+Q0‾K_1=\overline{Q_2}+\overline{Q_0}

5. J0J_0: שווה 1 במצבים 2,42,4; X במצבים 1,3,5,71,3,5,7. הקבוצה {2,3}\{2,3\} נותנת Q2‾Q1\overline{Q_2}Q_1, והקבוצה {4,5}\{4,5\} נותנת Q2Q1‾Q_2\overline{Q_1} (המצבים 00 ו-66 הם 0 ולכן אי אפשר לאחד יותר):

J0=Q2‾Q1+Q2Q1‾=Q2⊕Q1J_0=\overline{Q_2}Q_1+Q_2\overline{Q_1}=Q_2\oplus Q_1

6. K0K_0: שווה 1 במצבים 1,71,7; X במצבים 0,2,4,60,2,4,6. הקבוצה {0,1}\{0,1\} נותנת Q2‾ Q1‾\overline{Q_2}\,\overline{Q_1}, והקבוצה {6,7}\{6,7\} נותנת Q2Q1Q_2Q_1 (המצבים 33 ו-55 הם 0):

K0=Q2‾ Q1‾+Q2Q1K_0=\overline{Q_2}\,\overline{Q_1}+Q_2Q_1

7. בדיקה במצב 5=1015=101: J2=0⋅0=0J_2=0\cdot0=0, K2=1⋅0=0K_2=1\cdot0=0 - Q2Q_2 נשאר 1; J1=1J_1=1 - Q1Q_1 עובר ל-1; J0=1,K0=0J_0=1,K_0=0 (כי Q2Q1=10Q_2Q_1=10) - Q0Q_0 נשאר 1. המצב הבא 111=7111=7, כנדרש.

תשובה: J2=Q1Q0‾J_2=Q_1\overline{Q_0}, K2=Q1‾ Q0‾K_2=\overline{Q_1}\,\overline{Q_0}, J1=Q2+Q0‾J_1=Q_2+\overline{Q_0}, K1=Q2‾+Q0‾K_1=\overline{Q_2}+\overline{Q_0}, J0=Q2‾Q1+Q2Q1‾J_0=\overline{Q_2}Q_1+Q_2\overline{Q_1}, K0=Q2‾ Q1‾+Q2Q1K_0=\overline{Q_2}\,\overline{Q_1}+Q_2Q_1

שאלה 6 · ניתוח מעגל לוגי בטכנולוגיית CMOS

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

א.

מהי הפונקציה של המערכת? כתוב את הפונקציה ללא ביצוע פעולות כל שהן באלגברה בוליאנית.

(15 נקודות)
ב.

כתוב את הפונקציה לאחר צמצום באלגברה בוליאנית וללא פעולות גג (ללא פעולות NOT).

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

סעיף א

תשובה:

OUT=(A+B)‾⋅C‾‾OUT=\overline{\overline{(A+B)}\cdot\overline{C}}

מבוקש: הפונקציה של המעגל, ללא פישוט.

מנתחים כל שער CMOS לפי המבנה שלו: רשת PMOS (בסמל החץ מצביע החוצה מהתעלה; מחוברים לצד של Vdd) ורשת NMOS (החץ מצביע אל התעלה; מחוברים לצד של האדמה). טרנזיסטור PMOS מוליך כאשר הכניסה שלו 0, ו-NMOS מוליך כאשר הכניסה שלו 1. טרנזיסטורים בטור ברשת ה-NMOS נותנים מכפלה (NAND), ובמקביל נותנים סכום (NOR); רשת ה-PMOS תמיד דואלית לה.

1. השער השמאלי העליון (כניסות A,BA,B): שני טרנזיסטורי PMOS בטור בין Vdd לצומת היציאה, ושני טרנזיסטורי NMOS במקביל בין הצומת לאדמה. היציאה יורדת ל-0 אם A=1A=1 או B=1B=1, ולכן זה שער NOR:

X=A+B‾X=\overline{A+B}

2. השער השמאלי התחתון (כניסה CC): PMOS אחד ו-NMOS אחד בטור - מהפך:

Y=C‾Y=\overline{C}

3. השער הימני (כניסות X,YX,Y): שני טרנזיסטורי PMOS במקביל בין Vdd ל-OUT, ושני טרנזיסטורי NMOS בטור בין OUT לאדמה (שעריהם מחוברים ל-XX ול-YY). היציאה יורדת ל-0 רק כאשר X=1X=1 וגם Y=1Y=1, ולכן זה שער NAND:

OUT=X⋅Y‾OUT=\overline{X\cdot Y}

4. מציבים את XX ו-YY:

OUT=(A+B)‾⋅C‾‾OUT=\overline{\overline{(A+B)}\cdot\overline{C}}

תשובה: OUT=(A+B)‾⋅C‾‾OUT=\overline{\overline{(A+B)}\cdot\overline{C}} (שער NOR ומהפך שמזינים שער NAND).

סעיף ב

תשובה:

OUT=A+B+COUT=A+B+C

מצמצמים את הביטוי מסעיף א בעזרת כלל דה-מורגן P⋅Q‾=P‾+Q‾\overline{P\cdot Q}=\overline{P}+\overline{Q} ושלילה כפולה P‾‾=P\overline{\overline{P}}=P.

1. OUT=(A+B)‾⋅C‾‾=(A+B)‾‾+C‾‾OUT=\overline{\overline{(A+B)}\cdot\overline{C}}=\overline{\overline{(A+B)}}+\overline{\overline{C}}

2. =(A+B)+C=A+B+C=(A+B)+C=A+B+C

3. בדיקה: אם A=B=C=0A=B=C=0 אז X=1X=1, Y=1Y=1, ושער ה-NAND נותן OUT=0OUT=0; בכל צירוף אחר לפחות אחד מ-X,YX,Y הוא 0, ו-OUT=1OUT=1. זו בדיוק פונקציית OR של שלוש כניסות.

תשובה: OUT=A+B+COUT=A+B+C

שאלה 7 · ממיר D/A מסוג סולם R-2R

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

א.

כאשר b1b2b3b4b5=01000b_1b_2b_3b_4b_5=01000 מתח המוצא שווה ל- 2.5 V2.5\,\text{V}. מה ערכם של כל הנגדים?

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

(5 נקודות)
ב.

חשב את Vo(max)V_{o(max)}.

(5 נקודות)
ג.

חשב את Vo(10110)V_o(10110).

(5 נקודות)
ד.

רוצים שאבחנת הממיר תשתפר פי 2. מהם השינויים שיש לבצע במעגל מבלי לפגוע בתחום מתחי המוצא?

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

סעיף א

תשובה:

R=10 kΩR=10\,\text{k}\Omega (אופקיים וסיום), 2R=20 kΩ2R=20\,\text{k}\Omega (ענפים)

נתון: ממיר D/A מסוג סולם R-2R בעל 5 סיביות, Vref=−10 VV_{ref}=-10\,\text{V}, RF=10 kΩR_F=10\,\text{k}\Omega; עבור b1b2b3b4b5=01000b_1b_2b_3b_4b_5=01000 מתקבל Vo=2.5 VV_o=2.5\,\text{V}.

מבוקש: ערכי כל הנגדים בסולם.

1. מבנה הסולם: VrefV_{ref} מחובר לצומת של b1b_1, ולכן b1b_1 היא ה-MSB ו-b5b_5 היא ה-LSB. בסולם R-2R הנגדים האופקיים בין הצמתים הם RR, הנגדים האנכיים אל המפסקים הם 2R2R, ובקצה השמאלי יש נגד סיום 2R2R לאדמה (באיור הוא מורכב משני נגדים בטור, אופקי ואנכי, כל אחד RR).

2. כל מפסק מחבר את הענף שלו לכניסה ההופכת (אדמה מדומה, 0 V0\,\text{V}) או לאדמה - בשני המקרים הקצה התחתון של הענף נמצא ב-0 V0\,\text{V}. לכן ההתנגדות הנראית מכל צומת שמאלה היא תמיד 2R2R, וההתנגדות הכוללת שמקור הייחוס רואה היא RR:

Iref=∣Vref∣RI_{ref}=\frac{|V_{ref}|}{R}

3. בכל צומת הזרם מתחלק לשניים שווים (שני ענפים של 2R2R), ולכן הזרמים בענפים הם:

Ib1=∣Vref∣2R, Ib2=∣Vref∣4R, Ib3=∣Vref∣8R, Ib4=∣Vref∣16R, Ib5=∣Vref∣32RI_{b1}=\frac{|V_{ref}|}{2R},\ I_{b2}=\frac{|V_{ref}|}{4R},\ I_{b3}=\frac{|V_{ref}|}{8R},\ I_{b4}=\frac{|V_{ref}|}{16R},\ I_{b5}=\frac{|V_{ref}|}{32R}

4. רק זרמי הענפים שהמפסק שלהם על '1' עוברים דרך RFR_F. המקור שלילי, ולכן הזרם נמשך מהמוצא דרך RFR_F אל הסולם, והמוצא חיובי:

Vo=RF⋅∣Vref∣R(b12+b24+b38+b416+b532)V_o=R_F\cdot\frac{|V_{ref}|}{R}\left(\frac{b_1}{2}+\frac{b_2}{4}+\frac{b_3}{8}+\frac{b_4}{16}+\frac{b_5}{32}\right)

5. עבור 0100001000 רק b2=1b_2=1:

Vo=RF⋅∣Vref∣4R ⇒ 2.5=10⋅103⋅104RV_o=R_F\cdot\frac{|V_{ref}|}{4R}\ \Rightarrow\ 2.5=\frac{10\cdot10^3\cdot10}{4R}

6. פותרים עבור RR:

R=10⋅103⋅104⋅2.5=10⋅103 Ω=10 kΩR=\frac{10\cdot10^3\cdot10}{4\cdot2.5}=10\cdot10^3\,\Omega=10\,\text{k}\Omega, ולכן 2R=20 kΩ2R=20\,\text{k}\Omega.

7. ערכי הנגדים בשרטוט:

•ארבעת הנגדים האופקיים בין הצמתים של b1…b5b_1\dots b_5: R=10 kΩR=10\,\text{k}\Omega כל אחד.

•חמשת הנגדים האנכיים אל המפסקים b1…b5b_1\dots b_5: 2R=20 kΩ2R=20\,\text{k}\Omega כל אחד.

•נגד הסיום: הנגד האופקי השמאלי והנגד האנכי לאדמה, 10 kΩ10\,\text{k}\Omega כל אחד (יחד 2R=20 kΩ2R=20\,\text{k}\Omega).

תשובה: R=10 kΩR=10\,\text{k}\Omega (נגדים אופקיים ושני נגדי הסיום), 2R=20 kΩ2R=20\,\text{k}\Omega (חמשת נגדי הענפים).

סעיף ב

תשובה:

Vo(max)=9.6875 VV_{o(max)}=9.6875\,\text{V}

מתח המוצא המרבי מתקבל כשכל הסיביות 1 (1111111111).

1. מהביטוי של סעיף א, עם RF∣Vref∣R=10⋅1010=10 V\frac{R_F|V_{ref}|}{R}=\frac{10\cdot10}{10}=10\,\text{V}:

Vo=10(b12+b24+b38+b416+b532)=1032⋅D=0.3125⋅D VV_o=10\left(\frac{b_1}{2}+\frac{b_2}{4}+\frac{b_3}{8}+\frac{b_4}{16}+\frac{b_5}{32}\right)=\frac{10}{32}\cdot D=0.3125\cdot D\,\text{V}

כאשר DD הוא הערך העשרוני של b1b2b3b4b5b_1b_2b_3b_4b_5 (מדרגת המוצא היא 0.3125 V0.3125\,\text{V}).

2. עבור 1111111111: D=31D=31:

Vo(max)=1032⋅31=9.6875 VV_{o(max)}=\frac{10}{32}\cdot31=9.6875\,\text{V}

תשובה: Vo(max)=9.6875 V≈9.69 VV_{o(max)}=9.6875\,\text{V}\approx9.69\,\text{V}

סעיף ג

תשובה:

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

מציבים את הקוד בביטוי של סעיף ב.

1. (10110)2=16+4+2=22(10110)_2=16+4+2=22

2. Vo(10110)=1032⋅22=6.875 VV_o(10110)=\frac{10}{32}\cdot22=6.875\,\text{V}

בדיקה לפי הענפים: 10(12+18+116)=10⋅0.6875=6.875 V10\left(\frac{1}{2}+\frac{1}{8}+\frac{1}{16}\right)=10\cdot0.6875=6.875\,\text{V}

תשובה: Vo(10110)=6.875 VV_o(10110)=6.875\,\text{V}

סעיף ד

תשובה:

מוסיפים סיבית (6 סיביות): עוד שלב R-2R ומפסק, בלי לשנות RFR_F ו-VrefV_{ref}

1. האבחנה (המדרגה הקטנה ביותר במוצא) היא ΔV=RF∣Vref∣R⋅12n\Delta V=\frac{R_F|V_{ref}|}{R}\cdot\frac{1}{2^n}, ותחום המוצא המלא הוא בקירוב RF∣Vref∣R=10 V\frac{R_F|V_{ref}|}{R}=10\,\text{V}.

2. כדי לשפר את האבחנה פי 2 צריך להקטין את המדרגה פי 2. אם היינו מקטינים את RFR_F או את ∣Vref∣|V_{ref}| פי 2, גם תחום המוצא היה קטן פי 2 - וזה אסור.

3. לכן מוסיפים סיבית: מגדילים את מספר הסיביות מ-5 ל-6. בסולם מוסיפים שלב נוסף בקצה השמאלי: נגד R=10 kΩR=10\,\text{k}\Omega אופקי נוסף, ענף 2R=20 kΩ2R=20\,\text{k}\Omega עם מפסק לסיבית b6b_6 (ה-LSB החדשה), ונגד הסיום 2R2R עובר לקצה החדש. RFR_F ו-VrefV_{ref} נשארים ללא שינוי.

4. התוצאה:

ΔV=1026=1064=0.15625 V\Delta V=\frac{10}{2^6}=\frac{10}{64}=0.15625\,\text{V} (במקום 1032=0.3125 V\frac{10}{32}=0.3125\,\text{V}), ו-Vo(max)=1064⋅63=9.84375 VV_{o(max)}=\frac{10}{64}\cdot63=9.84375\,\text{V} - התחום נשאר בקירוב 00 עד 10 V10\,\text{V}.

תשובה: מוסיפים סיבית שישית: עוד שלב R-2R בסולם (נגד 10 kΩ10\,\text{k}\Omega, ענף 20 kΩ20\,\text{k}\Omega ומפסק b6b_6), בלי לשנות את RFR_F ואת VrefV_{ref}. המדרגה יורדת מ-0.3125 V0.3125\,\text{V} ל-0.15625 V0.15625\,\text{V}.

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

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

דיודות D1D_1 ו-D2D_2 הינן אידיאליות וכמו כן מגבר השרת אידיאלי.

בתחילת פעולת המעגל נתון כי מתח על הקבל C1C_1 הוא: VC(0)=0 VV_C(0)=0\,\text{V}.

א.

הסבר בקצרה את פעולת המעגל.

(3 נקודות)
ב.

חשב ושרטט את מתח המוצא Vo(t)V_o(t), מתח על הדקי הקבל VC(t)V_C(t) ואת המתח בכניסה הלא הופכת של המגבר V+(t)V_+(t).

(12 נקודות)
ג.

חשב את תדר התנודות ואת גורם המחזור (Duty Cycle) של המעגל.

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

סעיף א

תשובה:

מתנד אסטבילי: טעינה דרך R1,D1R_1,D_1, פריקה דרך R2,D2R_2,D_2, ספים ±9 V\pm9\,\text{V}, גל מרובע לא סימטרי

המעגל הוא מתנד מרובב בלתי יציב (Astable Multivibrator) המבוסס על משווה שמיט (Schmitt Trigger) ומעגל RC:

1. המגבר עובד ברוויה, כי יש לו משוב חיובי דרך המחלק R3,R4R_3,R_4 אל הכניסה הלא הופכת; לכן Vo=±15 VV_o=\pm15\,\text{V}.

2. הכניסה הלא הופכת מקבלת חלק קבוע ממתח המוצא: V+=R4R3+R4VoV_+=\frac{R_4}{R_3+R_4}V_o - אלה שני מתחי הסף של המשווה.

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

•כאשר Vo=+15 VV_o=+15\,\text{V} הדיודה D1D_1 מוליכה (מהמוצא אל הקבל) ו-D2D_2 בקיטעון, והקבל נטען דרך R1=18 kΩR_1=18\,\text{k}\Omega.

•כאשר Vo=−15 VV_o=-15\,\text{V} הדיודה D2D_2 מוליכה (מהקבל אל המוצא) ו-D1D_1 בקיטעון, והקבל נפרק דרך R2=12 kΩR_2=12\,\text{k}\Omega.

4. בכל פעם שמתח הקבל עובר את מתח הסף V+V_+, הפרש המתחים בכניסות מחליף סימן והמוצא מתהפך. כך מתקבל גל מרובע במוצא, ומתח הקבל נע בין שני הספים בקטעים מעריכיים.

5. מכיוון שקבועי הזמן בטעינה ובפריקה שונים (R1C≠R2CR_1C\ne R_2C), זמן ה-'1' שונה מזמן ה-'0', ומתקבל גל מרובע לא סימטרי.

תשובה: מתנד אסטבילי (משווה שמיט עם RC): הקבל נטען דרך R1,D1R_1,D_1 ונפרק דרך R2,D2R_2,D_2 בין מתחי הסף ±R4R3+R4Vsat\pm\frac{R_4}{R_3+R_4}V_{sat}, והמוצא הוא גל מרובע לא סימטרי.

סעיף ב

תשובה:

V+=±9 VV_+=\pm9\,\text{V}, Vo=±15 VV_o=\pm15\,\text{V}, VCV_C בין ±9 V\pm9\,\text{V}; t1=16.49 mst_1=16.49\,\text{ms}, TH=24.95 msT_H=24.95\,\text{ms}, TL=16.64 msT_L=16.64\,\text{ms}

נתון: Vsat=±15 VV_{sat}=\pm15\,\text{V}, R1=18 kΩR_1=18\,\text{k}\Omega, R2=12 kΩR_2=12\,\text{k}\Omega, R3=22 kΩR_3=22\,\text{k}\Omega, R4=33 kΩR_4=33\,\text{k}\Omega, C=1 μFC=1\,\mu\text{F}, VC(0)=0 VV_C(0)=0\,\text{V}, דיודות ומגבר אידיאליים.

מבוקש: Vo(t)V_o(t), VC(t)V_C(t) ו-V+(t)V_+(t).

הנחה: ברגע ההפעלה VC(0)=0V_C(0)=0, ולכן שני מצבי המוצא אפשריים; נניח (כמקובל) שהמוצא מתחיל ברוויה החיובית Vo(0)=+15 VV_o(0)=+15\,\text{V}.

1. מתחי הסף: נסמן את הזרם במחלק R3,R4R_3,R_4 מהמוצא אל האדמה. מחלק מתח:

β=R4R3+R4=3322+33=0.6\beta=\frac{R_4}{R_3+R_4}=\frac{33}{22+33}=0.6

V+=βVo=0.6⋅(±15)=±9 VV_+=\beta V_o=0.6\cdot(\pm15)=\pm9\,\text{V}, כלומר VTH=9 VV_{TH}=9\,\text{V}, VTL=−9 VV_{TL}=-9\,\text{V}.

2. קבועי הזמן:

•טעינה (מוצא +15+15, דרך D1D_1 ו-R1R_1): τ1=R1C=18⋅103⋅1⋅10−6=18 ms\tau_1=R_1C=18\cdot10^3\cdot1\cdot10^{-6}=18\,\text{ms}

•פריקה (מוצא −15-15, דרך D2D_2 ו-R2R_2): τ2=R2C=12⋅103⋅1⋅10−6=12 ms\tau_2=R_2C=12\cdot10^3\cdot1\cdot10^{-6}=12\,\text{ms}

3. משוואת הטעינה הכללית של קבל: VC(t)=Vf+(Vi−Vf)e−t/τV_C(t)=V_f+(V_i-V_f)e^{-t/\tau}, ומשך הזמן מ-ViV_i עד VxV_x הוא t=τln⁡Vf−ViVf−Vxt=\tau\ln\frac{V_f-V_i}{V_f-V_x}.

4. המחזור הראשון (מ-00 עד +9 V+9\,\text{V}, סופי +15+15):

VC(t)=15−15e−t/18 msV_C(t)=15-15e^{-t/18\,\text{ms}}

t1=18ln⁡15−015−9=18ln⁡2.5=16.49 mst_1=18\ln\frac{15-0}{15-9}=18\ln2.5=16.49\,\text{ms}

בזמן זה Vo=15 VV_o=15\,\text{V} ו-V+=9 VV_+=9\,\text{V}.

5. ברגע t1t_1 הקבל מגיע ל-9 V9\,\text{V}, המוצא עובר ל-−15 V-15\,\text{V} ו-V+=−9 VV_+=-9\,\text{V}. הקבל נפרק מ-+9+9 לכיוון −15-15:

VC=−15+24e−(t−t1)/12 msV_C=-15+24e^{-(t-t_1)/12\,\text{ms}}

TL=12ln⁡−15−9−15−(−9)=12ln⁡246=12ln⁡4=16.64 msT_L=12\ln\frac{-15-9}{-15-(-9)}=12\ln\frac{24}{6}=12\ln4=16.64\,\text{ms}

6. כשהקבל מגיע ל-−9 V-9\,\text{V} המוצא חוזר ל-+15 V+15\,\text{V}, V+=9 VV_+=9\,\text{V}, והקבל נטען מ-−9-9 לכיוון +15+15:

VC=15−24e−(t−t2)/18 msV_C=15-24e^{-(t-t_2)/18\,\text{ms}}

TH=18ln⁡15−(−9)15−9=18ln⁡4=24.95 msT_H=18\ln\frac{15-(-9)}{15-9}=18\ln4=24.95\,\text{ms}

7. מכאן המצב מחזורי: VCV_C נע בין −9 V-9\,\text{V} ל-+9 V+9\,\text{V}, VoV_o הוא גל מרובע בין +15+15 ל-−15 V-15\,\text{V} (ב-'1' למשך 24.95 ms24.95\,\text{ms}, ב-'0' למשך 16.64 ms16.64\,\text{ms}), ו-V+V_+ הוא גל מרובע בין +9+9 ל-−9 V-9\,\text{V} בפאזה עם המוצא.

8. זמני המעבר הראשונים: t1=16.49 mst_1=16.49\,\text{ms}, t2=t1+TL=33.13 mst_2=t_1+T_L=33.13\,\text{ms}, t3=t2+TH=58.08 mst_3=t_2+T_H=58.08\,\text{ms}, t4=t3+TL=74.72 mst_4=t_3+T_L=74.72\,\text{ms}.

בגרף: VoV_o (קו מלא, ±15 V\pm15\,\text{V}), V+V_+ (קו מקווקו, ±9 V\pm9\,\text{V}) ו-VCV_C (עקומות מעריכיות):

t [ms]V [V]1020304050607080-15-12-9-6-3369121516.49 ms, 9 V33.13 ms, -9 V58.08 ms74.72 ms

תשובה: V+=±9 VV_+=\pm9\,\text{V}; VCV_C עולה מ-0 ל-9 V9\,\text{V} ב-16.49 ms16.49\,\text{ms} ואז נע בין ±9 V\pm9\,\text{V}; Vo=±15 VV_o=\pm15\,\text{V} עם TH=24.95 msT_H=24.95\,\text{ms} ו-TL=16.64 msT_L=16.64\,\text{ms}.

סעיף ג

תשובה:

f≈24.04 Hzf\approx24.04\,\text{Hz}, D=60%D=60\%

משתמשים בזמנים שחושבו בסעיף ב (במצב המחזורי).

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

T=TH+TL=R1Cln⁡4+R2Cln⁡4=(18+12)ln⁡4=30ln⁡4=41.59 msT=T_H+T_L=R_1C\ln4+R_2C\ln4=(18+12)\ln4=30\ln4=41.59\,\text{ms}

2. תדר התנודות:

f=1T=141.59⋅10−3≈24.04 Hzf=\frac{1}{T}=\frac{1}{41.59\cdot10^{-3}}\approx24.04\,\text{Hz}

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

D=THT=18ln⁡430ln⁡4=1830=0.6=60%D=\frac{T_H}{T}=\frac{18\ln4}{30\ln4}=\frac{18}{30}=0.6=60\%

תשובה: f≈24.04 Hzf\approx24.04\,\text{Hz}, D=60%D=60\%

שאלה 9 · שאלות רב-ברירה: ממירים, שערים ומכונות מצבים

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

9.1.

בממיר A/D מסוג Successive Approximation מגדילים את מספר הסיביות מ- 10 ל- 12.

כתוצאה מכך האבחנה של הממיר:

א. קטנה פי 2

ב. גדלה פי 2

ג. גדלה פי 4

ד. קטנה פי 4

(5 נקודות)

נתון המעגל הבא הבנוי משערים לוגיים מסוג Open Collector או Open-Drain:

9.2.

סמן את התשובה הנכונה:

א. הפונקציה הלוגית הממומשת ע"י המעגל היא פונקציית OR.

ב. הפונקציה הלוגית הממומשת ע"י המעגל פונקציית AND.

ג. הפונקציה הלוגית הממומשת ע"י המעגל פונקציית NOR.

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

(5 נקודות)
9.3.

להלן טבלת מעברים (כולל יציאות) של מכונת מצבים סינכרונית (מונה):

PS Q1Q_1PS Q0Q_0NS (E=0) q1q_1NS (E=0) q0q_0NS (E=1) q1q_1NS (E=1) q0q_0יציאות Out
00000100
01011001
10101110
11110011

מהו סוג המכונה?

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

ב. מכונת Mealy.

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

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

(5 נקודות)
9.4.

נתונות פונקציות עירור ופונקציות יציאה (SS ו-TT) של מימוש של מכונת מצבים בשיטת One-Hot:

DA=QD⋅wD_A=Q_D\cdot w

DB=QA⋅x+QB⋅x‾D_B=Q_A\cdot x+Q_B\cdot\overline{x}

DC=QB⋅x⋅y‾+QA⋅x‾D_C=Q_B\cdot x\cdot\overline{y}+Q_A\cdot\overline{x}

DD=QB⋅x⋅y+QC+QD⋅w‾D_D=Q_B\cdot x\cdot y+Q_C+Q_D\cdot\overline{w}

S=QB+QDS=Q_B+Q_D

T=QA⋅xT=Q_A\cdot x

המערכת היא מסוג:

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

ב. מכונת Mealy.

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

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

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

סעיף 9.1

תשובה:

ד. קטנה פי 4

1. בממיר A/D האבחנה (רזולוציה) היא המדרגה הקטנה ביותר של מתח הכניסה שהממיר מבחין בה: ΔV=VFS2n\Delta V=\frac{V_{FS}}{2^n}.

2. במעבר מ-10 ל-12 סיביות:

ΔV12ΔV10=210212=14\frac{\Delta V_{12}}{\Delta V_{10}}=\frac{2^{10}}{2^{12}}=\frac{1}{4}

3. המדרגה קטנה פי 4, כלומר הממיר מבחין בשינויים קטנים פי 4.

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

סעיף 9.2

תשובה:

ג. פונקציית NOR

1. כל מהפך מסוג Open Collector יכול רק למשוך את היציאה ל-0 (הטרנזיסטור מוליך) או להשאיר אותה צפה; נגד ה-Pull-Up RR מושך את הקו ל-VCCV_{CC} כשאף שער לא מושך ל-0.

2. היציאות מחוברות יחד (Wired-AND): Vo=1V_o=1 רק אם שתי יציאות המהפכים הן 1, כלומר

Vo=A‾⋅B‾=A+B‾V_o=\overline{A}\cdot\overline{B}=\overline{A+B}

3. זו פונקציית NOR. חיבור יציאות של שערי Open Collector מותר (בשביל זה הם נועדו), ולכן ד אינה נכונה.

תשובה: ג. הפונקציה הלוגית הממומשת ע"י המעגל פונקציית NOR.

סעיף 9.3

תשובה:

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

1. במכונה יש כניסה EE (המצב הבא תלוי בה), ולכן היא אינה אוטונומית.

2. היציאות תלויות רק במצב הנוכחי ולא בכניסה EE - לכן זו מכונת Moore.

3. בכל שורה היציאה שווה בדיוק למצב הנוכחי: Out=Q1Q0Out=Q_1Q_0 (00,01,10,1100,01,10,11). כשהיציאות הן סיביות המצב עצמן, ללא לוגיקת יציאה, זו מכונת Moore ישירה.

תשובה: א. מכונת Moore ישירה.

סעיף 9.4

תשובה:

ב. מכונת Mealy

1. ביציאה T=QA⋅xT=Q_A\cdot x מופיעה הכניסה xx, כלומר היציאה תלויה גם במצב הנוכחי וגם בכניסה.

2. מכונה שבה יציאה כלשהי תלויה בכניסות היא מכונת Mealy (היציאה S=QB+QDS=Q_B+Q_D תלויה רק במצב, אבל די ביציאה אחת שתלויה בכניסה).

3. המכונה אינה אוטונומית (יש כניסות x,y,wx,y,w).

תשובה: ב. מכונת Mealy.

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

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

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