‫טור א‬

‫מספר זהות‪:‬‬
‫סמסטר ב תשע"ה ‪ -‬מועד א'‬
‫תאריך‪01/10/1105 :‬‬
‫יום‪ :‬שישי‬
‫שעה ‪9:11‬‬
‫משך הבחינה‪ 1.5 :‬שעות‬
‫חומר עזר‪ :‬אסור‬
‫מדבקית‬
‫ברקוד‬

‫בחינה בקורס‪" :‬מבנה מחשבים"‬

‫מרצה‪ :‬ד"ר אלון שקלר‬

‫בבחינה ‪ 7‬עמודים כולל עמוד זה‪.‬‬

‫משקל כל שאלה הוא ‪ 01‬נקודות‪.‬‬
‫ציון מירבי אפשרי הינו ‪.011‬‬

‫שימו לב‪:‬‬

‫‪‬‬
‫יש לענות על השאלות בגוף הבחינה‬
‫‪ ‬המחברת מיועדת לטיוטה ולא תיבדק‬
‫‪ ‬ייתכן ושאלה משתרעת על יותר מעמוד אחד – אנא וודאו היכן שאלה מתחילה והיכן‬
‫היא נגמרת לפי שאתם פותרים אותה‬
‫‪ ‬אם לא נרשם אחרת‪ ,‬יש לבחור בתשובה אחת בלבד שהיא הנכונה ביותר‬
‫‪ ‬אם בחרתם בתשובת "כל התשובות לא נכונות" ונדרש נימוק ‪ -‬חובה לנמק‪ .‬ללא נימוק‬
‫נכון‪ ,‬לא תתקבלנה נקודות בגין התשובה גם אם היא נכונה‪.‬‬
‫‪ ‬נא לקרוא את כל השאלות היטב על‪-‬מנת להימנע מטעויות עקב הבנת הנקרא‪.‬‬

‫בהצלחה!‬
‫‪1‬‬
‫טור א‬
‫שאלה מס‪1 .‬‬

‫פתרו (החלוקה היא בשלמים תוך התעלמות מהשארית)‪:‬‬

‫‪(𝐵𝐶)16 ÷ (𝐴)16‬‬ ‫‪= (? )2‬‬

‫‪01011‬‬ ‫א‪.‬‬
‫‪01110‬‬ ‫ב‪.‬‬
‫‪01010‬‬ ‫ג‪.‬‬
‫‪01101‬‬ ‫ד‪.‬‬
‫כל התשובות אינן נכונות משום שהתשובה הנכונה היא ________________________________‬ ‫ה‪.‬‬

‫שאלה מס‪2 .‬‬

‫נתונה מערכת בוליאנית ]‪ 𝑓(𝑥[3]) = 𝑦[3‬אשר ממירה מספר ]‪ 𝑥[3‬המיוצג בשיטת משלים ל‪ 0-‬למספר ]‪ 𝑦[3‬ביצוג שיטת‬
‫משלים ל‪ .1-‬לדוגמא‪.𝑓(100) = 101 :‬‬
‫נתון המימוש הבא ב‪ HDL-‬של המערכת הנ"ל‪:‬‬
‫{ ‪CHIP convert1cto2c‬‬
‫;]‪IN x[3‬‬
‫;]‪OUT y[3‬‬
‫‪PARTS:‬‬
‫;)‪Not( in=x[0], out=nx0‬‬
‫;)‪Not( in=x[1], out=nx1‬‬
‫;)‪Not( in=x[2], out=nx2‬‬
‫;)‪Or( a=nx0, b=nx1, out=q1‬‬
‫;)]‪And( a=x[2], b=q1, out=y[2‬‬
‫;)‪And( a=nx2, b=x[1], out=q2‬‬
‫;)‪And( a=nx0, b=x[1], out=q4‬‬
‫;)‪And( a=nx1, b=x[2], out=q9‬‬
‫;)‪And( a=q9, b=x[0], out=q5‬‬
‫;)‪Or( a=q2, b=q4, out=q3‬‬
‫;)]‪Or( a=q3, b=q5, out=y[1‬‬
‫;)‪And( a=nx0, b=x[2], out=q6‬‬
‫;)‪And( a=nx2, b=x[0], out=q7‬‬
‫;)]‪Or( a=q6, b=q7, out=y[0‬‬
‫}‬

‫איזו טענה נכונה ?‬

‫א‪ .‬המימוש לעיל מבצע את הדרוש‬
‫ב‪ y[2] .‬ו‪ y[1]-‬נכונים ואולם ]‪ y[0‬שגוי‬
‫ג‪ y[2] .‬ו‪ y[0]-‬נכונים ואולם ]‪ y[1‬שגוי‬
‫ד‪ y[0] .‬ו‪ y[1]-‬נכונים ואולם ]‪ y[2‬שגוי‬
‫ה‪ .‬כל התשובות אינן נכונות משום שהתשובה הנכונה היא _______________________________‬

‫שאלה מס‪3 .‬‬

‫מעוניינים לבנות מכונת ‪ MEALY‬בעלת כניסה 𝑥 ויציאה 𝑧‪ .‬עבור כל ביט שנקלט המכונה מדפיסה אחד אם סכום שלוש‬
‫הסיביות שנקלטו לפניו שווה ‪ .1‬לדוגמא‪ :‬עבור הקלט ‪ 00001010100‬הפלט יהיה ‪.11011001010‬‬
‫מה מספר המצבים המינימלי הדרוש למימוש המכונה ?‬

‫‪0‬‬ ‫א‪.‬‬
‫‪8‬‬ ‫ב‪.‬‬
‫‪04‬‬ ‫ג‪.‬‬
‫‪05‬‬ ‫ד‪.‬‬
‫ל התשובות אינן נכונות משום שהתשובה הנכונה היא _______________________________‬ ‫ה‪.‬‬

‫‪2‬‬
‫טור א‬
4 .‫שאלה מס‬
:ABFF ‫נתונה הטבלה האופיינית של דלגלג‬
A B Q(t) Q(t+1)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
? ‫ הבאים מבצע את הדרוש‬HDL-‫ אילו מבין מימושי ה‬.‫ ולוגיקה מינימלית‬SRFF ‫ בעזרת‬ABFF ‫מעוניינים לבנות‬
.‫יש להקיף את כל התשובות הנכונות במידה ומצאתם יותר מתשובה אחת נכונה‬
‫ב‬ ‫א‬
CHIP ABSRFF { CHIP ABSRFF {
IN A,B; IN A,B;
OUT Q; OUT Q;
PARTS: PARTS:
Not( in=q, out=nq); Not( in=q, out=nq);
Not( in=A, out=na); Not( in=A, out=na);
Or( a=A, b=nq, out=q1); Or( a=na, b=B, out=q1);
And( a=q1, b=B, out=inS); And( a=q1, b=nq, out=inS);
Not( in=B, out=nb); Not( in=B, out=nb);
Or( a=nb, b=na, out=q2); Or( a=nb, b=a, out=q2);
And( a=q2, b=nq, out=inR); And( a=q2, b=nq, out=inR);
SRFF( S=inS, R=inR, out=Q, out=q); SRFF( S=inS, R=inR, out=Q, out=q);
{ {
‫ד‬ ‫ג‬
CHIP ABSRFF { CHIP ABSRFF {
IN A,B; IN A,B;
OUT Q; OUT Q;
PARTS: PARTS:
Not( in=q, out=nq); Not( in=Q, out=nq);
Not( in=A, out=na); Not( in=A, out=na);
Or( a=na, b=B, out=q1); Or( a=na, b=B, out=q1);
And( a=q1, b=nq, out=inS); And( a=q1, b=nq, out=inS);
Not( in=B, out=nb); Not( in=B, out=nb);
Or( a=nb, b=A, out=q2); Or( a=nb, b=A, out=q2);
And( a=q2, b=q, out=inR); And( a=q2, b=Q, out=inR);
SRFF( S=inS, R=inR, out=Q, out=q); SRFF( S=inS, R=inR, out=Q);
} {
‫ אף תשובה אינה נכונה משום שהתשובה הנכונה היא‬.‫ה‬

3
‫טור א‬
‫שאלה מס‪5 .‬‬
‫נתונה הפונקציה ]‪ 𝑦[1‬ממימוש ה‪ HDL-‬בשאלה ‪( 1‬ללא קשר לנכונותה)‪ .‬אילו מהטענות הבאות נכונות ?‬
‫יש להקיף את כל התשובות הנכונות במידה ומצאתם יותר מתשובה אחת נכונה‪.‬‬

‫]‪ 𝑦[1‬הינה מערכת אוניברסלית‬ ‫א‪.‬‬

‫}𝑇𝑂𝑁 ‪ {𝑦[1],‬הינה מערכת אוניברסלית‬ ‫ב‪.‬‬
‫}‪ {𝑦[1], 1‬הינה מערכת אוניברסלית‬ ‫ג‪.‬‬
‫}‪ {𝑦[1], 0‬הינה מערכת אוניברסלית‬ ‫ד‪.‬‬
‫כל התשובות אינן נכונות‬ ‫ה‪.‬‬

‫שאלה מס‪6 .‬‬

‫̅‬
‫נתונה הפונקציה )‪ .𝑓(𝑥, 𝑦, 𝑧, 𝑤) = 𝜋(0,2,5,7,9,11,13,15‬מה הכמות המינימלית של שערי ‪ NAND‬הנחוצה למימוש 𝑓?‬

‫‪4‬‬ ‫א‪.‬‬
‫‪5‬‬ ‫ב‪.‬‬
‫‪8‬‬ ‫ג‪.‬‬
‫‪9‬‬ ‫ד‪.‬‬
‫כל התשובות אינן נכונות משום שהתשובה הנכונה היא _____________________‬ ‫ה‪.‬‬

‫שאלה מס‪7 .‬‬

‫נתונה מכונת מצבים אשר לה כניסת קלט ‪ X‬ויציאת פלט ‪ .Z‬טבלת המעברים והפלט שלה נתונים ע"י‪:‬‬

‫‪Next state‬‬
‫‪Present state‬‬
‫‪X=0‬‬ ‫‪X=1‬‬
‫‪Q0‬‬ ‫‪Q0/1‬‬ ‫‪Q1/0‬‬
‫‪Q1‬‬ ‫‪Q2/0‬‬ ‫‪Q2/0‬‬
‫‪Q2‬‬ ‫‪Q0/1‬‬ ‫‪Q3/0‬‬
‫‪Q3‬‬ ‫‪Q4/0‬‬ ‫‪Q0/0‬‬
‫‪Q4‬‬ ‫‪Q5/0‬‬ ‫‪Q4/0‬‬
‫‪Q5‬‬ ‫‪Q6/0‬‬ ‫‪Q5/1‬‬
‫‪Q6‬‬ ‫‪Q0/0‬‬ ‫‪Q1/0‬‬

‫מה מספר המצבים המינימלי הנחוץ לממש מכונת מצבים ששקולה לה ?‬

‫א‪7 .‬‬
‫ב‪6 .‬‬
‫ג‪5 .‬‬
‫ד‪4 .‬‬
‫ה‪ .‬כל התשובות אינן נכונות משום שהתשובה הנכונה היא _______________________________‬

‫‪4‬‬
‫טור א‬
‫שאלה מס‪8 .‬‬
‫נתונה טבלת המעברים הבאה‪:‬‬

‫‪Next state‬‬
‫‪Present state‬‬
‫‪X=0‬‬ ‫‪X=1‬‬
‫‪001‬‬ ‫‪100‬‬ ‫‪011‬‬
‫‪010‬‬ ‫‪110‬‬ ‫‪100‬‬
‫‪011‬‬ ‫‪001‬‬ ‫‪100‬‬
‫‪100‬‬ ‫‪010‬‬ ‫‪011‬‬
‫‪110‬‬ ‫‪001‬‬ ‫‪011‬‬

‫למימוש מכונת המצבים עושים שימוש ב‪ 3-‬יחידות ‪ .TFF‬יציאת ה‪ FF-‬אשר מכיל את ה‪ LSB -‬של מספר המצב מסומנת ע"י‬
‫‪ ,𝑄0‬יציאת ה‪ FF-‬אשר מכיל את ה‪ MSB -‬של מספר המצב מסומנת ע"י ‪ 𝑄2‬ויציאת ה‪ FF -‬אשר מכיל את הביט האמצעי של‬
‫מספר המצב מסומנת ע"י ‪ .𝑄1‬מה המספר המינימלי של שערי ‪ NAND‬הנחוץ למימוש ‪? 𝑇1‬‬

‫‪06‬‬ ‫א‪.‬‬
‫‪01‬‬ ‫ב‪.‬‬
‫‪01‬‬ ‫ג‪.‬‬
‫‪05‬‬ ‫ד‪.‬‬
‫כל התשובות אינן נכונות משום שהתשובה הנכונה היא _______________________________________‬ ‫ה‪.‬‬

‫שאלה מס‪9 .‬‬

‫מעוניינים לממש זיכרון ‪ RAM‬בגודל ‪ 0114‬מילים בגודל ‪ 06‬ביטים כל אחת‪ .‬לשם כך נתונים רכיבי ‪ RAM‬בגודל ‪ 06‬מילים‬
‫בגודל ‪ 06‬ביטים כל אחת בכמות הדרושה‪ .‬בנוסף לרכיבים אלה‪ ,‬אילו מהטענות נכונות ?‬
‫יש להקיף את כל התשובות הנכונות במידה ומצאתם יותר מתשובה אחת נכונה‪.‬‬

‫יש צורך ב‪ 66 -‬רכיבי ‪ DMUX1-2‬ורכיב ‪ MUX64-1‬יחיד‪.‬‬ ‫א‪.‬‬

‫יש צורך ב‪ 6 -‬רכיבי ‪ DMUX1-8‬ו‪ 6-‬רכיבי ‪.MUX8-1‬‬ ‫ב‪.‬‬
‫יש צורך ברכיב ‪ DMUX1-64‬יחיד ורכיב ‪ MUX64-1‬יחיד‪.‬‬ ‫ג‪.‬‬
‫יש צורך ב‪ 10 -‬רכיבי ‪ DMUX1-4‬ו‪ 10-‬רכיבי ‪.MUX4-1‬‬ ‫ד‪.‬‬
‫כל התשובות אינן נכונות משום שהתשובה הנכונה היא _______________________________________‬ ‫ה‪.‬‬

‫‪5‬‬
 ‫טור א‬
11 .‫שאלה מס‬
‫ המונה‬jmp=0 ‫ וכאשר‬0-‫ המונה מקודם ב‬jmp=1 ‫ כאשר‬.jmp ‫ למונה כניסת בקרה‬.UP MOD 8 ‫מעוניינים לממש מונה‬
‫ מרכיבות את סיביות המניה הנוכחית כאשר‬DFF -‫ יציאות רכיבי ה‬.‫ ולוגיקה מינימלית‬DFF ‫ רכיבי‬6 ‫ לרשותכם‬.1-‫מקודם ב‬
‫ איזה מבין המימושים‬.MSB-‫ שמכיל את ה‬DFF‫𝑄 הוא יציאת ה‬2-‫ של המונה ו‬LSB-‫ שמכיל את ה‬DFF‫𝑄 הוא יציאת ה‬0
?‫הבאים הוא הנכון והמינימלי‬
.‫יש להקיף את כל התשובות הנכונות במידה ומצאתם יותר מתשובה אחת נכונה‬
:‫תשובה‬
‫ב‬ ‫א‬
CHIP U12MOD8Counter { CHIP U12MOD8Counter {
IN jmp; IN jmp;
OUT Q[3]; OUT Q[3];
PARTS: PARTS:
Not( in=jmp, out=nd); Not( in=jmp, out=nd);
Not( in=Q0, out=notQ0); Not( in=Q0, out=notQ0);
Not( in=Q1, out=notQ1); Not( in=Q1, out=notQ1);
Or( a=Q0, b=nd, out=p1); Or( a=Q0, b=nd, out=p1);
And( a=notQ0, b=jmp, out=p2); And( a=notQ0, b=jmp, out=p2);
And( a=Q1, b=notQ2, out=x1); And( a=Q1, b=notQ2, out=x1);
And( a=x1, b=p1, out=x2); And( a=x1, b=p1, out=x2);
Or( a=p2, b=notQ1, out=x4); Or( a=p2, b=notQ1, out=x4);
And( a=x4, b=Q2, out=x5); And( a=x4, b=Q2, out=x5);
Or( a=x2, b=x5, out=D2); Or( a=x2, b=x5, out=D2);
And( a=notQ1, b=p1, out=x6); And( a=notQ1, b=p1, out=x6);
And( a=p2, b=Q1, out=x7); And( a=p2, b=Q1, out=x7);
Or( a=x6, b=x7, out=D1); Or( a=x6, b=x7, out=D1);
DFF( in=jmp, out=Q[0], out=Q0); Xor( a=jmp, b=Q0, out=D0);
DFF( in=D1, out=Q[1], out=Q1); DFF( in=D0, out=Q[0], out=Q0);
DFF( in=D2, out=Q[2], out=Q2); DFF( in=D1, out=Q[1], out=Q1);
Not( in=Q2, out=notQ2); DFF( in=D2, out=Q[2], out=Q2);
} Not( in=Q2, out=notQ2);
}
‫ד‬ ‫ג‬
CHIP U12MOD8Counter { CHIP U12MOD8Counter {
IN jmp; IN jmp;
OUT Q[3]; OUT Q[3];
PARTS: PARTS:
Not( in=jmp, out=nd); Not( in=jmp, out=nd);
Not( in=Q0, out=notQ0); Not( in=Q0, out=notQ0);
Not( in=Q1, out=notQ1); Not( in=Q1, out=notQ1);
Or( a=Q0, b=nd, out=p1); Or( a=Q0, b=nd, out=p1);
And( a=notQ0, b=jmp, out=p2); And( a=notQ0, b=jmp, out=p2);
And( a=Q1, b=notQ2, out=x1); And( a=Q1, b=notQ2, out=x1);
And( a=x1, b=p1, out=x2); And( a=x1, b=p1, out=x2);
DFF( in=D0, out=Q[0], out=Q0); Or( a=p2, b=notQ1, out=x4);
DFF( in=D1, out=Q[1], out=Q1); And( a=x4, b=Q2, out=x5);
DFF( in=D2, out=Q[2], out=Q2); Or( a=x2, b=x5, out=D2);
Or( a=p2, b=notQ1, out=x4); And( a=notQ1, b=p1, out=x6);
And( a=x4, b=Q2, out=x5); And( a=p2, b=notQ1, out=x7);
Or( a=x2, b=x5, out=D2); Or( a=x6, b=x7, out=D1);
And( a=notQ1, b=p1, out=x6); Xor( a=jmp, b=Q0, out=D0);
And( a=p2, b=Q1, out=x7); DFF( in=D0, out=Q[0], out=Q0);
Or( a=x6, b=x7, out=D1); DFF( in=D1, out=Q[1], out=Q1);
Xor( a=jmp, b=Q0, out=D0); DFF( in=D2, out=Q[2], out=Q2);
Not( in=Q2, out=notQ2); Not( in=Q2, out=notQ2);
} }

6
‫טור א‬
‫ה‪ .‬אף תשובה אינה נכונה כי התשובה הנכונה היא‬

‫דף נוסחאות‬
‫משוואות אופייניות ‪Characteristic equations‬‬

‫‪DFF‬‬ ‫𝑫 = )𝟏 ‪𝑸(𝒕 +‬‬

‫‪TFF‬‬ ‫)𝒕(𝑸⨁𝑻 = )𝟏 ‪𝑸(𝒕 +‬‬
‫‪SRFF‬‬ ‫)𝒕(𝑸 ⋅ ̅‬
‫𝑹 ‪𝑸(𝒕 + 𝟏) = 𝑺 +‬‬
‫‪JKFF‬‬ ‫𝑲 ‪̅̅̅̅̅̅ +‬‬
‫)𝒕(𝑸 ⋅ 𝑱 = )𝟏 ‪𝑸(𝒕 +‬‬ ‫)𝒕(𝑸 ⋅ ̅‬

‫טבלאות ערור ‪Excitation tables‬‬

‫𝒕𝑸‬ ‫𝟏‪𝑸𝒕+‬‬ ‫‪D‬‬ ‫‪T‬‬ ‫‪J‬‬ ‫‪K‬‬ ‫‪S‬‬ ‫‪R‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪0‬‬

‫‪7‬‬