חזור לתיקייה: שאלוני 10%

שאלון 8

חיפוש בתיקיה
Ctrl K
לחץ כאן או הקש Ctrl K כדי לחפש בכל התיקיה
  • כללי

שאלון 8

00440252

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

רשימות הרצאה לקריאה בשבת

שאלון 8

הופק מתוך תקיית התואר של שקד

uni-folder.vercel.app

תרגיל (1)

להכנת בירה ביתית יש לבצע את השלבים הבאים:

  1. להשרות את גרעיני הלתת במים בטמפ' 67 מעלות צלסיוס במיכל השרייה
  2. להרתיח במיכל בישול (לקראת סוף הבישול להוסיף את הכשות)
  3. לקרר לטמפ' של 20-24 מעלות צלסיוס בעזרת מכונת הקירור
  4. להוסיף את השמרים ולהתסיס במיכל תסיסה

כל שלב לוקח שעה בדיוק וניתן להניח שזמן המעבר בין השלבים הוא אפס.
מבצעים את התהליך שלוש פעמים. מהי ההשהיה (latency) מתחילת הכנת הבירה הראשונה ועד סיום הכנת השלישית, בהנחה שלא ניתן לעשות שום שלב במקביל לשלב אחר?

כל שלב לוקח שעה ולכן לוקח לנו 444 שעות להכין בירה אחת. מכיוון שלא ניתן לעשות שני שלבים במקביל, נדרש להכין את שלוש הבירות אחת אחרי השנייה ולכן נקבל 121212 שעות ובכך 720720720 דקות.

תרגיל (2)

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

מהו משך הזמן מרגע תחילת הכנת הבירה הראשונה ועד סיום הכנת השלישית כעת?

כעת, נוכל להכניס את הבירה השניה ישר לאחר הבירה השניה ואת הבירה השלישית אחריה ובכך:

  • שעה ראשונה: בירה 1 בתחנה 1
  • שעה שנייה: בירה 1 בתחנה 2 ובירה 2 בתחנה 1
  • שעה שלישית: בירה 1 בתחנה 3, בירה 2 בתחנה 2 ובירה 3 בתחנה 1
  • שעה רביעית: בירה 1 בתחנה 4, בירה 2 בתחנה 3 ובירה 3 בתחנה 2
  • שעה חמישית: בירה 2 בתחנה 4 ובירה 3 בתחנה 3
  • שעה שישית: בירה 3 בתחנה 4

לכן, יקח שש שעות ובכך 360360360 דק'.

תרגיל (3)

משדר משדר למקלט ביט יחיד. איפה הכי כדאי למקלט לדגום את הביט הזה?

  1. בסוף שידור הביט
  2. בדיוק באמצע שידור הביט
  3. בשליש האחרון של שידור הביט
  4. בתחילת שידור הביט

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