|
|
صفحة: 119
עבור כל משתנה שערכו הבינרי בשורה הוא אפס , רשמו את היפוכו ( כלומר את שלילתו ) r ועבור כל משתנה שערכו הבינרי הוא , 1 רשמו את המשתנה עצמו . . 3 לאחר שקיבלתם את מכפלות המשתנים עבור כל השורות שבהן לפונקציה יש ערך , 1 חברו את כל הביטויים ( חיבור בוליאני . ( רישום פונקציה בצורה זו נקרא הצגת הפונקציה כסכום מכפלות . | דוגמה 4-2 נתונה פונקציה המתוארת בטבלה . 4 . 2 רשמו ביטוי עבור הפונקציה הבוליאנית המתוארת בטבלת אמת זו . פתרון נפעל על-פי הכללים שלמדנו זה עתה : . 1 הפונקציה מקבלת את הערך 1 בשורה השלישית , החמישית והשישית של הטבלה . מכל שאר השורות שבהן ערך הפונקציה אפס , אפשר להתעלם . . 2 בשורה השלישית ; Y = 1 ? , X = Z = 0 נרשום את הביטוי X-Y Z עבור השורה החמישית נרשום את הביטוי X ? Y ? Z עבור השורה השישית נרשום X ? Y ? Z . 3 עתה נפעיל פעולת OR על כל הביטויים שרשמנו ונקבל ' f = XYZ + XYZ + X Y-Z טבלה 4 . 2 טבלת אמת לדוגמה 4-2
|
|