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

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

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

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

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

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

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

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

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

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

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

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

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

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

א.

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

DecimalHexBinOct
175
101001101
31.625
(18 נקודות)
ב.

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

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

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

סעיף א

תשובה:

(175)8=(125)10=(7D)16=(1111101)2(175)_8=(125)_{10}=(7D)_{16}=(1111101)_2; (101001101)2=(333)10=(14D)16=(515)8(101001101)_2=(333)_{10}=(14D)_{16}=(515)_8; (31.625)10=(1F.A)16=(11111.101)2=(37.5)8(31.625)_{10}=(1F.A)_{16}=(11111.101)_2=(37.5)_8

משלימים כל שורה בטבלה: ממירים את הנתון לבסיס 2 (או לבסיס 10) ומשם לשאר הבסיסים. בין בסיס 2 לבסיסים 8 ו-16 עוברים בקיבוץ סיביות: שלשות לבסיס 8 ורביעיות לבסיס 16.

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

1. מבסיס 8 לבסיס 2: כל ספרה אוקטלית היא שלוש סיביות: 1=0011=001, 7=1117=111, 5=1015=101, ולכן (175)8=(001 111 101)2=(1111101)2(175)_8=(001\,111\,101)_2=(1111101)_2.

2. לבסיס 10 לפי ערך המקום: 1⋅82+7⋅81+5⋅80=64+56+5=1251\cdot8^2+7\cdot8^1+5\cdot8^0=64+56+5=125.

3. לבסיס 16: מקבצים רביעיות מימין: (0111 1101)2(0111\,1101)_2, כלומר 0111=70111=7 ו-1101=13=D1101=13=D, ולכן (7D)16(7D)_{16}.

בדיקה: 7⋅16+13=112+13=1257\cdot16+13=112+13=125.

שורה 2: (101001101)2(101001101)_2

1. לבסיס 10: 28+26+23+22+20=256+64+8+4+1=3332^8+2^6+2^3+2^2+2^0=256+64+8+4+1=333.

2. לבסיס 16: רביעיות מימין: (0001 0100 1101)2(0001\,0100\,1101)_2, כלומר 11, 44, DD, ולכן (14D)16(14D)_{16}. בדיקה: 1⋅256+4⋅16+13=3331\cdot256+4\cdot16+13=333.

3. לבסיס 8: שלשות מימין: (101 001 101)2(101\,001\,101)_2, כלומר 55, 11, 55, ולכן (515)8(515)_8. בדיקה: 5⋅64+1⋅8+5=3335\cdot64+1\cdot8+5=333.

שורה 3: (31.625)10(31.625)_{10}

1. החלק השלם 3131 בשיטת החלוקות ב-2: 31=16+8+4+2+131=16+8+4+2+1, ולכן (11111)2(11111)_2.

2. החלק השברי 0.6250.625 בשיטת ההכפלות ב-2:

0.625⋅2=1.250.625\cdot2=1.25 (סיבית 1), 0.25⋅2=0.50.25\cdot2=0.5 (סיבית 0), 0.5⋅2=1.00.5\cdot2=1.0 (סיבית 1), השבר התאפס. לכן 0.625=(0.101)20.625=(0.101)_2.

3. ביחד: (31.625)10=(11111.101)2(31.625)_{10}=(11111.101)_2.

4. לבסיס 16: רביעיות שמאלה וימינה מהנקודה: (0001 1111.1010)2=(1F.A)16(0001\,1111.1010)_2=(1F.A)_{16}. בדיקה: 0.625⋅16=10=A0.625\cdot16=10=A.

5. לבסיס 8: שלשות שמאלה וימינה מהנקודה: (011 111.101)2=(37.5)8(011\,111.101)_2=(37.5)_8. בדיקה: 3⋅8+7=313\cdot8+7=31 ו-0.625⋅8=50.625\cdot8=5.

הטבלה המלאה:

DecimalHexBinOct
1257D1111101175
33314D101001101515
31.6251F.A11111.10137.5

תשובה: (175)8=(125)10=(7D)16=(1111101)2(175)_8=(125)_{10}=(7D)_{16}=(1111101)_2; (101001101)2=(333)10=(14D)16=(515)8(101001101)_2=(333)_{10}=(14D)_{16}=(515)_8; (31.625)10=(1F.A)16=(11111.101)2=(37.5)8(31.625)_{10}=(1F.A)_{16}=(11111.101)_2=(37.5)_8.

סעיף ב

תשובה:

(10101)2C=(−11)10(10101)_{2C}=(-11)_{10}

מחשבים את הערך של מספר במשלים ל-2 ברוחב 5 סיביות: לסיבית ה-MSB יש משקל שלילי −24-2^4.

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

2. לפי המשקלים: (10101)2C=−1⋅24+0⋅23+1⋅22+0⋅21+1⋅20=−16+4+1=−11(10101)_{2C}=-1\cdot2^4+0\cdot2^3+1\cdot2^2+0\cdot2^1+1\cdot2^0=-16+4+1=-11.

3. בדיקה בדרך אחרת: משלים ל-2 של 1010110101 הוא היפוך הסיביות 0101001010 ועוד 11, כלומר 01011=1101011=11, ולכן הגודל הוא 1111 והמספר −11-11.

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

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

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

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

א.

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

f=B‾ D‾+BDf=\overline{B}\,\overline{D}+BD; מימוש: f=B‾ D‾‾⋅BD‾‾f=\overline{\overline{\overline{B}\,\overline{D}}\cdot\overline{BD}} (שני מהפכי NAND ועוד שלושה שערי NAND)

נתון: האחדות בצירופים 0,2,5,8,10,150,2,5,8,10,15 וצירופי הברירה 7,137,13.

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

1. מפת קרנו (שורות ABAB, עמודות CDCD בסדר קוד גריי 00,01,11,1000,01,11,10; Φ\Phi = צירוף ברירה):

שורה ABCD=00CD=01CD=11CD=10
001 (0)0 (1)0 (3)1 (2)
010 (4)1 (5)Φ (7)0 (6)
110 (12)Φ (13)1 (15)0 (14)
101 (8)0 (9)0 (11)1 (10)

2. קבוצה ראשונה: ארבע הפינות 0,2,8,100,2,8,10 (שכנות דרך שולי המפה). בכולן B=0B=0 ו-D=0D=0, ולכן האיבר הוא B‾ D‾\overline{B}\,\overline{D}.

3. קבוצה שנייה: 5,7,13,155,7,13,15, כאשר 77 ו-1313 הם צירופי ברירה שאנו בוחרים כ-1 כדי לקבל ריבוע של ארבעה. בכולם B=1B=1 ו-D=1D=1, ולכן האיבר הוא BDBD.

4. שתי הקבוצות מכסות את כל האחדות, ולכן:

f=B‾ D‾+BDf=\overline{B}\,\overline{D}+BD

(זו פונקציית XNOR של BB ו-DD; הפונקציה אינה תלויה ב-AA וב-CC.)

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

f=B‾ D‾‾⋅BD‾‾f=\overline{\overline{\overline{B}\,\overline{D}}\cdot\overline{BD}}

6. המימוש (מה שמשרטטים):

•שער NAND אחד ששתי כניסותיו מחוברות ל-BB נותן B‾\overline{B}, ושער NAND נוסף ששתי כניסותיו מחוברות ל-DD נותן D‾\overline{D}.

•שער NAND שכניסותיו B‾\overline{B} ו-D‾\overline{D} נותן B‾ D‾‾\overline{\overline{B}\,\overline{D}}.

•שער NAND שכניסותיו BB ו-DD נותן BD‾\overline{BD}.

•שער NAND במוצא, שכניסותיו הן מוצאי שני השערים הקודמים, נותן את ff.

סך הכול חמישה שערי NAND בעלי שתי כניסות.

תשובה: f=B‾ D‾+BDf=\overline{B}\,\overline{D}+BD, וממומשת ב-f=B‾ D‾‾⋅BD‾‾f=\overline{\overline{\overline{B}\,\overline{D}}\cdot\overline{BD}} (חמישה שערי NAND).

סעיף ב

תשובה:

f‾=B‾D+BD‾\overline{f}=\overline{B}D+B\overline{D}, ולכן f=B‾D+BD‾‾f=\overline{\overline{B}D+B\overline{D}}; מימוש: f‾=B‾D‾⋅BD‾‾‾\overline{f}=\overline{\overline{\overline{B}D}\cdot\overline{B\overline{D}}} ועוד NAND כמהפך במוצא

מחפשים SOP מינימלי של f‾\overline{f}, כלומר מקבצים את האפסים במפה, ואז הופכים.

1. האפסים של ff (האחדות של f‾\overline{f}): 1,3,4,6,9,11,12,141,3,4,6,9,11,12,14. את צירופי הברירה 7,137,13 לוקחים הפעם כ-0 של f‾\overline{f} (הם כבר שימשו כ-1 של ff, ואין צורך בהם לכיסוי).

2. קבוצה ראשונה: 1,3,9,111,3,9,11, בכולם B=0B=0 ו-D=1D=1, ולכן האיבר B‾D\overline{B}D.

3. קבוצה שנייה: 4,6,12,144,6,12,14, בכולם B=1B=1 ו-D=0D=0, ולכן האיבר BD‾B\overline{D}.

4. לכן f‾=B‾D+BD‾\overline{f}=\overline{B}D+B\overline{D} (זהו B⊕DB\oplus D), ו-

f=B‾D+BD‾‾f=\overline{\overline{B}D+B\overline{D}}

5. מימוש ב-NAND בלבד: את f‾\overline{f} מממשים כ-NAND של NAND-ים:

f‾=B‾D‾⋅BD‾‾‾\overline{f}=\overline{\overline{\overline{B}D}\cdot\overline{B\overline{D}}}

ואת ff מקבלים בעזרת שער NAND נוסף ששתי כניסותיו מחוברות יחד (מהפך).

6. המימוש (מה שמשרטטים):

•שני שערי NAND כמהפכים: B‾\overline{B} ו-D‾\overline{D}.

•NAND של B‾\overline{B} ו-DD נותן B‾D‾\overline{\overline{B}D}; NAND של BB ו-D‾\overline{D} נותן BD‾‾\overline{B\overline{D}}.

•NAND של שני המוצאים נותן f‾=B‾D+BD‾\overline{f}=\overline{B}D+B\overline{D}.

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

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

7. בדיקה: B‾D+BD‾‾=B⊕D‾=B‾ D‾+BD\overline{\overline{B}D+B\overline{D}}=\overline{B\oplus D}=\overline{B}\,\overline{D}+BD, אותה פונקציה כמו בסעיף א.

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

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

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

א.

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

(10 נקודות)
ב.

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

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

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

סעיף א

תשובה:

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

נתון: בורר 4→14\rightarrow1 שבו S1=AS_1=A (MSB) ו-S0=BS_0=B. כניסות הבורר: I0=′0′I_0='0', I1=′1′I_1='1', I2I_2 = מוצא שער AND, I3I_3 = מוצא שער OR.

מבוקש: f(A,B,C)f(A,B,C) כסכום מינטרמים.

1. לפי האיור, לשער ה-AND נכנסים CC ו-AA, ולכן I2=A⋅CI_2=A\cdot C. לשער ה-OR נכנסים CC ו-BB, ולכן I3=B+CI_3=B+C.

2. הבורר מעביר למוצא את הכניסה שמספרה S1S0=ABS_1S_0=AB:

•AB=00AB=00: f=I0=0f=I_0=0.

•AB=01AB=01: f=I1=1f=I_1=1.

•AB=10AB=10: f=I2=A⋅C=1⋅C=Cf=I_2=A\cdot C=1\cdot C=C.

•AB=11AB=11: f=I3=B+C=1+C=1f=I_3=B+C=1+C=1.

3. טבלת אמת:

מינטרםABCf
00000
10010
20101
30111
41000
51011
61101
71111

4. בצורה קנונית: f=A‾BC‾+A‾BC+AB‾C+ABC‾+ABCf=\overline{A}B\overline{C}+\overline{A}BC+A\overline{B}C+AB\overline{C}+ABC.

(בצמצום מתקבל f=B+ACf=B+AC.)

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

סעיף ב

תשובה:

S2=AS_2=A, S1=BS_1=B, S0=CS_0=C; f=O0+O1+O4‾f=\overline{O_0+O_1+O_4} (שער NOR בעל 3 כניסות)

נתון: מפענח 3→83\rightarrow8 (מוצאים פעילים ב-'1': המוצא OiO_i הוא '1' רק כאשר S2S1S0=iS_2S_1S_0=i), ו-f=∑(2,3,5,6,7)f=\sum(2,3,5,6,7) מסעיף א.

מבוקש: מימוש ff במפענח ושער אחד עם מספר כניסות מינימלי.

1. חיבור הכניסות: S2=AS_2=A, S1=BS_1=B, S0=CS_0=C. כך כל מוצא OiO_i הוא בדיוק המינטרם mim_i של ff.

2. דרך ישירה: ff היא ה-OR של המינטרמים שלה: f=O2+O3+O5+O6+O7f=O_2+O_3+O_5+O_6+O_7, כלומר שער OR בעל 5 כניסות.

3. דרך חסכונית יותר: הפונקציה ההפוכה מכילה רק שלושה מינטרמים: f‾=∑(0,1,4)=O0+O1+O4\overline{f}=\sum(0,1,4)=O_0+O_1+O_4.

לכן f=O0+O1+O4‾f=\overline{O_0+O_1+O_4}, כלומר שער NOR בעל 3 כניסות בלבד.

4. מה משרטטים: AA ל-S2S_2, BB ל-S1S_1, CC ל-S0S_0; המוצאים O0O_0, O1O_1, O4O_4 מחוברים לשלוש הכניסות של שער NOR, ומוצא השער הוא ff. שאר המוצאים אינם מחוברים.

5. בדיקה: בכל צירוף אחר מ-0,1,40,1,4 שלושת המוצאים O0,O1,O4O_0,O_1,O_4 הם '0', ה-NOR מוציא '1', בהתאם לטבלת האמת מסעיף א.

תשובה: S2=AS_2=A, S1=BS_1=B, S0=CS_0=C, ו-f=O0+O1+O4‾f=\overline{O_0+O_1+O_4} - שער NOR בעל 3 כניסות (לחלופין OR בעל 5 כניסות על O2,O3,O5,O6,O7O_2,O_3,O_5,O_6,O_7).

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

באיור לשאלה 4 נתונה מערכת:

א.

רשום דיאגרמת מצבים (בועות) של המכונה, הכוללת את כל מצבי המכונה (כולל מצבים צדדיים לחוג הראשי או מצבים בלתי מתוכננים). הנח שהסיבית 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\rightarrow3\rightarrow5\rightarrow7\rightarrow1; המצבים הצדדיים 0,2,4,60,2,4,6 עוברים כולם ל-11

נתון: שלושה פליפ-פלופים JK עם שעון משותף (מכונה סינכרונית).

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

1. משוואות הכניסות לפי האיור:

•J0=′1′J_0='1', K0=′0′K_0='0'.

•J1=Q0J_1=Q_0 (החוט מ-Q0Q_0 מגיע ל-J1J_1), K1=′1′K_1='1'.

•J2=Q1⋅Q0J_2=Q_1\cdot Q_0 (שער AND שכניסותיו Q1Q_1 ו-Q0Q_0).

•K2=Q0‾+Q1K_2=\overline{Q_0}+Q_1 (שער OR שכניסותיו Q1Q_1 ו-Q0Q_0 דרך מהפך).

2. משוואת המצב הבא של JK: Q+=JQ‾+K‾QQ^+=J\overline{Q}+\overline{K}Q. נציב:

•Q0+=1⋅Q0‾+1⋅Q0=1Q_0^+=1\cdot\overline{Q_0}+1\cdot Q_0=1: בכל פולס שעון Q0Q_0 נקבע ל-1.

•Q1+=Q0Q1‾+0⋅Q1=Q1‾Q0Q_1^+=Q_0\overline{Q_1}+0\cdot Q_1=\overline{Q_1}Q_0.

•Q2+=Q1Q0Q2‾+(Q0‾+Q1)‾Q2=Q2‾Q1Q0+Q2Q1‾Q0Q_2^+=Q_1Q_0\overline{Q_2}+\overline{(\overline{Q_0}+Q_1)}Q_2=\overline{Q_2}Q_1Q_0+Q_2\overline{Q_1}Q_0.

3. טבלת מצבים:

מצב נוכחיQ2Q1Q0Q_2Q_1Q_0J2K2J_2K_2J1K1J_1K_1J0K0J_0K_0מצב הבא Q2Q1Q0Q_2Q_1Q_0
0000010110001 (1)
1001001110011 (3)
2010010110001 (1)
3011111110101 (5)
4100010110001 (1)
5101001110111 (7)
6110010110001 (1)
7111111110001 (1)

לדוגמה במצב 3=0113=011: J2K2=11J_2K_2=11 (היפוך) ולכן Q2:0→1Q_2:0\rightarrow1; J1K1=11J_1K_1=11 ולכן Q1:1→0Q_1:1\rightarrow0; Q0Q_0 נשאר 1. המצב הבא 101=5101=5.

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

•החוג הראשי: 1→3→5→7→11\rightarrow3\rightarrow5\rightarrow7\rightarrow1 (מונה של המספרים האי-זוגיים).

•המצבים הצדדיים: 0→10\rightarrow1, 2→12\rightarrow1, 4→14\rightarrow1, 6→16\rightarrow1. מכל מצב זוגי המכונה נכנסת לחוג הראשי אחרי פולס שעון אחד (כי Q0+=1Q_0^+=1 תמיד), כך שאין נעילה.

012345

תשובה: החוג הראשי 1→3→5→7→11\rightarrow3\rightarrow5\rightarrow7\rightarrow1; המצבים 0,2,4,60,2,4,6 עוברים כולם למצב 11 בפולס הבא.

סעיף ב

תשובה:

המסלול הקריטי: Q0→Q_0\rightarrow NOT →\rightarrow OR →K2\rightarrow K_2; Tmin=38 nsT_{min}=38\,\text{ns}, fmax≈26.3 MHzf_{max}\approx26.3\,\text{MHz}

נתון: tco(max)=10 nst_{co(max)}=10\,\text{ns}, ts=5 nst_s=5\,\text{ns}, tpd(gate)=15 nst_{pd(gate)}=15\,\text{ns}, tpd(NOT)=8 nst_{pd(NOT)}=8\,\text{ns}.

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

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

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

•Q0→J1Q_0\rightarrow J_1 (חוט ישיר): 10+5=15 ns10+5=15\,\text{ns}.

•Q1Q_1 או Q0→Q_0\rightarrow AND →J2\rightarrow J_2: 10+15+5=30 ns10+15+5=30\,\text{ns}.

•Q1→Q_1\rightarrow OR →K2\rightarrow K_2: 10+15+5=30 ns10+15+5=30\,\text{ns}.

•Q0→Q_0\rightarrow NOT →\rightarrow OR →K2\rightarrow K_2: 10+8+15+5=38 ns10+8+15+5=38\,\text{ns}.

•לכניסות J0,K0,K1J_0,K_0,K_1 מחוברים קבועים, ואין בהן מסלול.

2. המסלול הקריטי הוא Q0→Q_0\rightarrow NOT →\rightarrow OR →K2\rightarrow K_2:

Tmin=tco(max)+tpd(NOT)+tpd(OR)+ts=10+8+15+5=38 nsT_{min}=t_{co(max)}+t_{pd(NOT)}+t_{pd(OR)}+t_s=10+8+15+5=38\,\text{ns}

3. התדר המקסימלי:

fmax=1Tmin=138⋅10−9≈26.3⋅106 Hz=26.3 MHzf_{max}=\frac{1}{T_{min}}=\frac{1}{38\cdot10^{-9}}\approx26.3\cdot10^{6}\,\text{Hz}=26.3\,\text{MHz}

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

תשובה: המסלול הקריטי Q0→Q_0\rightarrow NOT →\rightarrow OR →K2\rightarrow K_2, Tmin=38 nsT_{min}=38\,\text{ns}, fmax≈26.3 MHzf_{max}\approx26.3\,\text{MHz}.

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

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

א.

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

0→20\rightarrow2, 2→42\rightarrow4, 4→64\rightarrow6, 6→06\rightarrow0, ו-1,3,5,7→01,3,5,7\rightarrow0; בפליפ-פלופ D: Di=Qi+D_i=Q_i^+

נתון: דיאגרמת מצבים: חוג ראשי 0→2→4→6→00\rightarrow2\rightarrow4\rightarrow6\rightarrow0, והמצבים 1,3,5,71,3,5,7 עוברים ל-00.

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

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

2. בפליפ-פלופ D המצב הבא שווה לכניסה: Q+=DQ^+=D. לכן טבלת העירור היא פשוט העתקה של המצב הבא לעמודות D2D1D0D_2D_1D_0.

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

מצב נוכחיQ2Q1Q0Q_2Q_1Q_0מצב הבאQ2+Q1+Q0+Q_2^+Q_1^+Q_0^+D2D_2D1D_1D0D_0
00002010010
10010000000
20104100100
30110000000
41006110110
51010000000
61100000000
71110000000

תשובה: המעברים 0→2→4→6→00\rightarrow2\rightarrow4\rightarrow6\rightarrow0 ו-1,3,5,7→01,3,5,7\rightarrow0; העירור D2D1D0D_2D_1D_0 שווה למצב הבא (הטבלה למעלה).

סעיף ב

תשובה:

D2=Q2‾Q1Q0‾+Q2Q1‾ Q0‾D_2=\overline{Q_2}Q_1\overline{Q_0}+Q_2\overline{Q_1}\,\overline{Q_0}, D1=Q1‾ Q0‾D_1=\overline{Q_1}\,\overline{Q_0}, D0=0D_0=0

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

1. D0D_0: העמודה כולה אפסים, ולכן D0=0D_0=0 (כניסת D0D_0 מחוברת ל-'0').

2. D1D_1: אחדות במצבים 00 (000000) ו-44 (100100). שני המצבים שכנים (נבדלים רק ב-Q2Q_2), ולכן מצטמצמים לאיבר אחד:

D1=Q2‾ Q1‾ Q0‾+Q2Q1‾ Q0‾=Q1‾ Q0‾D_1=\overline{Q_2}\,\overline{Q_1}\,\overline{Q_0}+Q_2\overline{Q_1}\,\overline{Q_0}=\overline{Q_1}\,\overline{Q_0}

3. D2D_2: אחדות במצבים 22 (010010) ו-44 (100100). הם נבדלים בשתי סיביות, אינם שכנים במפה, ואין אחדות או צירופי ברירה נוספים לצרף אליהם. לכן כל אחד נשאר מינטרם:

D2=Q2‾Q1Q0‾+Q2Q1‾ Q0‾D_2=\overline{Q_2}Q_1\overline{Q_0}+Q_2\overline{Q_1}\,\overline{Q_0}

(אפשר לכתוב גם D2=Q0‾(Q2⊕Q1)D_2=\overline{Q_0}(Q_2\oplus Q_1), אבל כ-SOP זה המינימום.)

4. בדיקה: במצב 4=1004=100: D2=1D_2=1, D1=1D_1=1, D0=0D_0=0, כלומר 110=6110=6, נכון. במצב 6=1106=110: D2=0D_2=0 (Q2Q1‾=0Q_2\overline{Q_1}=0), D1=0D_1=0, ולכן 000=0000=0, נכון.

תשובה: D2=Q2‾Q1Q0‾+Q2Q1‾ Q0‾D_2=\overline{Q_2}Q_1\overline{Q_0}+Q_2\overline{Q_1}\,\overline{Q_0}, D1=Q1‾ Q0‾D_1=\overline{Q_1}\,\overline{Q_0}, D0=0D_0=0

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

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

א.

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

(15 נקודות)
ב.

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

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

סעיף א

תשובה:

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

מנתחים את המעגל בשלבים: מזהים כל שער CMOS לפי מבנה הרשת העליונה (PMOS) והרשת התחתונה (NMOS).

1. השער השמאלי (כניסות A,B,CA,B,C): שלושה טרנזיסטורי PMOS מחוברים בטור מ-VddV_{dd} לצומת המוצא שלו, ושלושה טרנזיסטורי NMOS מחוברים במקביל מהצומת לאדמה.

•המוצא נמשך ל-'0' אם לפחות אחת הכניסות '1' (NMOS במקביל), ול-'1' רק אם כל הכניסות '0' (PMOS בטור).

•זהו שער NOR: נסמן X=A+B+C‾X=\overline{A+B+C}.

2. השער התחתון (כניסה DD): PMOS אחד מ-VddV_{dd} ו-NMOS אחד לאדמה, עם שערים משותפים: זהו מהפך. נסמן Y=D‾Y=\overline{D}.

3. השער הימני (כניסות XX ו-YY): שני טרנזיסטורי PMOS במקביל מ-VddV_{dd} ל-OUT, ושני טרנזיסטורי NMOS בטור מ-OUT לאדמה.

•המוצא '0' רק כששתי הכניסות '1' (NMOS בטור), אחרת '1'.

•זהו שער NAND: OUT=X⋅Y‾OUT=\overline{X\cdot Y}.

4. מציבים בלי לצמצם:

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

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

סעיף ב

תשובה:

OUT=A+B+C+DOUT=A+B+C+D

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

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

2. היפוך כפול: A+B+C‾‾=A+B+C\overline{\overline{A+B+C}}=A+B+C ו-D‾‾=D\overline{\overline{D}}=D.

3. לכן OUT=A+B+C+DOUT=A+B+C+D, כלומר המעגל כולו הוא שער OR בעל ארבע כניסות.

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

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

באיור לשאלה 7 נתון המעגל DAC הבא (המפסק פתוח, המגברים אידיאליים):

א.

עבור b1b2b3b4=0100b_1b_2b_3b_4=0100 התקבל מתח מוצא Vo=1.25 VV_o=1.25\,\text{V}. חשב את ערכי כל הנגדים במעגל.

(10 נקודות)
ב.

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

(5 נקודות)
ג.

חשב את מתח המוצא כאשר b1b2b3b4=1011b_1b_2b_3b_4=1011.

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

סעיף א

תשובה:

R=10 kΩR=10\,\text{k}\Omega (הנגדים האופקיים בסולם והנגד בטור למגבר), 2R=20 kΩ2R=20\,\text{k}\Omega (הנגדים האנכיים ונגד הסיום); RF=10 kΩR_F=10\,\text{k}\Omega ושני הנגדים של המהפך 10 kΩ10\,\text{k}\Omega כנתון

נתון: Vref=10 VV_{ref}=10\,\text{V}, RF=10 kΩR_F=10\,\text{k}\Omega, במהפך השני R=10 kΩR=10\,\text{k}\Omega בכניסה ובמשוב, המפסק SS פתוח, ועבור b1b2b3b4=0100b_1b_2b_3b_4=0100 מתקבל Vo=1.25 VV_o=1.25\,\text{V}.

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

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

1. מקור תבנין של הסולם (בצומת של b1b_1): בסולם R-2R ההתנגדות הנראית מכל צומת שמאלה היא 2R2R, ולכן התנגדות תבנין בצומת המוצא:

Rth=2R∥2R=RR_{th}=2R\parallel2R=R

והמתח: Vth=Vref(b12+b24+b38+b416)V_{th}=V_{ref}\left(\frac{b_1}{2}+\frac{b_2}{4}+\frac{b_3}{8}+\frac{b_4}{16}\right)

2. המגבר הראשון הוא מגבר מהפך. נסמן את הזרם II מצומת הסולם דרך RthR_{th} והנגד בטור RR אל הכניסה המהפכת (ארץ מדומה, 0 V0\,\text{V}) ומשם דרך RFR_F אל מוצא המגבר: I=VthRth+RI=\frac{V_{th}}{R_{th}+R} ו-V1=−I⋅RFV_1=-I\cdot R_F, ולכן

V1=−RFRth+RVth=−RF2RVthV_1=-\frac{R_F}{R_{th}+R}V_{th}=-\frac{R_F}{2R}V_{th}

3. המגבר השני הוא מהפך בהגברה −10 kΩ10 kΩ=−1-\frac{10\,\text{k}\Omega}{10\,\text{k}\Omega}=-1, ולכן

Vo=−V1=RF2RVthV_o=-V_1=\frac{R_F}{2R}V_{th}

4. עבור 01000100 רק b2=1b_2=1:

Vth=10⋅14=2.5 VV_{th}=10\cdot\frac{1}{4}=2.5\,\text{V}

5. ההגברה הנדרשת:

RF2R=VoVth=1.252.5=0.5\frac{R_F}{2R}=\frac{V_o}{V_{th}}=\frac{1.25}{2.5}=0.5

6. מכאן:

2R=RF0.5=100.5=20 kΩ ⇒ R=10 kΩ2R=\frac{R_F}{0.5}=\frac{10}{0.5}=20\,\text{k}\Omega\ \Rightarrow\ R=10\,\text{k}\Omega

תשובה: בסולם: הנגדים האופקיים והנגד בטור למגבר R=10 kΩR=10\,\text{k}\Omega; הנגדים האנכיים ונגד הסיום 2R=20 kΩ2R=20\,\text{k}\Omega. RF=10 kΩR_F=10\,\text{k}\Omega ונגדי המהפך 10 kΩ10\,\text{k}\Omega (נתונים).

סעיף ב

תשובה:

Vo(max)=4.6875 VV_{o(max)}=4.6875\,\text{V}, Vo(LSB)=0.3125 VV_{o(LSB)}=0.3125\,\text{V}

משתמשים בקשר מסעיף א: Vo=RF2R⋅Vref(b12+b24+b38+b416)=0.5⋅10⋅N16V_o=\frac{R_F}{2R}\cdot V_{ref}\left(\frac{b_1}{2}+\frac{b_2}{4}+\frac{b_3}{8}+\frac{b_4}{16}\right)=0.5\cdot10\cdot\frac{N}{16}, כאשר NN הוא הערך העשרוני של b1b2b3b4b_1b_2b_3b_4.

1. מתח ה-LSB (קוד 00010001, N=1N=1):

Vo(LSB)=RF2R⋅Vref24=0.5⋅1016=0.3125 VV_{o(LSB)}=\frac{R_F}{2R}\cdot\frac{V_{ref}}{2^4}=0.5\cdot\frac{10}{16}=0.3125\,\text{V}

2. מתח המוצא המקסימלי (קוד 11111111, N=15N=15):

Vo(max)=(24−1)⋅Vo(LSB)=15⋅0.3125=4.6875 VV_{o(max)}=(2^4-1)\cdot V_{o(LSB)}=15\cdot0.3125=4.6875\,\text{V}

3. בדיקה מול הנתון: 01000100 הוא N=4N=4, ו-4⋅0.3125=1.25 V4\cdot0.3125=1.25\,\text{V}, כמו שנתון.

תשובה: Vo(LSB)=0.3125 VV_{o(LSB)}=0.3125\,\text{V}, Vo(max)=4.6875 VV_{o(max)}=4.6875\,\text{V}

סעיף ג

תשובה:

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

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

1. b1b_1 הוא ה-MSB: (1011)2=8+2+1=11(1011)_2=8+2+1=11.

2. Vo=N⋅Vo(LSB)=11⋅0.3125=3.4375 VV_o=N\cdot V_{o(LSB)}=11\cdot0.3125=3.4375\,\text{V}

3. בדיקה לפי המשקלים: Vo=0.5⋅10⋅(12+04+18+116)=5⋅0.6875=3.4375 VV_o=0.5\cdot10\cdot\left(\frac{1}{2}+\frac{0}{4}+\frac{1}{8}+\frac{1}{16}\right)=5\cdot0.6875=3.4375\,\text{V}

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

שאלה 8 · מחולל גל ריבועי ומשולש עם מגברי שרת

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

א.

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

(5 נקודות)
ב.

חשב ושרטט את המתחים בנקודות A, B, C תוך ציון ערכים אופייניים.

(10 נקודות)
ג.

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

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

סעיף א

תשובה:

מחולל אותות: גל ריבועי ±10 V\pm10\,\text{V} בנקודה AA וגל משולש ±5 V\pm5\,\text{V} בנקודה BB

מזהים את שני חלקי המעגל ואת המשוב ביניהם.

1. המגבר השמאלי עובד ללא משוב שלילי, עם משוב חיובי דרך R1R_1 ו-R2R_2 לכניסה ++, והכניסה −- מחוברת לאדמה. זהו משווה עם היסטרזיס (שמידט טריגר לא מהפך). המוצא שלו נמצא ברוויה, והנגד R′R' עם שתי דיודות הזנר הגב אל גב מגבילים את המתח בנקודה AA ל-±(VZ+VD)=±10 V\pm(V_Z+V_D)=\pm10\,\text{V}: גל ריבועי.

2. המגבר הימני עם RR ו-CC הוא אינטגרטור מהפך: כשבכניסתו מתח קבוע, המוצא BB משתנה בקו ישר. לכן בנקודה BB מתקבל גל משולש.

3. המשוב: המשולש ב-BB חוזר דרך R2R_2 לנקודה CC ומחליט מתי המשווה מתהפך, וכך נוצרת תנודה עצמית.

תשובה: זהו מחולל אותות (פונקציות): בנקודה AA גל ריבועי ובנקודה BB גל משולש, הבנוי משמידט טריגר ואינטגרטור במשוב.

סעיף ב

תשובה:

VAV_A: ריבועי ±10 V\pm10\,\text{V}; VBV_B: משולש בין −5 V-5\,\text{V} ל-+5 V+5\,\text{V}; VCV_C: קופץ ל-±6.67 V\pm6.67\,\text{V} ויורד בקו ישר ל-00 בכל חצי מחזור

נתון: VZ=9.3 VV_Z=9.3\,\text{V}, VD=0.7 VV_D=0.7\,\text{V}, R1=100 kΩR_1=100\,\text{k}\Omega, R2=50 kΩR_2=50\,\text{k}\Omega, R=10 kΩR=10\,\text{k}\Omega, C=5 nFC=5\,\text{nF}.

מבוקש: צורות הגל בנקודות AA, BB, CC עם הערכים האופייניים.

1. נקודה AA: כשמוצא המשווה ב-+15 V+15\,\text{V} זנר אחד בפריצה (9.3 V9.3\,\text{V}) והשני בהולכה קדמית (0.7 V0.7\,\text{V}), ולהפך כשהמוצא ב-−15 V-15\,\text{V}. לכן

VA=±(VZ+VD)=±(9.3+0.7)=±10 VV_A=\pm(V_Z+V_D)=\pm(9.3+0.7)=\pm10\,\text{V}

(הנגד R′=100 ΩR'=100\,\Omega מגביל את הזרם בזנרים.)

2. נקודה CC: הכניסה ++ של המשווה זורמת אפס זרם, ולכן לפי סופרפוזיציה של המחלק R1R_1, R2R_2:

VC=R2VA+R1VBR1+R2=50VA+100VB150=VA3+2VB3V_C=\frac{R_2V_A+R_1V_B}{R_1+R_2}=\frac{50V_A+100V_B}{150}=\frac{V_A}{3}+\frac{2V_B}{3}

3. ספי ההתהפכות: המשווה מתהפך כש-VCV_C חוצה 00 (מתח הכניסה −-):

0=R2VA+R1VBR1+R2 ⇒ VB=−R2R1VA=−50100⋅(±10)=∓5 V0=\frac{R_2V_A+R_1V_B}{R_1+R_2}\ \Rightarrow\ V_B=-\frac{R_2}{R_1}V_A=-\frac{50}{100}\cdot(\pm10)=\mp5\,\text{V}

4. נקודה BB: כש-VA=+10 VV_A=+10\,\text{V}, זרם קבוע VAR\frac{V_A}{R} טוען את הקבל, ו-VBV_B יורד בשיפוע

dVBdt=−VARC=−1010⋅103⋅5⋅10−9=−2⋅105 Vs=−0.2 Vμs\frac{dV_B}{dt}=-\frac{V_A}{RC}=-\frac{10}{10\cdot10^{3}\cdot5\cdot10^{-9}}=-2\cdot10^{5}\,\frac{\text{V}}{\text{s}}=-0.2\,\frac{\text{V}}{\mu\text{s}}

עד ש-VB=−5 VV_B=-5\,\text{V}. אז VAV_A מתהפך ל-−10 V-10\,\text{V} ו-VBV_B עולה באותו שיפוע עד +5 V+5\,\text{V}. לכן VBV_B הוא גל משולש בין −5 V-5\,\text{V} ל-+5 V+5\,\text{V}.

5. ערכי VCV_C: ברגע שאחרי ההתהפכות ל-VA=+10 VV_A=+10\,\text{V} (כש-VB=+5 VV_B=+5\,\text{V}):

VC=103+2⋅53=203≈6.67 VV_C=\frac{10}{3}+\frac{2\cdot5}{3}=\frac{20}{3}\approx6.67\,\text{V}

ובסוף חצי המחזור (VB=−5 VV_B=-5\,\text{V}): VC=103−103=0V_C=\frac{10}{3}-\frac{10}{3}=0. בחצי השני VCV_C קופץ ל-−6.67 V-6.67\,\text{V} ועולה בקו ישר ל-00. כלומר VCV_C הוא גל משור (שן מסור) שקופץ בין ±6.67 V\pm6.67\,\text{V} ויורד בערכו המוחלט בקו ישר עד 00.

6. זמן חצי מחזור (מחושב בסעיף ג): 50 μs50\,\mu\text{s}. השרטוטים, כאשר t=0t=0 ברגע ש-VAV_A עובר ל-+10 V+10\,\text{V}:

VAV_A (גל ריבועי ±10 V\pm10\,\text{V}):

t (µs)V_A (V)050100150200-10-5510

VBV_B (גל משולש ±5 V\pm5\,\text{V}):

t (µs)V_B (V)050100150200-55

VCV_C (קפיצות ל-±6.67 V\pm6.67\,\text{V} וירידה בקו ישר ל-00):

t (µs)V_C (V)050100150200-8-6-4-22468

תשובה: VAV_A - גל ריבועי ±10 V\pm10\,\text{V}; VBV_B - גל משולש בין −5 V-5\,\text{V} ל-+5 V+5\,\text{V} (יורד כש-VA=+10 VV_A=+10\,\text{V}); VCV_C - קופץ ל-±6.67 V\pm6.67\,\text{V} בכל התהפכות ויורד בקו ישר ל-00.

סעיף ג

תשובה:

f=10 kHzf=10\,\text{kHz} (T=100 μsT=100\,\mu\text{s}), גורם מחזור D=50%D=50\%

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

1. בחצי מחזור VBV_B משתנה ב-ΔVB=5−(−5)=10 V\Delta V_B=5-(-5)=10\,\text{V} בשיפוע VARC\frac{V_A}{RC}:

t1=ΔVB⋅RCVA=10⋅10⋅103⋅5⋅10−910=50⋅10−6 s=50 μst_1=\frac{\Delta V_B\cdot RC}{V_A}=\frac{10\cdot10\cdot10^{3}\cdot5\cdot10^{-9}}{10}=50\cdot10^{-6}\,\text{s}=50\,\mu\text{s}

2. בחצי השני המתח VA=−10 VV_A=-10\,\text{V} באותו גודל, ולכן t2=t1=50 μst_2=t_1=50\,\mu\text{s}.

3. זמן המחזור והתדר:

T=t1+t2=50+50=100 μsT=t_1+t_2=50+50=100\,\mu\text{s}

f=1T=1100⋅10−6=10 000 Hz=10 kHzf=\frac{1}{T}=\frac{1}{100\cdot10^{-6}}=10\,000\,\text{Hz}=10\,\text{kHz}

(בנוסחה הכללית: f=R14RCR2=100⋅1034⋅10⋅103⋅5⋅10−9⋅50⋅103=10 kHzf=\frac{R_1}{4RCR_2}=\frac{100\cdot10^{3}}{4\cdot10\cdot10^{3}\cdot5\cdot10^{-9}\cdot50\cdot10^{3}}=10\,\text{kHz}.)

4. גורם המחזור של הגל הריבועי ב-AA:

D=t1T⋅100%=50100⋅100%=50%D=\frac{t_1}{T}\cdot100\%=\frac{50}{100}\cdot100\%=50\%

תשובה: f=10 kHzf=10\,\text{kHz}, גורם מחזור 50%50\%

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

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

9.1.

בממירי D/A המאפשרים המרת אותות אנלוגיים חיוביים ושליליים משתמשים בשיטת

א. משלים ל- 1

ב. משלים ל- 2

ג. סימן וגודל

ד. Binary Offset

(5 נקודות)
9.2.

זמן המרה אידיאלי בממיר A/D בשיטת Successive Approximation בעל NN סיביות שווה ל:

א. N⋅TclockN\cdot T_{clock}

ב. 2N⋅Tclock2^N\cdot T_{clock}

ג. (20.5⋅N)⋅Tclock\left(2^{0.5\cdot N}\right)\cdot T_{clock}

ד. 2N−1⋅Tclock2^{N-1}\cdot T_{clock}

(5 נקודות)

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

9.3.

פעולה לוגית הממומשת ע"י המערכת היא:

א. NOR

ב. NAND

ג. OR

ד. XOR

(5 נקודות)

להלן סכימה של מכונת מצבים סינכרונית:

9.4.

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

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

ב. מכונת Mealy

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

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

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

סעיף 9.1

תשובה:

ד. Binary Offset

ממיר D/A דו-קוטבי בנוי כממיר רגיל (חד-קוטבי) שממוצאו מחסרים מתח קבוע של חצי התחום, Vref2\frac{V_{ref}}{2}. הקוד שמתאים לכך הוא ההיסט הבינארי (Binary Offset): הקוד 100…0100\ldots0 מייצג אפס, קודים גדולים ממנו מייצגים מתחים חיוביים וקטנים ממנו מתחים שליליים. כאשר הנתונים מגיעים במשלים ל-2, מהפכים את סיבית ה-MSB ומקבלים Binary Offset, וזה מה שנכנס לממיר.

תשובה: ד. Binary Offset

סעיף 9.2

תשובה:

א. N⋅TclockN\cdot T_{clock}

בממיר קירוב עוקב קובעים בכל מחזור שעון סיבית אחת, מה-MSB ועד ה-LSB: מציבים '1' בסיבית, משווים את מוצא ה-D/A הפנימי למתח הכניסה, ומשאירים או מוחקים את הסיבית. לכן ל-NN סיביות דרושים NN מחזורי שעון: Tconv=N⋅TclockT_{conv}=N\cdot T_{clock} (ללא תלות במתח הכניסה).

תשובה: א. N⋅TclockN\cdot T_{clock}

סעיף 9.3

תשובה:

ד. XOR

מחשבים את מוצא כל בורר.

1. הבורר השמאלי: I0=′1′I_0='1', I1=′0′I_1='0', S=BS=B. כש-B=0B=0 המוצא 1 וכש-B=1B=1 המוצא 0, כלומר המוצא הוא B‾\overline{B}.

2. הבורר הימני: I0=BI_0=B, I1=B‾I_1=\overline{B}, S=AS=A:

f=A‾⋅B+A⋅B‾=A⊕Bf=\overline{A}\cdot B+A\cdot\overline{B}=A\oplus B

3. בדיקה: f(0,0)=0f(0,0)=0, f(0,1)=1f(0,1)=1, f(1,0)=1f(1,0)=1, f(1,1)=0f(1,1)=0, טבלת האמת של XOR.

תשובה: ד. XOR

סעיף 9.4

תשובה:

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

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

1. המוצא Z=Q1⊕Q0Z=Q_1\oplus Q_0 תלוי רק במצבי הפליפ-פלופים ולא בכניסה DD, ולכן זו מכונת Moore (לא Mealy).

2. יש למכונה כניסה חיצונית DD שמשפיעה על המצב הבא, ולכן היא אינה אוטונומית.

3. המוצא אינו מוצא של פליפ-פלופ ישירות אלא עובר דרך שער XOR (לוגיקת מוצא), ולכן זו מכונת Moore שאינה ישירה.

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

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

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

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