4 . 2 פישוט פונקציות בוליאניות בסעיף 4 . 1 עסקנו בבניית פונקציה בוליאנית המתאימה לבעיה לוגית . תחילה רשמנו את טבלת האמת , וממנה רשמנו את הפונקציה . לעתים קרובות , הפונקציה המתקבלת בדרך זו ניתנת לפישוט . כלומר ? . ניתן למצוא ביטוי שקול ( מבחינת ערכי האמת ) לפונקציה המקורית , אך בעל מספר קטן יותר של משתנים בוליאניים או של פעולות בוליאניות . אחת הדרכים לפישוט פונקציה בוליאנית ( minimization of boolean function ) היא להשתמש בכללים שלמדנו בפרק הקודם . אנו נתרכז בכך בסעיף זה . לפישוט הפונקציה הבוליאנית יש חשיבות רבה כאשר רוצים לממשה . על-ידי פישוט הפונקציה , לפני מימושה , אפשר בדרך כלל לחסוך מספר ניכר של רכיבים אלקטרוניים . דוגמה 4-3 פשטו את הפונקציה
إلى الكتاب