|
|
עמוד:85
ננסח עתה את הכלל למעבר מטבלת אמת לביטוי בוליאני של הפונקציה . נתונה פונקציה בוליאנית בעלת מספר משתנים המיוצגת על-ידי טבלת אמת . כדי לתאר את הפונקציה באמצעות ביטוי בוליאני , בצעו את השלבים המפורטים להלן ; . 1 סמט את כל השורות בטבלת האמת שבהן הפונקציה מקבלת את הערך . 2 . 1 עבור כל שורה כזאת , רשמו את מכפלת המשתנים או את היפוכיהם בהתאם לכלל הבא : עבור כל משתנה שערכו הבינרי בשורה הוא אפס , רשמו את היפוכו ( כלומר את שלילתו ) ו ועבור כל משתנה שערכו הבינרי הוא , 1 רשמו את המשתנה עצמו . . 3 לאחר שקיבלתם את מכפלות המשתנים עבור כל השורות שבהן לפונקציה יש ערך , 1 חברו את כל הביטויים ( חיבור בוליאני . ( רישום פונקציה בצורה זו נקרא הצגת הפונקציה כסכום מכפלות . 4-2 nnAnr | נתונה פונקציה המתוארת בטבלה . 4 . 2 רשמו ביטוי עבור הפונקציה הבוליאנית המתוארת בטבלת אמת זו . פתרון נפעל על-פי הכללים שלמדנו זה עתה ז : הפונקציה מקבלת את הערך 1 בשורה השלישית , החמישית והשישית של הטבלה . מכל שאר השורות שבהן ערך הפונקציה אפס , אפשר להתעלס . טבלה 4 . 2 דוגמה ל"הוצאת" פונקציה מטבלת אמת
|
|