|
|
עמוד:245
6 . 5 . 2 מימוש פונקציות באמצעות מפלגים [ מפענחים ) מימוש פונקציה באמצעות מפענח מתבסס על הגישה הבאה ו פונקציה בוליאנית בעלת n משתנים קובעת את ערך המוצא 0 - או - 1 לכל אחד מ 2 " - הצירופים האפשריים של המשתנים . מאידך , למפענח בעל n מבואות ו 2 " - מוצאים יש מוצא אחד פעיל , בהתאם לצירוף במבואות הברירה . אם נחבר למבואות הברירה של המפענח את משתני הפונקציה ואת המוצאים מבואות הנתונים 7 - 7 חוברו ל0- או ל , 1- לפי טבלת האמת שבאיור 6 . 35 א , כך שעבור כל אחד מצירופי הברירה - רמת המוצא Y שווה לרמה הדרושה של . d הפונקציה d אינה מוגדרת עבור הערכים שבין 10 ל . 15- לכן אנו רשאים לחבר את המבואות x vctrv לרמה לוגית 0 או , 1 כרצוננו . מבואות אלו לכן חוברו ל ^ - כלומר צירוף ברירה 0 ) או . ( 1 נבחן את המימוש המתואר באיור 6 . 35 ב בעזרת דוגמה , עבור הצירוף ABCD = 0000 מתקבל בטבלת האמת הערך . d = 0 מכיוון שמשתני הפונקציה מחוברים ל- , S , J ^ , S , S בהתאמה , הרי שמתקבל הצירוף הבינרי , 0000 הגורם לבחירת המבוא . 7 במוצא מתקבל , 7 דהיינו הערך , 0 כפי שדרוש 1 שאלה 6 . 18 א . ממשו את המקטע / באמצעות מרבב , 16 - > 1 שמוצאו פעיל בגבוה . ב . לכמה מרבבים 16 > 1 תזדקק למימוש המפענח לתצוגת שבעת המקטעים ? 11 שאלה 6 . 19 ממשו את הפונקציה הבאה של 3 משתנים באמצעות מרבב מתאים f ( x , y , z ) = xy + yz רמז : רשמו תחילה את טבלת האמת של הפונקציה .
|
|