|
|
صفحة: 150
השאיפה למצוא במפת קרנו רכיבים ראשוניים , אשר יכללו מספר גדול ככל האפשר של תאים , עשויה לעורר בעיה , ראו דוגמה לבעיה כזאת באיור . 4 . 15 אנו עלולים לבחור את הקבוצה 15 , m + m + m n המסומנת במסגרת המקווקוות . אילו עשינו כך , היינו נוכחים כי לא ניתן להימנע מהוספת ארבעת רכיבים ראשוניים חיוניים ( m + m , m + m , m + w , m + m ) כדי לטפל בארבעת התאים ( שבהם ( " 1 " ^ שנשארו . ( w , w , w , ™ ) לאחר שנעשה זאת , יתברר לנו שכל ארבעת התאים של הקבוצה הראשונה נכללו ממילא . ולכן הקבוצה הראשונה , שהיא הגדולה ביותר ( מבחינת מספר התאים , ( היא למעשה מיותרת . דוגמה דומה מתוארת באיור 4 . 15 ב . מתוך שתי דוגמאות אלה אנו למדים שלא תמיד כדאי לחפש את הקבוצות הכוללות את מספר התאים הגדול ביותר , ויש לבדוק היטב אם בפתרון המוצע לא יהיה שימוש ברכיבים ראשוניים גדולים - אך מיותרים - בדומה לדוגמאות שראינו . שאלה 4 . 26 כתבו בצורה הפשוטה ביותר את הפונקציות המתקבלות מן המפות שבאיור . 4 . 15 איור 4 . 15 שתי דוגמאות לבעיה המתעוררת בעת בחירת הקבוצות במפת קרנו .
|
|