שאלות חומרה בראיונות עבודה

שאלות

1.      נתונים שני רגיסטרים של 4 ביט A ו-B. כיצד ניתן להחליף את ערכיהם, ללא שימוש בזיכרון נוסף?

2.      יש 2 קופסאות המחוברות בארבעה קווי DATA.

1.      כיצד ניתן להעביר 16 סימבולים בין הקופסאות?

2.      כיצד ניתן להעביר 18 סימבולים בין הקופסאות?

3.      נתון מספר בן 16 ביט.

1.      כיצד ניתן לחלק את המספר ב-8?

2.      כיצד ניתן לקבל את השארית מחלוקה ב-8?

תשובות

1.      ניתן להשתמש בשערי XOR כדי למצוא מתי הביטים הם שונים:

                                                A=XOR(A,B)

                                                B=XOR(A,B)

                                                A=XOR(A,B)

לדוגמא:

                                                A=1011

                                                B=1101

                                                A=XOR(1011,1101)=0110

                                                B=XOR(0110,1101)=1011

                                                A=XOR(0110,1011)=1101

2.      תשובות:

1.      ניתן להעביר 16 צירופים בינאריים: מ-0000 עד 1111.

2.      ניתן להעביר באחד או שני מחזורים צירופים בינאריים:

0000 .. 1110 במחזור אחד עבור 0 .. 14 בהתאמה.

1111 במחזור הראשון ו- 0000 .. 0010 עבור 15..17.

3.      תשובות:

1.      ניתן להשתמש באוגר הזזה ולבצע 3 right shifts.

2.      ניתן לקחת את 3 הביטים התחתונים.

שאלות אלגוריתמים ועיבוד אותות בראיונות עבודה

1.      נתון סיגנל אודיו אנלוגי. רוצים לדגום אותו כדי לעבד תדרים עד f_c=10KHz.

                                                                                                                                        i.            באיזה תדר צריך לדגום את הסיגנל ומדוע?

                                                                                                                          ii.            האם צריך לבצע עוד פעולה על הסיגנל פרט לדגימה?

2.      מה ההבדל בין פילטר IIR ופילטר FIR. פרט את היתרונות והחסרונות של כל סוג פילטר.

3.      בצע החלקה של תמונה ספרתית בצורה המהירה ביותר.

תשובות

1.      לפי משפט ניקויסט צריך לדגום את הסיגנל בתדר f_s≥2f_c=20KHz.

לפני הדגימה צריך להעביר את הסיגנל דרך מסנן מעביר נמוכים (LPF) בעל תדר קטעון f_c=10KHz, כדי למנוע קיפול (aliasing).

2.      FIR - Finite Impulse Response

IIR - Infinite Impulse Response

ל-FIR משוואת הפרשים מהסוג הבא:

             y(n) = a₀x(n)+a₁x(n-1)+...+a_Nx(n-N)

ל-IIR משוואת הפרשים מהסוג הבא:

             y(n) = a₀x(n)+a₁x(n-1)+...+a_Nx(n-N)-b₀x(n)-b₁x(n-1)+...-b_My(n-M)

FIR יציב תמיד אך דורש יותר מקדמים (יותר פעולות חישוב) לקבלת תגובת תדר רצויה.

IIR יציב רק כשהקטבים בתוך מעגל היחידה, אך דורש פחות מקדמים לקבלת תגובת תדר רצויה.

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

    y(n,m) = [x(n-1,m-1)+x(n-1,m)+x(n-1,m+1)+x(n,m-1)+x(n,m)+x(n,m+1)+x(n+1,m-1)

                      +x(n+1,m)+x(n+1,m+1)] / 9

כדי לחסוך בחישובים, נחשב את הפיקסלים הבאים בשורה בעזרת הפיקסל הקודם:

    y(n,m) = y(n-1,m)+[-[x(n-2,m-1)+x(n-2,m)+x(n-2,m+1)]+x(n+1,m-1)+x(n+1,m)

                      +x(n+1,m+1)]/9

(סכום שלושת האיברים הישנים כבר נתון).