עוד שאלה מראיון באינטל חיפה

[צ'יפמן]

קיבלתי את השאלה המפורסמת של לתכנן מודול שסופר את מס' האחדות בוקטור כניסה של 7 ביט. אחר כך ביקשו לדעת באיזה מספר וקטורים מינימלי אפשר לוודא את תקינות המודול. יש למישהו הסבר מועיל לגבי הפתרון?

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

תודה!

[סטודנטית123]

היי.. אתה מוכן לפרט מהי השאלה המפורסמת?
אני לא זיהתי...
תודה

[צ'יפמן]

את יכולה להסתכל במאגר הידע ב"ראיון משרת סטודנט לאינטל" (אגב, הפתרון שם לא נכון), וגם באחד השרשורים האחרונים....

אתה מקבל וקטור בן 7 ביט בכניסה וצריך לתכנן רכיב בעזרת FAs שמוציא וקטור שמציין את מספר האחדות בוקטור הכניסה.
אם זה מעניין מישהו אני יכול לפרסם את הפתרון שלי עבור 8 ביט.

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

[סטודנטית123]

אתה יכול לפרסם את הפתרון הנכון ל7 סיביות? ראיתי בעוד מקום פה באתר את אותו הפתרון
אשמח גם אם תפרסם את הפתרון שלך ל8 סיביות...
תודה

[צ'יפמן]

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

בפתרון שלי השתמשתי גם ב HAs, אבל גם אם אסור תמיד ניתן לסמן FA ולא לחבר את כל הכניסות.

[צ'יפמן]

אם למישהו יש כיוון בקשר למספר הוקטורים המינימלי הדרוש לבדיקת תקינות המערכת - אשמח לראות תשובה.