‫טכניו – מכו טכנולוגי לישראל‬
‫חור תשס"ג‬
‫תכ לוגי‬
‫תרגיל בית מס' ‪2‬‬
‫נושא התרגיל‪:‬‬
‫‪ ROM‬ו‪Unibus‬‬
‫הגשה‪:‬‬
‫‪ 20.11.02‬עד ‪ 20:02‬בתא הקורס‪.‬‬
‫‪.‬‬
‫המתרגל האחראי על התרגיל‪:‬‬
‫צבי דביר‬
‫דוא"ל‪zdevir@cs :‬‬
‫הוראות הגשה‪:‬‬
‫‬
‫בשאלות בחירה מרובה‪ ,‬יש להקי בעיגול את התשובה הנכונה וכ‬
‫להוסי נימוק קצר א משכנע‪.‬‬
‫‬
‫‬
‫‬
‫יש לענות ע"ג טופס התרגיל ובמקומות המסומני‬
‫בלבד‪.‬‬
‫לתשובות לא מנומקות או נימוק לא נכו יורדו רוב הנקודות‪.‬‬
‫ההגשה בזוגות‪.‬‬
‫מגישי‪:‬‬
‫‪.1‬‬
‫ש‪:‬‬
‫ת‪.‬ז‪:.‬‬
‫‪.2‬‬
‫ש‪:‬‬
‫ת‪.‬ז‪:.‬‬
‫דוא"ל‪:‬‬
‫מס' תא‪:‬‬
‫ציו‪_________ :‬‬
‫חור תשס"ג‬
‫תכ לוגי ‪234262‬‬
‫שאלה ‪ ROM :1‬ו‪PLA‬‬
‫רוצי לממש את מכונת השארית בחלוקה בשלוש‪ ,‬שממשת בתרגיל בית מס' ‪ ,1‬אבל הפע לא‬
‫כמכונה סידרתית אלא כפונקציה המקבלת שלוש כניסות )כלומר הערכי בטווח ‪ (0"7‬ומוציאה‬
‫את השארית כמספר בינארי ב שתי ספרות‪.‬‬
‫בקיצור‪ ,‬הפונקציה מממשת את –‬
‫‪Out ← In mod 3‬‬
‫א‪ .‬ממשו את הפונקציה ע"י רכיב ‪ ROM‬בגודל ‪23*2‬‬
‫אי צור) לשרטט את כל ה"‪ .ROM‬סמנו בשרטוט את הצמתי בה יש לצרוב ‪.Wired-OR‬‬
‫‪.‬‬
‫ב‪ .‬כידוע‪ ROM ,‬אינו רכיב אופטימאלי מבחינת גודלו‪ .‬ליתר דיוק‪ ,‬גודל ה"‪ROM‬‬
‫במספר הכניסות‪ .‬נרצה לבנות רכיב יותר חסכוני הנקרא ‪.PLA‬‬
‫ראשית‪ ,‬רשמו את הפונקציות הבוליאניות המתאימות לביטי הפלט ‪ Y0‬ו"‪Y1‬‬
‫הקלט ‪ A1 ,A0‬ו"‪A2‬‬
‫אקספוננציאלי‬
‫כפונקציה של ביטי‬
‫‪ .‬רשמו את הפונקציה במבנה של סכו מכפלות )כפי שלמדת במערכות‬
‫סיפרתיות(‪.‬‬
‫= ‪Y0‬‬
‫= ‪Y1‬‬
‫החלק השמאלי של ה"‪ ROM‬הוא למעשה ‪ ,Decoder‬המחשב את כל ‪2n‬‬
‫‪ n‬ביטי קלט‪ .‬ב"‪ ,PLA‬ג חלק זה נית לתכנות )ע"י צריבת ‪ ,( Wired-AND‬וכ) אפשר לחשב רק את‬
‫המכפלות הדרושות לחישוב הפונקציות במישור ה"‪.OR‬‬
‫המכפלות האפשריות עבור‬
‫בשרטוט הבא‪ ,‬בנו רכיב ‪PLA‬‬
‫יעיל מבחינת גודלו למימוש פונקציית השארית‪.‬‬
‫שוב‪ ,‬אי צור) לשרטט את כל ה"‪ .PLA‬סמנו בשרטוט את הצמתי בה יש לצרוב ‪Wired-OR‬‬
‫ו"‪.Wired-AND‬‬
‫‪2‬‬
‫חור תשס"ג‬
‫תכ לוגי ‪234262‬‬
‫שאלה ‪ROM :2‬‬
‫והפע שאלה קצרה יחסית‪.‬‬
‫נתונה פונקציה בוליאנית‪:‬‬
‫}‪a {0,1‬‬
‫‪3‬‬
‫‪4‬‬
‫}‪F : {0,1‬‬
‫המוגדרת כדלקמ‪:‬‬
‫‪F ( X , Y , Z , W ) = O1 , O2 , O3‬‬
‫כאשר‪:‬‬
‫‪O1 = XY Z + XYZ + XYZ‬‬
‫‪O2 = XY ZW + XYZW‬‬
‫‪O3 = XZW + XZW‬‬
‫מה נכו?‬
‫א‪.‬‬
‫ב‪.‬‬
‫ג‪.‬‬
‫ד‪.‬‬
‫ה‪.‬‬
‫ו‪.‬‬
‫נית לממש פונקציה זו באמצעות ‪ ROM‬בגודל ‪16 X 3‬‬
‫נית לממש פונקציה זו באמצעות ‪ ROM‬בגודל ‪ 8 X 3‬ובו ‪ 11‬אפסי‪.‬‬
‫נית לממש פונקציה זו באמצעות ‪ ROM‬בגודל ‪ 16 X 3‬ובו ‪ 36‬אפסי‪.‬‬
‫לא נית לממש פונקציה זו באמצעות ‪.ROM‬‬
‫יותר מתשובה אחת מבי התשובות א' – ד' נכונה‪.‬‬
‫א תשובה מבי התשובות א' – ה' אינה נכונה‪.‬‬
‫ובו ‪ 41‬אפסי‪.‬‬
‫הסבר‪:‬‬
‫‪3‬‬
‫חור תשס"ג‬
‫תכ לוגי ‪234262‬‬
‫שאלה ‪Unibus :3‬‬
‫שאלה זאת עוסקת בבוררות ה"‪Unibus‬‬
‫בזמ הרכבת ה"‪ Unibus‬התנתק בטעות הקו שמחבר את ‪ BGout‬של תחנה מס' ‪ 2‬בשרשרת‬
‫ה"‪ Unibus‬ל"‪ BGin‬של תחנה מס' ‪ ,3‬וה"‪ BGin‬של תחנה מס' ‪ 3‬מקבל ‪ 1‬לוגי קבוע‪:‬‬
‫‪.‬‬
‫‪SACK‬‬
‫‪BR‬‬
‫‪BG‬‬
‫‪4‬‬
‫‪BG‬‬
‫‪BG‬‬
‫‪BG‬‬
‫‪1‬‬
‫‪2‬‬
‫‪3‬‬
‫‪Arbiter‬‬
‫‪1‬‬
‫‪Modem‬‬
‫‪Mouse‬‬
‫‪Disk‬‬
‫‪Memory‬‬
‫‪CPU‬‬
‫הא תוצאות הבאות עלולות להגר כתוצאה מהקלקול?‬
‫סמנו כ או לא והוסיפו נימוק קצר‪.‬‬
‫א(‬
‫עשוי לקרות ששתי התחנות ‪ 1,2‬יחליטו שה ה"‪BUS MASTER‬‬
‫בו"זמנית‪.‬‬
‫כ " לא‬
‫ב(‬
‫עשוי לקרות שתחנה מס' ‪ 1‬תהיה ‪ MASTER‬קבוע על ה"‪BUS‬‬
‫‪.‬‬
‫כ " לא‬
‫ג(‬
‫עשוי לקרות ששתי התחנות ‪ 1,4‬יחליטו שה ה"‪BUS MASTER‬‬
‫בו"זמנית‪.‬‬
‫כ " לא‬
‫ד(‬
‫בשו מקרה תחנה ‪ 2‬לא יכולה להיות ‪BUS MASTER‬‬
‫‪.‬‬
‫כ " לא‬
‫ה(‬
‫עשוי לקרות שתחנות ‪ 3,4‬לא יהיו ‪BUS MASTER‬‬
‫לעול‪.‬‬
‫כ " לא‬
‫נניח כעת כי אותה הטעות מתרחשת‪ ,‬אול הפע ה"‪BGin‬‬
‫של תחנה מס' ‪ 3‬מקבל ‪ 0‬לוגי קבוע‪.‬‬
‫מה יקרה הפע עקב הקלקול הזה?‬
‫ו(‬
‫עשוי לקרות ששתי התחנות ‪ 1,2‬יחליטו שה ה"‪BUS MASTER‬‬
‫בו"זמנית‪.‬‬
‫כ " לא‬
‫ז(‬
‫עשוי לקרות שתחנה מס' ‪ 1‬תהיה ‪ MASTER‬קבוע על ה"‪BUS‬‬
‫‪.‬‬
‫כ " לא‬
‫ח(‬
‫עשוי לקרות ששתי התחנות ‪ 1,4‬יחליטו שה ה"‪BUS MASTER‬‬
‫כ " לא‬
‫ט(‬
‫בשו מקרה תחנה ‪ 3‬לא יכולה להיות ‪BUS MASTER‬‬
‫‪.‬‬
‫כ " לא‬
‫‪4‬‬
‫בו"זמנית‪.‬‬