4 . 4 . 5 פישוט מרבי של פונקציות לוגיות בעזרת מפת קרנו נתונה פונקציה שהובאה לצורת סכום של מכפלות קנוניות , או לצורה של ייצוג עשרוני מקוצר . כדי לפשט את הפונקציה באמצעות מפת קרנו , יש להשתמש בעקרונות הבאים : . 1 בבחירת קבוצות התאים הסמוכים חייבים לכלול כל תא לפחות פעם אחת , וכפי שכבר נאמר , אפשר להשתמש פעמים אחדות בכל תא , לפי הצורך . . 2 רצוי לכלול בכל קבוצה את המספר המרבי האפשרי של תאים . . 3 מספר הקבוצות צריך להיות קטן ככל האפשר . קבוצות התאים הסמוכים מכונות לפעמים רכיבים ראשוניים . ( prime implicants ) נסמן רכיב ראשוני באות . P בדוגמה שראינו באיור 4 . 9 ( הדוגמה מובאת שוב באיור , 4 . 14 תוך סימון הרכיבים הראשוניים ) ראינו מקרה מסוג זה . שם היו הרכיבים הראשונים . P = wg + m ] 0 ; /> = w + w 10 ; P = m % + m , P = m + m הפונקציה המתאימה ^ ניתנת לביטוי באחת משתי דרכים : f = P ] + P + P 3 f = P + P + P A
إلى الكتاب