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

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

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

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

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

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

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

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

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

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

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

חומר עזר: 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.101)2=12.625=(C.A)16=(14.5)8(1100.101)_2=12.625=(\text{C.A})_{16}=(14.5)_8; (A.8)16=10.5=(1010.1)2=(12.4)8(\text{A.8})_{16}=10.5=(1010.1)_2=(12.4)_8; 33=(21)16=(100001)2=(41)833=(21)_{16}=(100001)_2=(41)_8

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

שורה 1: (1100.101)2(1100.101)_2

1. לעשרוני - החלק השלם: 1⋅23+1⋅22=8+4=121\cdot2^3+1\cdot2^2=8+4=12; החלק השבור: 1⋅2−1+0⋅2−2+1⋅2−3=0.5+0.125=0.6251\cdot2^{-1}+0\cdot2^{-2}+1\cdot2^{-3}=0.5+0.125=0.625. לכן (1100.101)2=12.625(1100.101)_2=12.625.

2. להקסדצימלי - קבוצות של 4 סיביות (משלימים באפס מימין בחלק השבור): (1100.1010)2=(C.A)16(1100.1010)_2=(\text{C.A})_{16}, כי 1100=12=C1100=12=\text{C} ו-1010=10=A1010=10=\text{A}.

3. לאוקטלי - קבוצות של 3 סיביות (משלימים באפסים משמאל בחלק השלם): (001 100.101)2=(14.5)8(001\,100.101)_2=(14.5)_8.

שורה 2: (A.8)16(\text{A.8})_{16}

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

2. לעשרוני: 10⋅160+8⋅16−1=10+0.5=10.510\cdot16^0+8\cdot16^{-1}=10+0.5=10.5.

3. לאוקטלי - קבוצות של 3 סיביות: (001 010.100)2=(12.4)8(001\,010.100)_2=(12.4)_8. בדיקה: 1⋅8+2+48=10.51\cdot8+2+\frac{4}{8}=10.5.

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

1. לבינארי בחלוקות חוזרות ב-2: 33=2⋅16+133=2\cdot16+1, 16=2⋅8+016=2\cdot8+0, 8=2⋅4+08=2\cdot4+0, 4=2⋅2+04=2\cdot2+0, 2=2⋅1+02=2\cdot1+0, 1=2⋅0+11=2\cdot0+1. קוראים את השאריות מלמטה למעלה: (100001)2(100001)_2. בדיקה: 32+1=3332+1=33.

2. להקסדצימלי - קבוצות של 4 סיביות: (0010 0001)2=(21)16(0010\,0001)_2=(21)_{16}. בדיקה: 2⋅16+1=332\cdot16+1=33.

3. לאוקטלי - קבוצות של 3 סיביות: (100 001)2=(41)8(100\,001)_2=(41)_8. בדיקה: 4⋅8+1=334\cdot8+1=33.

הטבלה המלאה:

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

תשובה: (1100.101)2=12.625=(C.A)16=(14.5)8(1100.101)_2=12.625=(\text{C.A})_{16}=(14.5)_8; (A.8)16=10.5=(1010.1)2=(12.4)8(\text{A.8})_{16}=10.5=(1010.1)_2=(12.4)_8; 33=(21)16=(100001)2=(41)833=(21)_{16}=(100001)_2=(41)_8.

סעיף ב

תשובה:

(99)16(99)_{16}

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

1. (11)8=1⋅8+1=9(11)_8=1\cdot8+1=9

2. (11)16=1⋅16+1=17(11)_{16}=1\cdot16+1=17

3. המכפלה: 9⋅17=1539\cdot17=153

4. לבסיס 16: 153=9⋅16+9153=9\cdot16+9, ולכן 153=(99)16153=(99)_{16}.

בדיקה ישירה בבסיס 16: (11)8=(9)16(11)_8=(9)_{16}, ו-(9)16⋅(11)16=(90)16+(9)16=(99)16(9)_{16}\cdot(11)_{16}=(90)_{16}+(9)_{16}=(99)_{16}.

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

שאלה 2 · צמצום SOP ומימוש בשערי NAND

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

f(A,B,C,D)=∑(0,2,4,13,15)+∑Φ(6,9)f(A,B,C,D)=\sum(0,2,4,13,15)+\sum_{\Phi}(6,9)

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

א.

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

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

f=A‾ D‾+ABDf=\overline{A}\,\overline{D}+ABD; מימוש: f=A‾ D‾‾⋅ABD‾‾f=\overline{\overline{\overline{A}\,\overline{D}}\cdot\overline{ABD}}

מצמצמים את הפונקציה במפת קרנו ואחר כך הופכים את מימוש ה-SOP למימוש ב-NAND בעזרת היפוך כפול.

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

ABAB CDCD00011110
001 (0)0 (1)0 (3)1 (2)
011 (4)0 (5)0 (7)X (6)
110 (12)1 (13)1 (15)0 (14)
100 (8)X (9)0 (11)0 (10)

1. קבוצת ארבע: המשבצות 0,2,4,60,2,4,6 (כאשר 66 צירוף ברירה שנבחר כ-1). בכולן A=0A=0 ו-D=0D=0, ולכן המכפלה היא A‾ D‾\overline{A}\,\overline{D}.

2. קבוצת שתיים: המשבצות 13,1513,15 (A=1A=1, B=1B=1, D=1D=1, ו-CC משתנה), ולכן המכפלה היא ABDABD.

3. כל האחדות כוסו; צירוף הברירה 99 לא נדרש ונשאר 0. אי אפשר להגדיל אף קבוצה, ולכן הצורה מינימלית:

f=A‾ D‾+ABDf=\overline{A}\,\overline{D}+ABD

מימוש ב-NAND בלבד: לפי דה-מורגן, f=A‾ D‾‾⋅ABD‾‾f=\overline{\overline{\overline{A}\,\overline{D}}\cdot\overline{ABD}} - כלומר שכבת AND ואחריה OR הופכת לשתי שכבות NAND.

1. שני שערי NAND שכניסותיהם מקוצרות משמשים כמהפכים: A‾=A⋅A‾\overline{A}=\overline{A\cdot A} ו-D‾=D⋅D‾\overline{D}=\overline{D\cdot D}.

2. שער NAND בעל 2 כניסות מקבל A‾\overline{A} ו-D‾\overline{D} ומוציא A‾ D‾‾\overline{\overline{A}\,\overline{D}}.

3. שער NAND בעל 3 כניסות מקבל AA, BB, DD ומוציא ABD‾\overline{ABD}.

4. שער NAND בעל 2 כניסות מקבל את שתי היציאות הקודמות ומוציא ff.

סה"כ 5 שערי NAND (שניים מהם כמהפכים).

תשובה: f=A‾ D‾+ABD=A‾ D‾‾⋅ABD‾‾f=\overline{A}\,\overline{D}+ABD=\overline{\overline{\overline{A}\,\overline{D}}\cdot\overline{ABD}}, מימוש ב-5 שערי NAND.

סעיף ב

תשובה:

f‾=A‾D+AD‾+AB‾\overline{f}=\overline{A}D+A\overline{D}+A\overline{B}, f=A‾D+AD‾+AB‾‾f=\overline{\overline{A}D+A\overline{D}+A\overline{B}}

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

האפסים של ff: 1,3,5,7,8,10,11,12,141,3,5,7,8,10,11,12,14; צירופי הברירה 6,96,9 מותר לבחור כרצוננו.

1. קבוצת ארבע 1,3,5,71,3,5,7: A=0A=0, D=1D=1, ולכן A‾D\overline{A}D.

2. קבוצת ארבע 8,10,12,148,10,12,14: A=1A=1, D=0D=0, ולכן AD‾A\overline{D}.

3. נשאר האפס במשבצת 1111 (10111011). מצרפים אותו לקבוצת ארבע 8,9,10,118,9,10,11 (עם צירוף הברירה 99): A=1A=1, B=0B=0, ולכן AB‾A\overline{B}.

f‾=A‾D+AD‾+AB‾\overline{f}=\overline{A}D+A\overline{D}+A\overline{B}

(צמצום שקול באותו מחיר: A‾D+AD‾+B‾D\overline{A}D+A\overline{D}+\overline{B}D, עם הקבוצה 1,3,9,111,3,9,11.)

כאן צירוף הברירה 99 נבחר כ-1 של f‾\overline{f}, כלומר כ-0 של ff, ו-66 נשאר 0 של f‾\overline{f}, כלומר 1 של ff - בדיוק אותן בחירות כמו בסעיף א, ולכן שתי הצורות מתארות אותה פונקציה.

4. הופכים: f=f‾‾=A‾D+AD‾+AB‾‾f=\overline{\overline{f}}=\overline{\overline{A}D+A\overline{D}+A\overline{B}}

מימוש ב-NAND בלבד: לפי דה-מורגן f‾=A‾D‾⋅AD‾‾⋅AB‾‾‾\overline{f}=\overline{\overline{\overline{A}D}\cdot\overline{A\overline{D}}\cdot\overline{A\overline{B}}}, ו-ff הוא ההיפוך שלו.

1. שלושה שערי NAND כמהפכים (כניסות מקוצרות): A‾\overline{A}, B‾\overline{B}, D‾\overline{D}.

2. שלושה שערי NAND בעלי 2 כניסות: A‾D‾\overline{\overline{A}D}, AD‾‾\overline{A\overline{D}}, AB‾‾\overline{A\overline{B}}.

3. שער NAND בעל 3 כניסות שמקבל את שלוש היציאות האלה ומוציא f‾\overline{f}.

4. שער NAND אחד כמהפך במוצא: f=f‾⋅f‾‾f=\overline{\overline{f}\cdot\overline{f}}.

סה"כ 8 שערי NAND. (אפשר לחסוך את המהפך במוצא אם מסתפקים ב-f‾\overline{f}, אבל המבוקש הוא ff.)

תשובה: f‾=A‾D+AD‾+AB‾\overline{f}=\overline{A}D+A\overline{D}+A\overline{B}, ולכן f=A‾D+AD‾+AB‾‾f=\overline{\overline{A}D+A\overline{D}+A\overline{B}}; מימוש בשתי שכבות NAND ומהפך NAND במוצא.

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

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

א.

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

(10 נקודות)
ב.

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

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

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

סעיף א

תשובה:

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

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

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

הבורר מעביר למוצא את הכניסה IkI_k שמספרה k=2A+Bk=2A+B:

f=A‾ B‾ I0+A‾B I1+AB‾ I2+AB I3f=\overline{A}\,\overline{B}\,I_0+\overline{A}B\,I_1+A\overline{B}\,I_2+AB\,I_3

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

•I0I_0: שער XNOR שכניסותיו CC ו-AA, ולכן I0=A⊕C‾I_0=\overline{A\oplus C}.

•I1I_1: מהפך על CC, ולכן I1=C‾I_1=\overline{C}.

•I2I_2: שער OR שכניסותיו CC ו-BB, ולכן I2=B+CI_2=B+C.

•I3I_3: קבוע ′1′'1'.

2. מציבים בכל אחד מארבעת צירופי הבחירה את ערכי AA, BB הידועים:

•A=0A=0, B=0B=0: I0=0⊕C‾=C‾I_0=\overline{0\oplus C}=\overline{C} - f=1f=1 רק כאשר C=0C=0, כלומר מינטרם 00 (000000).

•A=0A=0, B=1B=1: I1=C‾I_1=\overline{C} - f=1f=1 כאשר C=0C=0, כלומר מינטרם 22 (010010).

•A=1A=1, B=0B=0: I2=0+C=CI_2=0+C=C - f=1f=1 כאשר C=1C=1, כלומר מינטרם 55 (101101).

•A=1A=1, B=1B=1: I3=1I_3=1 - f=1f=1 בשני המקרים, כלומר מינטרמים 66 (110110) ו-77 (111111).

3. טבלת אמת:

AABBCCff
0001
0010
0101
0110
1000
1011
1101
1111

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

סעיף ב

תשובה:

En/I=′1′En/I='1', S2S1S0=ABCS_2S_1S_0=ABC, f=O1+O3+O4‾f=\overline{O_1+O_3+O_4} (שער NOR בעל 3 כניסות)

נתון: מפלג (DEMUX) 1→81\to8 עם כניסת נתונים/אפשור En/IEn/I, קווי בחירה S2S1S0S_2S_1S_0 ויציאות O0O0-O7O7; f=∑(0,2,5,6,7)=Π(1,3,4)f=\sum(0,2,5,6,7)=\Pi(1,3,4) מסעיף א.

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

1. מחברים S2=AS_2=A, S1=BS_1=B, S0=CS_0=C וקובעים En/I=′1′En/I='1'. אז המפלג מעביר את ה-1 ליציאה שמספרה 4A+2B+C4A+2B+C, וכל שאר היציאות 0. כלומר כל יציאה OkO_k שווה למינטרם mkm_k - המפלג פועל כמפענח 3→83\to8 עם יציאות פעילות ב-'1'.

2. אפשרות ישירה: f=O0+O2+O5+O6+O7f=O_0+O_2+O_5+O_6+O_7 - שער OR בעל 5 כניסות.

3. אפשרות חסכונית יותר: בכל רגע בדיוק יציאה אחת היא 1. לכן f=1f=1 אם ורק אם אף אחת מהיציאות של האפסים (O1O_1, O3O_3, O4O_4) אינה 1:

f=O1+O3+O4‾f=\overline{O_1+O_3+O_4}

זה שער NOR בעל 3 כניסות בלבד - פחות כניסות מ-5.

4. החיבור: A→S2A\to S_2, B→S1B\to S_1, C→S0C\to S_0, ′1′→En/I'1'\to En/I; היציאות O1O1, O3O3, O4O4 לכניסות שער NOR בעל 3 כניסות; מוצא השער הוא ff. היציאות O0O0, O2O2, O5O5, O6O6, O7O7 נשארות לא מחוברות.

בדיקה: עבור ABC=101ABC=101 עולה O5O5, שלוש כניסות ה-NOR הן 0 ולכן f=1f=1; עבור ABC=100ABC=100 עולה O4O4 ולכן f=0f=0 - בהתאם לטבלת האמת.

תשובה: En/I=′1′En/I='1', S2S1S0=ABCS_2S_1S_0=ABC, f=O1+O3+O4‾f=\overline{O_1+O_3+O_4} - שער NOR בעל 3 כניסות.

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

באיור לשאלה 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] השהיית מעבר (tpd) מכסימלי של שערים בעלי שלוש כניסות הוא 20 ns20\,\text{ns}.

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

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

סעיף א

תשובה:

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

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

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

בפליפ-פלופ D המצב הבא שווה לכניסה: Q+=DQ^+=D. לכן כותבים את משוואות הכניסה מהאיור ומחשבים את המצב הבא לכל אחד מ-8 המצבים.

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

•D0=′1′D_0='1', ולכן Q0+=1Q_0^+=1 תמיד.

•לשער ה-AND של D1D_1 מחוברים Q1‾\overline{Q_1} (יציאת המהפך שבכניסתו Q1Q_1) ו-Q0Q_0: D1=Q1‾ Q0D_1=\overline{Q_1}\,Q_0.

•ל-D2D_2 מחובר שער OR של שני שערי AND בעלי 3 כניסות: העליון מקבל Q2‾\overline{Q_2}, Q1Q_1, Q0Q_0, והתחתון מקבל Q0Q_0, Q1‾\overline{Q_1}, Q2Q_2:

D2=Q2‾Q1Q0+Q2Q1‾Q0=Q0 (Q2⊕Q1)D_2=\overline{Q_2}Q_1Q_0+Q_2\overline{Q_1}Q_0=Q_0\,(Q_2\oplus Q_1)

2. טבלת מעברים:

מצב נוכחיQ2Q1Q0Q_2Q_1Q_0D2D_2D1D_1D0D_0מצב הבא
00000011
10010113
20100011
30111015
41000011
51011117
61100011
71110011

לדוגמה, במצב 3=0113=011: D2=1⋅(0⊕1)=1D_2=1\cdot(0\oplus1)=1, D1=1‾⋅1=0D_1=\overline{1}\cdot1=0, D0=1D_0=1, ולכן המצב הבא 101=5101=5.

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

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

•מצבים צדדיים: 0→10\to1, 2→12\to1, 4→14\to1, 6→16\to1 - כל מצב זוגי עובר בפעימת שעון אחת למצב 11 שבחוג הראשי.

כיוון ש-Q0+=1Q_0^+=1 תמיד, אחרי פעימה אחת המכונה נמצאת תמיד במצב אי-זוגי, כלומר בחוג הראשי, ולכן המכונה מתאוששת עצמית (אין חוג צדדי).

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

סעיף ב

תשובה:

Tmin=58 nsT_{min}=58\,\text{ns}, fmax≈17.24 MHzf_{max}\approx17.24\,\text{MHz}

נתון: tco,max=10 nst_{co,max}=10\,\text{ns}, tco,min=5 nst_{co,min}=5\,\text{ns}, ts=5 nst_s=5\,\text{ns}, tpdt_{pd} של שער 2 כניסות 15 ns15\,\text{ns}, של NOT 8 ns8\,\text{ns}, של שער 3 כניסות 20 ns20\,\text{ns}.

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

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

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

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

1. מסלולים אל D0D_0: הכניסה קבועה ′1′'1', אין מסלול.

2. מסלולים אל D1D_1: הארוך ביותר הוא Q1→Q_1\to NOT →\to AND (2 כניסות) →D1\to D_1:

10+8+15+5=38 ns10+8+15+5=38\,\text{ns}

3. מסלולים אל D2D_2: הארוך ביותר עובר דרך מהפך, שער AND בעל 3 כניסות ושער OR בעל 2 כניסות, למשל Q2→Q_2\to NOT →\to AND (3 כניסות) →\to OR →D2\to D_2 (וכך גם המסלול מ-Q1Q_1 דרך המהפך שלו):

T=tco,max+tNOT+tAND3+tOR2+ts=10+8+20+15+5=58 nsT=t_{co,max}+t_{NOT}+t_{AND3}+t_{OR2}+t_s=10+8+20+15+5=58\,\text{ns}

מסלול בלי מהפך (למשל Q0→Q_0\to AND3 →\to OR) קצר יותר: 10+20+15+5=50 ns10+20+15+5=50\,\text{ns}.

4. המסלול הקריטי: Q2Q_2 (או Q1Q_1) →\to NOT →\to AND בעל 3 כניסות →\to OR →D2\to D_2, עם Tmin=58 nsT_{min}=58\,\text{ns}.

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

fmax=1Tmin=158⋅10−9≈17.24 MHzf_{max}=\frac{1}{T_{min}}=\frac{1}{58\cdot10^{-9}}\approx17.24\,\text{MHz}

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

תשובה: המסלול הקריטי Q2→NOT→AND3→OR→D2Q_2\to\text{NOT}\to\text{AND3}\to\text{OR}\to D_2, Tmin=58 nsT_{min}=58\,\text{ns}, fmax≈17.24 MHzf_{max}\approx17.24\,\text{MHz}.

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

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

א.

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

(10 נקודות)
ב.

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

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

סעיף א

תשובה:

D2=∑(2,5,6,7)D_2=\sum(2,5,6,7), D1=∑(0,4,5,7)D_1=\sum(0,4,5,7), D0=∑(2,3,4,5)D_0=\sum(2,3,4,5)

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

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

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

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

מצב נוכחיQ2Q1Q0Q_2Q_1Q_0מצב הבאQ2+Q1+Q0+Q_2^+Q_1^+Q_0^+D2D_2D1D_1D0D_0
00002010010
10010000000
20105101101
30111001001
41003011011
51017111111
61104100100
71116110110

תשובה: D2=∑(2,5,6,7)D_2=\sum(2,5,6,7), D1=∑(0,4,5,7)D_1=\sum(0,4,5,7), D0=∑(2,3,4,5)D_0=\sum(2,3,4,5) (לפי הטבלה).

סעיף ב

תשובה:

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

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

D2=∑(2,5,6,7)D_2=\sum(2,5,6,7)

Q2Q_2 Q1Q0Q_1Q_000011110
00001
10111

1. הזוג 5,75,7: Q2=1Q_2=1, Q0=1Q_0=1, ולכן Q2Q0Q_2Q_0.

2. הזוג 2,62,6: Q1=1Q_1=1, Q0=0Q_0=0, ולכן Q1Q0‾Q_1\overline{Q_0}.

D2=Q2Q0+Q1Q0‾D_2=Q_2Q_0+Q_1\overline{Q_0}

D1=∑(0,4,5,7)D_1=\sum(0,4,5,7)

Q2Q_2 Q1Q0Q_1Q_000011110
01000
11110

1. הזוג 0,40,4: Q1=0Q_1=0, Q0=0Q_0=0, ולכן Q1‾ Q0‾\overline{Q_1}\,\overline{Q_0}.

2. הזוג 5,75,7: Q2Q0Q_2Q_0.

D1=Q1‾ Q0‾+Q2Q0D_1=\overline{Q_1}\,\overline{Q_0}+Q_2Q_0

D0=∑(2,3,4,5)D_0=\sum(2,3,4,5)

Q2Q_2 Q1Q0Q_1Q_000011110
00011
11100

1. הזוג 2,32,3: Q2‾Q1\overline{Q_2}Q_1.

2. הזוג 4,54,5: Q2Q1‾Q_2\overline{Q_1}.

D0=Q2‾Q1+Q2Q1‾=Q2⊕Q1D_0=\overline{Q_2}Q_1+Q_2\overline{Q_1}=Q_2\oplus Q_1

בדיקה: במצב 4=1004=100: D2=0+0=0D_2=0+0=0, D1=1⋅1+0=1D_1=1\cdot1+0=1, D0=0+1=1D_0=0+1=1, כלומר 011=3011=3 - נכון לפי הדיאגרמה.

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

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

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

בשאלה זו גלו מה הפעולה הלוגית שמבצע המעגל.

א.

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

(14 נקודות)
ב.

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

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

סעיף א

תשובה:

2 מהפכים ו-3 שערי NOR: out=A+B‾+AB‾out=\overline{\overline{A+B}+AB}

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

1. שני המעגלים התחתונים: בכל אחד טרנזיסטור PMOS אחד וטרנזיסטור NMOS אחד, שהשערים שלהם מחוברים יחד לכניסה. כשהכניסה 1 ה-NMOS מוליך והמוצא 0, וכשהכניסה 0 ה-PMOS מוליך והמוצא 1 - אלה מהפכים (NOT). מוצאיהם: A‾\overline{A} ו-B‾\overline{B}.

2. שלושת המעגלים העליונים: בכל אחד שני PMOS בטור בין VDDV_{DD} למוצא ושני NMOS במקביל בין המוצא לאדמה.

•המוצא 1 רק כששני ה-PMOS מוליכים, כלומר כששתי הכניסות 0.

•אם אחת הכניסות 1, ה-NMOS שלה מושך את המוצא ל-0.

זה שער NOR בעל 2 כניסות.

3. החיבורים:

•שער NOR ראשון (משמאל) מקבל את AA ו-BB: X=A+B‾X=\overline{A+B}.

•שער NOR שני (באמצע) מקבל את מוצאי המהפכים A‾\overline{A} ו-B‾\overline{B}: Y=A‾+B‾‾=ABY=\overline{\overline{A}+\overline{B}}=AB (לפי דה-מורגן).

•שער NOR שלישי (מימין) מקבל את YY (מוצא השער האמצעי) ואת XX (מוצא השער השמאלי, דרך הקו הארוך התחתון):

out=X+Y‾=A+B‾+AB‾out=\overline{X+Y}=\overline{\overline{A+B}+AB}

4. המעגל השקול בחמישה שערים: שני מהפכים (A→A‾A\to\overline{A}, B→B‾B\to\overline{B}); NOR1(A,B)(A,B); NOR2(A‾,B‾)(\overline{A},\overline{B}); NOR3 שכניסותיו מוצאי NOR1 ו-NOR2 ומוצאו outout.

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

AABBX=A+B‾X=\overline{A+B}Y=ABY=ABoutout
00100
01001
10001
11010

תשובה: 2 שערי NOT ו-3 שערי NOR: out=A+B‾+A‾+B‾‾‾=A+B‾+AB‾out=\overline{\overline{A+B}+\overline{\overline{A}+\overline{B}}}=\overline{\overline{A+B}+AB}

סעיף ב

תשובה:

out=AB‾+A‾B=A⊕Bout=A\overline{B}+\overline{A}B=A\oplus B (שער XOR)

מפשטים את הביטוי מסעיף א באלגברה בוליאנית.

1. out=A+B‾+AB‾out=\overline{\overline{A+B}+AB}

2. לפי דה-מורגן, P+Q‾=P‾⋅Q‾\overline{P+Q}=\overline{P}\cdot\overline{Q}:

out=A+B‾‾⋅AB‾=(A+B)(A‾+B‾)out=\overline{\overline{A+B}}\cdot\overline{AB}=(A+B)(\overline{A}+\overline{B})

זו כבר צורת POS מינימלית.

3. פותחים סוגריים: AA‾+AB‾+A‾B+BB‾=AB‾+A‾BA\overline{A}+A\overline{B}+\overline{A}B+B\overline{B}=A\overline{B}+\overline{A}B (כי AA‾=BB‾=0A\overline{A}=B\overline{B}=0).

זו צורת SOP מינימלית.

4. AB‾+A‾B=A⊕BA\overline{B}+\overline{A}B=A\oplus B - פעולת XOR, שמתאימה גם לטבלת האמת מסעיף א (המוצא 1 כשהכניסות שונות).

תשובה: out=AB‾+A‾B=(A+B)(A‾+B‾)=A⊕Bout=A\overline{B}+\overline{A}B=(A+B)(\overline{A}+\overline{B})=A\oplus B - שער XOR אחד.

שאלה 7 · ממיר A/D מסוג קירוב עוקב (SAR)

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

סעיפים א'-ג' מתייחסים למצב בו המפסק פתוח:

א.

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

(4 נקודות)
ב.

נתון VA=1.8 VV_A=1.8\,\text{V}. תארו את מהלך ההחלטות שמבצע ה- SAR ושרטטו את מתח VAV_A ואת VDACV_{DAC} בהתאמה.

יש לתת תשובה בצורת טבלה:

יציאת ממיר D/A - VDACV_{DAC}מילה בינריתt
1
2
.....
(8 נקודות)
ג.

יציאת הממיר בסוף ההמרה היא: 11000110. מה תחום מתחי VAV_A?

(4 נקודות)

סעיף ד' מתייחס למצב בו המפסק סגור:

ד.

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

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

סעיף א

תשובה:

0≤VA≤4.98 V0\le V_A\le4.98\,\text{V} (מדרגה 19.53 mV19.53\,\text{mV})

נתון: ממיר A/D מסוג קירוב עוקב (SAR) של 8 סיביות; ממיר D/A עם VREF=5 VV_{REF}=5\,\text{V}, RREF=5 kΩR_{REF}=5\,\text{k}\Omega, ומגבר ממיר זרם-למתח עם RF=5 kΩR_F=5\,\text{k}\Omega; המפסק SS פתוח.

מבוקש: תחום מתחי VAV_A שהממיר יכול להמיר.

הממיר משווה את VAV_A למתח VDACV_{DAC} שממיר ה-D/A מייצר, ולכן תחום ההמרה הוא תחום מתחי VDACV_{DAC}.

1. זרם הייחוס של ה-DAC (הכניסה שלו נמצאת בפוטנציאל אדמה):

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

2. ה-DAC של 8 סיביות שואב ממוצאו זרם יחסי למילה הבינרית NN (מספר בין 0 ל-255):

Io=IREF⋅N28=IREF⋅N256I_o=I_{REF}\cdot\frac{N}{2^8}=I_{REF}\cdot\frac{N}{256}

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

VDAC=Io⋅RF=VREF RFRREF⋅N256=5⋅N256 VV_{DAC}=I_o\cdot R_F=\frac{V_{REF}\,R_F}{R_{REF}}\cdot\frac{N}{256}=5\cdot\frac{N}{256}\,\text{V}

4. גודל מדרגה (LSB):

Δ=5256=19.53 mV\Delta=\frac{5}{256}=19.53\,\text{mV}

5. התחום: N=0N=0 נותן VDAC=0 VV_{DAC}=0\,\text{V}, ו-N=255N=255 נותן

VDAC,max=5⋅255256=4.98 VV_{DAC,max}=5\cdot\frac{255}{256}=4.98\,\text{V}

תשובה: 0≤VA≤4.98 V0\le V_A\le4.98\,\text{V} (בפועל עד כמעט 5 V5\,\text{V}), במדרגות של 19.53 mV19.53\,\text{mV}.

סעיף ב

תשובה:

מילה סופית 0101110001011100 (N=92N=92), VDAC=1.797 VV_{DAC}=1.797\,\text{V}

נתון: VA=1.8 VV_A=1.8\,\text{V}, ומסעיף א VDAC=5⋅N256 VV_{DAC}=5\cdot\frac{N}{256}\,\text{V}.

מבוקש: מהלך ההחלטות של ה-SAR ושרטוט VAV_A ו-VDACV_{DAC}.

אופן הפעולה: ה-SAR קובע את הסיביות אחת אחת, מה-MSB אל ה-LSB. בכל פעימת שעון הוא מעלה את הסיבית הנבדקת ל-1, וה-DAC מייצר את VDACV_{DAC} של המילה הניסיונית. המשווה בודק: אם VA>VDACV_A>V_{DAC} (מוצא המשווה 1) הסיבית נשארת 1, אחרת היא מתאפסת. אחרי 8 פעימות מתקבלת המילה הסופית.

חישוב המתח של כל מילה ניסיונית: למשל N=100000002=128N=10000000_2=128 נותן VDAC=5⋅128256=2.5 VV_{DAC}=5\cdot\frac{128}{256}=2.5\,\text{V}, ו-N=010000002=64N=01000000_2=64 נותן 5⋅64256=1.25 V5\cdot\frac{64}{256}=1.25\,\text{V}.

יציאת ממיר D/A - VDACV_{DAC}מילה בינריתtהחלטה
2.5000 V2.5000\,\text{V}100000001VA<VDACV_A<V_{DAC}, הסיבית מתאפסת
1.2500 V1.2500\,\text{V}010000002VA>VDACV_A>V_{DAC}, הסיבית נשארת 1
1.8750 V1.8750\,\text{V}011000003VA<VDACV_A<V_{DAC}, הסיבית מתאפסת
1.5625 V1.5625\,\text{V}010100004VA>VDACV_A>V_{DAC}, הסיבית נשארת 1
1.7188 V1.7188\,\text{V}010110005VA>VDACV_A>V_{DAC}, הסיבית נשארת 1
1.7969 V1.7969\,\text{V}010111006VA>VDACV_A>V_{DAC}, הסיבית נשארת 1
1.8359 V1.8359\,\text{V}010111107VA<VDACV_A<V_{DAC}, הסיבית מתאפסת
1.8164 V1.8164\,\text{V}010111018VA<VDACV_A<V_{DAC}, הסיבית מתאפסת

המילה הסופית 010111002=9201011100_2=92, ו-VDAC=5⋅92256=1.7969 VV_{DAC}=5\cdot\frac{92}{256}=1.7969\,\text{V}. בדיקה: VAΔ=1.80.01953=92.16\frac{V_A}{\Delta}=\frac{1.8}{0.01953}=92.16, והחלק השלם הוא 9292.

שרטוט: VAV_A הוא קו ישר ב-1.8 V1.8\,\text{V}; VDACV_{DAC} הוא מדרגות שמתכנסות אל VAV_A: 2.52.5, 1.251.25, 1.8751.875, 1.56251.5625, 1.718751.71875, 1.79691.7969, 1.83591.8359, 1.8164 V1.8164\,\text{V} בפעימות 1 עד 8.

tV [V]0123456780.30.50.81.01.31.51.82.02.32.52.8

תשובה: המילה הסופית 0101110001011100 (N=92N=92), VDAC=1.797 VV_{DAC}=1.797\,\text{V}; מהלך ההחלטות בטבלה.

סעיף ג

תשובה:

3.867 V≤VA<3.887 V3.867\,\text{V}\le V_A<3.887\,\text{V}

נתון: המילה הסופית 11000110211000110_2, ומסעיף א VDAC=5⋅N256 VV_{DAC}=5\cdot\frac{N}{256}\,\text{V}.

מבוקש: תחום VAV_A שנותן מילה זו.

ה-SAR משאיר סיבית 1 כש-VA>VDACV_A>V_{DAC}, ולכן המילה הסופית NN מקיימת VDAC(N)≤VA<VDAC(N+1)V_{DAC}(N)\le V_A<V_{DAC}(N+1).

1. N=110001102=128+64+4+2=198N=11000110_2=128+64+4+2=198

2. VDAC(198)=5⋅198256=3.8672 VV_{DAC}(198)=5\cdot\frac{198}{256}=3.8672\,\text{V}

3. VDAC(199)=5⋅199256=3.8867 VV_{DAC}(199)=5\cdot\frac{199}{256}=3.8867\,\text{V}

תשובה: 3.867 V≤VA<3.887 V3.867\,\text{V}\le V_A<3.887\,\text{V}

סעיף ד

תשובה:

−2.5 V≤VA≤2.48 V-2.5\,\text{V}\le V_A\le2.48\,\text{V}

נתון: המפסק SS סגור, ולכן הנגד 2RREF=10 kΩ2R_{REF}=10\,\text{k}\Omega מחבר את VREF=5 VV_{REF}=5\,\text{V} לכניסה ההופכת של המגבר.

מבוקש: תחום מתחי VAV_A שאפשר להמיר.

נסמן את הזרם IoffI_{off} דרך 2RREF2R_{REF} מ-VREFV_{REF} אל הכניסה ההופכת, את הזרם IFI_F דרך RFR_F מ-VDACV_{DAC} אל הכניסה ההופכת, ואת הזרם IoI_o שה-DAC שואב מהצומת.

1. הכניסה ההופכת בהארקה מדומה (0 V0\,\text{V}), ולכן

Ioff=VREF2RREF=510⋅103=0.5 mAI_{off}=\frac{V_{REF}}{2R_{REF}}=\frac{5}{10\cdot10^3}=0.5\,\text{mA}

2. חוק הזרמים בצומת (לכניסת המגבר לא נכנס זרם): Ioff+IF=IoI_{off}+I_F=I_o, ולכן IF=Io−IoffI_F=I_o-I_{off}.

3. VDAC=IF⋅RF=(Io−Ioff) RF=5⋅N256−0.5⋅10−3⋅5⋅103=5⋅N256−2.5 VV_{DAC}=I_F\cdot R_F=(I_o-I_{off})\,R_F=5\cdot\frac{N}{256}-0.5\cdot10^{-3}\cdot5\cdot10^3=5\cdot\frac{N}{256}-2.5\,\text{V}

כלומר המפסק מוסיף היסט של −2.5 V-2.5\,\text{V} (מצב דו-קוטבי), וגודל המדרגה נשאר 19.53 mV19.53\,\text{mV}.

4. התחום: N=0N=0 נותן VDAC=−2.5 VV_{DAC}=-2.5\,\text{V}, ו-N=255N=255 נותן VDAC=4.98−2.5=2.48 VV_{DAC}=4.98-2.5=2.48\,\text{V}.

תשובה: −2.5 V≤VA≤2.48 V-2.5\,\text{V}\le V_A\le2.48\,\text{V}

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

באיור לשאלה 8 נתון המעגל הבא:

המגבר והדיודות אידיאליים.

א.

חשבו ושרטטו את Vo(t)V_o(t) ו- Vc(t)V_c(t) עבור 2 מחזורים ראשונים של האות.

הניחו Vc(0)=0 VV_c(0)=0\,\text{V} ובזמן t=0+t=0^+ המגבר נכנס לרוויה חיובית.

(14 נקודות)
ב.

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

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

סעיף א

תשובה:

Vo=±15 VV_o=\pm15\,\text{V}, VcV_c בין −5-5 ל-10 V10\,\text{V}; t1=0.549 mst_1=0.549\,\text{ms}, tL=0.0916 mst_L=0.0916\,\text{ms}, tH=0.693 mst_H=0.693\,\text{ms}

נתון: C=10 nFC=10\,\text{nF}, RF1=10 kΩR_{F1}=10\,\text{k}\Omega (בטור עם D1D_1), RF2=50 kΩR_{F2}=50\,\text{k}\Omega (בטור עם D2D_2), R1=R2=100 kΩR_1=R_2=100\,\text{k}\Omega, VREF=5 VV_{REF}=5\,\text{V}, ±VCC=±15 V\pm V_{CC}=\pm15\,\text{V}; Vc(0)=0V_c(0)=0, ובהתחלה Vo=+15 VV_o=+15\,\text{V}.

מבוקש: Vc(t)V_c(t) ו-Vo(t)V_o(t) בשני המחזורים הראשונים.

המעגל הוא מתנד מרובב בלתי יציב: המגבר עובד כמשווה שמיט (משוב חיובי דרך R1R_1, R2R_2 לכניסה הלא הופכת), והקבל בכניסה ההופכת נטען ונפרק דרך הדיודות. Vo=±15 VV_o=\pm15\,\text{V}, והמוצא מתהפך כשמתח הקבל מגיע למתח הכניסה הלא הופכת.

1. מתחי הסף - הכניסה הלא הופכת היא אמצע המחלק בין VoV_o ל-VREFV_{REF} (שני נגדים שווים, וזרם לא נכנס למגבר):

V+=Vo R2+VREF R1R1+R2=Vo+52V_+=\frac{V_o\,R_2+V_{REF}\,R_1}{R_1+R_2}=\frac{V_o+5}{2}

•כאשר Vo=+15 VV_o=+15\,\text{V}: VTH=15+52=10 VV_{TH}=\frac{15+5}{2}=10\,\text{V}

•כאשר Vo=−15 VV_o=-15\,\text{V}: VTL=−15+52=−5 VV_{TL}=\frac{-15+5}{2}=-5\,\text{V}

2. מסלולי הטעינה - לפי כיווני הדיודות באיור:

•Vo=+15 VV_o=+15\,\text{V}: D2D_2 מוליכה (מהמוצא אל הקבל) ו-D1D_1 בקיטעון. הקבל נטען דרך RF2R_{F2}:

τ1=RF2C=50⋅103⋅10⋅10−9=0.5 ms\tau_1=R_{F2}C=50\cdot10^3\cdot10\cdot10^{-9}=0.5\,\text{ms}

•Vo=−15 VV_o=-15\,\text{V}: D1D_1 מוליכה (מהקבל אל המוצא) ו-D2D_2 בקיטעון. הקבל נפרק דרך RF1R_{F1}:

τ2=RF1C=10⋅103⋅10⋅10−9=0.1 ms\tau_2=R_{F1}C=10\cdot10^3\cdot10\cdot10^{-9}=0.1\,\text{ms}

3. טעינה ראשונה (Vo=+15V_o=+15, מ-00 לכיוון 15 V15\,\text{V}, עד VTH=10 VV_{TH}=10\,\text{V}):

Vc(t)=15−15e−t/0.5 msV_c(t)=15-15e^{-t/0.5\,\text{ms}}

t1=τ1ln⁡15−015−10=0.5ln⁡3=0.5493 mst_1=\tau_1\ln\frac{15-0}{15-10}=0.5\ln3=0.5493\,\text{ms}

4. פריקה (Vo=−15V_o=-15, מ-1010 לכיוון −15 V-15\,\text{V}, עד VTL=−5 VV_{TL}=-5\,\text{V}):

Vc(t)=−15+25e−(t−t1)/0.1 msV_c(t)=-15+25e^{-(t-t_1)/0.1\,\text{ms}}

tL=τ2ln⁡10−(−15)−5−(−15)=0.1ln⁡2.5=0.0916 mst_L=\tau_2\ln\frac{10-(-15)}{-5-(-15)}=0.1\ln2.5=0.0916\,\text{ms}

5. טעינה במצב יציב (Vo=+15V_o=+15, מ-−5-5 לכיוון 15 V15\,\text{V}, עד 10 V10\,\text{V}):

Vc(t)=15−20e−(t−t2)/0.5 msV_c(t)=15-20e^{-(t-t_2)/0.5\,\text{ms}}

tH=τ1ln⁡15−(−5)15−10=0.5ln⁡4=0.6931 mst_H=\tau_1\ln\frac{15-(-5)}{15-10}=0.5\ln4=0.6931\,\text{ms}

6. ציר הזמן (מעברי המוצא):

•00 עד 0.5493 ms0.5493\,\text{ms}: Vo=+15 VV_o=+15\,\text{V}, VcV_c עולה מ-00 ל-10 V10\,\text{V} (טעינה ראשונה).

•0.54930.5493 עד 0.6409 ms0.6409\,\text{ms}: Vo=−15 VV_o=-15\,\text{V}, VcV_c יורד מ-1010 ל-−5 V-5\,\text{V}.

•0.64090.6409 עד 1.3341 ms1.3341\,\text{ms}: Vo=+15 VV_o=+15\,\text{V}, VcV_c עולה מ-−5-5 ל-10 V10\,\text{V}.

•1.33411.3341 עד 1.4257 ms1.4257\,\text{ms}: Vo=−15 VV_o=-15\,\text{V}, VcV_c יורד ל-−5 V-5\,\text{V}.

•1.42571.4257 עד 2.1189 ms2.1189\,\text{ms}: Vo=+15 VV_o=+15\,\text{V}; 2.11892.1189 עד 2.2105 ms2.2105\,\text{ms}: Vo=−15 VV_o=-15\,\text{V}.

VoV_o הוא גל מרובע בין +15+15 ל-−15 V-15\,\text{V} עם חלק חיובי ארוך (0.6931 ms0.6931\,\text{ms}) וחלק שלילי קצר (0.0916 ms0.0916\,\text{ms}). VcV_c נע בין −5-5 ל-10 V10\,\text{V}: עולה לאט (קבוע זמן 0.5 ms0.5\,\text{ms}) ויורד מהר (קבוע זמן 0.1 ms0.1\,\text{ms}).

t [ms]V [V]0.00.30.50.81.01.31.51.82.02.3-15-10-551015

תשובה: Vo=±15 VV_o=\pm15\,\text{V}, VcV_c בין −5-5 ל-10 V10\,\text{V}; טעינה ראשונה 0.549 ms0.549\,\text{ms}, ואחריה tL=0.0916 mst_L=0.0916\,\text{ms} ו-tH=0.693 mst_H=0.693\,\text{ms} לסירוגין.

סעיף ב

תשובה:

f≈1.274 kHzf\approx1.274\,\text{kHz}, D≈88.3%D\approx88.3\%

נתון מסעיף א: tH=0.6931 mst_H=0.6931\,\text{ms} (המוצא ב-+15 V+15\,\text{V}), tL=0.0916 mst_L=0.0916\,\text{ms} (המוצא ב-−15 V-15\,\text{V}), במצב היציב.

מבוקש: התדר וגורם המחזור.

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

T=tH+tL=0.6931+0.0916=0.7848 msT=t_H+t_L=0.6931+0.0916=0.7848\,\text{ms}

2. התדר:

f=1T=10.7848⋅10−3≈1.274 kHzf=\frac{1}{T}=\frac{1}{0.7848\cdot10^{-3}}\approx1.274\,\text{kHz}

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

D=tHT⋅100%=0.69310.7848⋅100%≈88.3%D=\frac{t_H}{T}\cdot100\%=\frac{0.6931}{0.7848}\cdot100\%\approx88.3\%

תשובה: f≈1.274 kHzf\approx1.274\,\text{kHz}, D≈88.3%D\approx88.3\%

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

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

9.1.

באיור לשאלה 9.1 מוצגת סכימה של מכונת מצבים סינכרונית (היציאות הן Z0 ו- Z1):

מאיזה סוג המכונה:

א. מכונת Mealy.

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

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

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

(5 נקודות)
9.2.

מערכת שלמה היא מערכת רכיבים שניתן לממש באמצעותם ובאמצעות המצבים הלוגיים הקבועים של 0 לוגי ו- 1 לוגי את כל הפעולות האפשריות של אלגברה בוליאנית.

איזו מבין מערכות השערים הבאות אינה מערכת שלמה?

א. שער AND ביחד עם שער OR.

ב. שער AND ביחד עם שער NOT.

ג. שער OR ביחד עם שער NOT.

ד. שער AND ביחד עם שער OR וביחד עם שער NOT.

(5 נקודות)
9.3.

רכיב CMOS הופעל במתח VDD=3 VV_{DD}=3\,\text{V}. אם מעלים את מתח האספקה ל- VDD=6 VV_{DD}=6\,\text{V}, מה יקרה להספק הפיזור שלו?

א. לא ישתנה.

ב. יקטן פי 2.

ג. יקטן פי 4.

ד. יגדל פי 4.

(5 נקודות)
9.4.

במשפחות לוגיות TTL או CMOS:

א. מותר תמיד לחבר 2 יציאות ביחד.

ב. אסור לחבר 2 יציאות ביחד.

ג. אסור לחבר 2 יציאות ביחד כשהן מסוג Open Collector או Open-Drain.

ד. מותר לחבר 2 יציאות ביחד כשהן מסוג Open Collector או Open-Drain.

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

סעיף 9.1

תשובה:

א. מכונת Mealy

בודקים ממה תלויה כל יציאה:

1. Z1Z_1 היא יציאת הפליפ-פלופ השני - תלויה רק במצב.

2. Z0Z_0 היא מוצא שער ה-AND שכניסותיו הן הכניסה החיצונית EE ויציאת הפליפ-פלופ הראשון: Z0=E⋅QAZ_0=E\cdot Q_A. היא תלויה ישירות בכניסה EE, ומשתנה עם EE גם בלי פעימת שעון.

3. מכונה שבה יציאה תלויה גם במצב וגם בכניסה היא מכונת Mealy. (מכונת Moore - היציאות תלויות במצב בלבד; מכונה אוטונומית - אין לה כניסות חיצוניות, וכאן יש כניסה EE.)

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

סעיף 9.2

תשובה:

א. שער AND ביחד עם שער OR

כדי שמערכת תהיה שלמה היא חייבת לאפשר היפוך (NOT).

1. AND ו-OR הן פעולות מונוטוניות: אם מעלים כניסה מ-0 ל-1, המוצא לא יכול לרדת מ-1 ל-0. גם צירוף שלהן עם הקבועים 0 ו-1 נשאר מונוטוני, ולכן אי אפשר לקבל מהן A‾\overline{A}. מערכת א אינה שלמה.

2. AND+NOT שלמה: A+B=A‾⋅B‾‾A+B=\overline{\overline{A}\cdot\overline{B}} (דה-מורגן).

3. OR+NOT שלמה: A⋅B=A‾+B‾‾A\cdot B=\overline{\overline{A}+\overline{B}}.

4. AND+OR+NOT - הבסיס של האלגברה הבוליאנית, שלמה.

תשובה: א. שער AND ביחד עם שער OR.

סעיף 9.3

תשובה:

ד. יגדל פי 4

ברכיבי CMOS הספק הפיזור הוא בעיקר הספק דינמי, של טעינה ופריקה של קיבולי העומס בכל מעבר:

PD=CL⋅VDD2⋅fP_D=C_L\cdot V_{DD}^2\cdot f

ההספק יחסי לריבוע מתח האספקה (באותו קיבול ובאותו תדר):

P2P1=(VDD2VDD1)2=(63)2=4\frac{P_2}{P_1}=\left(\frac{V_{DD2}}{V_{DD1}}\right)^2=\left(\frac{6}{3}\right)^2=4

תשובה: ד. יגדל פי 4.

סעיף 9.4

תשובה:

ד. מותר לחבר 2 יציאות ביחד כשהן מסוג Open Collector או Open-Drain

1. ביציאה רגילה (Totem-Pole ב-TTL, או זוג PMOS/NMOS ב-CMOS) יש מתג פעיל גם ל-1 וגם ל-0. אם מחברים שתי יציאות כאלה ואחת ב-1 והשנייה ב-0, נוצר מסלול בעל התנגדות נמוכה מהאספקה לאדמה - זרם גדול שעלול להרוס את הרכיבים, ורמה לוגית לא מוגדרת. לכן אסור לחבר יציאות רגילות.

2. ביציאת Open Collector (TTL) או Open-Drain (CMOS) יש רק טרנזיסטור שמושך ל-0, והרמה 1 מתקבלת מנגד משיכה (Pull-Up) חיצוני. מחברים כמה יציאות כאלה לאותו קו (Wired-AND): אם אחת מהן מושכת ל-0 הקו ב-0, ואין קצר.

3. לכן א ו-ב שגויות (אין חופש מלא ואין איסור מוחלט), ג הפוכה לנכון.

תשובה: ד. מותר לחבר 2 יציאות ביחד כשהן מסוג Open Collector או Open-Drain.

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

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

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