Tpd= propagation delay time or fly time
משך השהייה העיכוב של סיגנל כשדה א.מ. במוליך שנחשב קו תמסורת
Tsetup= הזמן הנדרש לסיגנל דטא להגיע לרכיב לפני דגימת ה clock
Thold= ההזמן הנדרש לסיגנל להיות נוכח אחרי הדגימה.
Tskew= הזמן הפער בין הגעת הביט הראשון להגעת הביט האחרון של byte
כל הזמנים בפיקוסקונדס
חידה: שעון מוחזק מנקודת האמצע בשווי משקל ע״י מקל.
יש לסדר 5 אבנים מאותו גודל על השעון במקומות המסומנים לשעות בלי הוציא את השעון משווי משקל.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
לסדר 3 אבנים בצורה סימטרית ואש שני אבנים בצורה סימטרית
למשל :
אבן בשעה 12 ו4 ו8
ושני אבנים בשעה 1 ו7
אוקטובר 2020
יש 360 מעלות לשעון, נחלק ב5 כדי לקבל 72 מעלות, כלומר יש 72 מעלות לגזרה.
נחשב כמה זה מעלה בדקות:
יש 12 גזרות על בשעון (כל שעה), כל גזרת על אזי מכילה 30 מעלות (30X12=360).
נחלק את הגזרות על ל10 גזרות, כל 6 דק' לגזרה, אז כל גזרה מקבלת 3 מעלות (30/10=3).
כל גזרה נחלק ל3 תתי גזרות, כלומר כל 2 דק' יש לנו מעלה.
עכשיו כל 72 מעלות (כלומר 144 דק') נציב אבן:
12:00
2:24
4:48
7:12
9:36
1. יש לך מערכת שבכל מחזור שעון/איטרציה מוציאה לך true או false. ביקשו ממני לממש מערכת שמזהה N פעמים true בתוך חלון זמן T.
2. נתונה רשימה מקושרת צריך לזהות אם בתוך הרשימה קיים מעגל. (עם זיכרון נוסף וללא זיכרון נוסף)
3. נתון מערך בגודל n-1 איברים. המערך מכיל מספרים בין 1 ל n ללא כפילויות. מצא את האיבר החסר. לאחר מכן מקטינים את המערך ל n-2, מצא את שני האיברים החסרים. לאחר מכן ביקשו ממני למצוא איבר יחיד חסר במערך רק באמצעות שערים לוגיים.
4. הייתה עוד שלאה אבל היא ארוכה מידי לפירוט.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
1. באמצעות חומרה - בניית רגיסטר הזזה בגודל T והחזקת מונה כך שאנחנו תמיד מוספים את הכניסה לרגיסטר ומחסירים את המוצא. אפשר גם באמצעות fifo ואז סיבוכיות המקום היא N ולא T.
2. באמצעות תוכנה - אני מימשתי FIFO באמצעות רשימה מקושרת באורך n שכל איבר ברשימה מחזיק את הערך שבו הוא נכנס לתור. כך שבכל איטרציה אנו בודקים האם ההפרש בין זמן הכניסה לזמן הנוכחי שווה לT ובמידה וכן אנו מוציאים אותו מהתור. בכל שלב אם התור מלא אנו נותנים אינדיקציה לכך שיש לפחות n trues במערכת.
אוגוסט 2020
3. המערך מכיל סדרה הנדסית לכן האיבר החסר הינו הפרש בין סכום של כל האיברים במערך וסכום של סדרה הנדסית בגודל n. שני איברים חסרים מוצאים במערכת משוואות, אחת כנ"ל השניה: יחס בין מכפלה המלאה ומכפלה של כל ה n-2 איברים שווה ל מכפלה של האיברים החסרים.