|
|
עמוד:242
6 . 5 . 1 מימוש פונקציות באמצעות מרבבים מימוש פונקציה בעזרת מרבב מתבסס על הגישה הבאה י פונקציה בוליאנית בעלת n משתנים קובעת את ערך המוצא 0 - או - 1 לכל אחד מ 2 " - הצירופים האפשריים של המשתנים . מאידך , מרבב בעל n מבואות ברירה מנתב למוצאו אחד מבין 2 " מבואות הנתונים , על-פי הצירופים האפשריים של מבואות הברירה . אם נחבר למבואות הברירה את משתני הפונקציה , ולמבואות הנתונים - את ערכי הפונקציה המתאימים לצירופים השונים של המשתנים , נקבל במוצא ערכים אלו , בהתאם לצירוף שיופיע במבואות הברירה . להדגמת השיטה , נראה להלן מימוש חלק ממפענח התצוגה להתקן שבעה מקטעים שהוסבר בסעיף . 6 . 4 . 3 מבואות מפענח התצוגה הם ארבע סיביות D , C , B 4 בצופן , BCD ומוצאיו הם ^ הפונקציות , a-g המשמשות מבוא ליחידת התצוגה המתוארת באיור . 6 . 33 כזכור , רמה לוגית 0 במבוא המתאים למקטע מסוים תגרום להארת המקטע , ואילו רמה לוגית 1 תשאיר את המקטע כבוי . 6 . 5 מימוש פונקציות בוליאניות באמצעות מרבבים ומפענחים אפשרות נוספת הטמונה במרבבים ובמפלגים היא מימוש פונקציות בוליאניות . תחילה נראה כיצד ניתן לממש פונקציה בוליאנית של n משתנים על-ידי מרבב בעל n מבואות ברירה בצורה ישירה , ובהמשך נראה כיצד ניתן לממש אותה פונקציה על-ידי מפלג בעל n מבואות ברירה . איור 6 . 33 מפענח תצוגה מצופן BCD לתצוגת שבעה מקטעים
|
|