בסעיף 4 . 1 עסקנו בבניית פונקציה בוליאנית המתאימה לבעיה לוגית . תחילה רשמנו את טבלת האמת , וממנה רשמנו את הפונקציה . לעתים קרובות , הפונקציה המתקבלת בדרך זו ניתנת לפישוט . כלומר ניתן למצוא ביטוי שקול ( מבחינת ערכי האמת ) לפונקציה המקורית , אך בעל מספר קטן יותר של משתנים בוליאניים או של פעולות בוליאניות . אחת הדרכים לפישוט פונקציה בוליאנית היא להשתמש בכללים שלמדנו בפרק הקודם . אנו נתרכז בכך בסעיף זה . לפישוט הפונקציה הבוליאנית יש חשיבות רבה כאשר רוצים לממשה . על-ידי פישוט הפונקציה , לפני מימושה , אפשר בדרך כלל לחסוך במספר הרכיבים הנדרשים למימושה . דוגמה 4-3 פשטו את הפונקציה פתרון לפי כלל הפילוג : לפי כלל החילוף : לפי כלל הצמצום השלישי . י לכן נקבל : לפי כלל היחידה : לפי כלל ההיפוך : ולפי כלל היחידה , אנו רואים אפוא שהפונקציה / אינה תלויה כלל במשתנים X ו-ץ , אלא Z-1 בלבד , כפי שמסתבר מהביטוי הפישוט . / = Z לעיתים אפשר לפשט ביטוי בוליאני במספר דרכים . נדגים זאת בשאלה . 4 . 5 שאלה 4 . 5
إلى الكتاب