|
|
עמוד:42
רשות . בעיית אתגר הרחבת מרבבים ( לביצוע בהדמיה או בחומרה ) בעיה : יש לממש בעזרת מרבבבים מערכת אוטומטית להצבעת רוב בחברה בעלת 5 מנהלים . כלומר , החלטה מתקבלת אם לפחות שלושה מנהלים מצביעים בעדה . המרבב 16 1-ל הנו המרבב המסחרי בעל המספר הגדול ביותר של מבואות בקרה 4 - מבואות בקרה . ניתן לממש בעזרתו פונקציות של 4 משתנים לכל היותר בדרך שנלמדה לעיל . ( למרבב זה יש 16 מבואות ברירה 4-ו מבואות בקרה . כיצד ניתן אפוא לרבב 32 מבואות ברירה ? או לממש פונקציות של 5 משתנים ? הפתרון הוא להשתמש בו-זמנית בכמה מרבביס , ולבצע שני שלבי ריבוב . בשלב הראשון מרבבים בעזרת שני מרבבים את 32 מבואות הברירה , ובשלב השני מרבבים את שני המוצאים של מרבבי השלב הראשון באמצעות מרבב שלישי . בנו בתוכנת ההדמיה את מערכת המרבבים הדרושה לריבוב 32 מבואות ברירה . הניחו שעומדים לרשותכם מרבבים מסוג 16 1-ל בלבד , ( 74150 ) וממשו את הבעיה של הצבעת הרוב . כיצד תיראה מערכת ריבוב 32-ל מבואות ברירה אם נבנה אותה תוך שימוש במרבבים מסוג 8 ?( 74151 ) 1-ל איור : 4 . 11 מעגל לבדיקת פעולת מרבב 8 1-ל
|
|