יש דיסק מסתובב עם 4 מתגים ממוקמים בצורה סימטרית על גבי הדיסק ומנורה באמצע. יש מצב מתגים לא ידוע שמדליק את המנורה. יש למצוא אלגוריטם לחיצות על המתגים על מנת להדליק את המנורה.
תהליך רגיל, בהתחלה בדקו העיקר את הניסיון הקודם שלי
שאלות מתוך הראיון
יש שולחן עגול עם מנורה באמצע ו4 מפסקים מסביב,המנורה נדלקת שכל המפסקים באותו מצב (0000 או 1111). בהתחלה מצב המפסקים לא ידוע וצריך למצוא את האלגוריתים שבעזרתו נמצא את הדרך המהירה ביותר להדליק את המנורה
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
יש 2 (2 מצבים למתג) בחזקת 4 (4 מתגים) אפשרויות שזה 16, מתוכם 0000 ו 1111 לא רלוונטיות כי אם המנורה לא דולקת אז שינוי אף אחד או כל המתגים יחד לא ישנה את המצב, נותרנו עם 14 אפשרויות ובגלל סימטריה אפשר לקחת רק את החצי הראשון זה מותיר לנו 7 אפשרויות : 0001 0010 0011 0100 0101 0110 0111 כעת נסדר אותם כך שנצטרך לעשות פעולה אחת כל פעם :0001 0011 0010 0110 0100 0101 0111
מבחן מודפס בעל 5 שאלות לבד, ובמהלך המבחן המומעד יוצא לראיון face to face עם המנהל.
שאלות מתוך הראיון
- נתון counter שמחזיר תמיד המספר + 1. לבנות לוגיקה ע"י הcounter הזה שיחזיר, המספר - 1.
- לממש רכיב המקבל שני מספרים ומחזיר הגדול מביניהם ע"י זיכרון (כתובת + דטא). אחרי עם הרכיב הזה לבנות מיון של 4 מספרים.
- מה זה Full Adder? לממש אותו. לבנות מעגל הסופר כמות 1 במילה בעל 7 ביט ע"י FA.
- לבנות מכונת מצבים שהקלט תמיד נכנס ביט חדש כ-LSB וצריך להחזיר עם המספר החדש מתחלק ב-5.
(שאלה חמישית הייתה מעגל שהיה צריך לנתח אותו, לבנות גרף מתח מוצא כתלות במתח כניסה)
מייצרים שני מחלקי תדר ב-3 לא סימטרים בעזרת counter כאשר הם מוזזים בחצי מחזור זה מזה (כלומר אחד עובד בעליית שעון המקור ואחד עובד בירידת שעון המקור) ולבסוף עושים and בין שני השעונים החדשים.
ראיון לתפקיד 
