אנחנו יכולים לפשט פונקציות גם בעזרת הכללים שלמדנו אבל ישנה שיטה נוספת לפישוט הפונקציות ע”י מפות קרנו.

כפי שאתם ראיתם שבפישוט הפונקציות ע”י הכללים לא תמיד מגיעים לתוצאה המופשטת ביותר.

אנחנו נלמד איך בונים מפת קרנו ונתחיל עם מפה לשתי משנים

נניח שיש לנו טבלת האמת הבאה

בשביל לבנות מפת קרנו אנחנו בונים אותה בצורה הבאה וזה אף פעם לא משתנה ואסור לשנות זאת

 במפה שתראו באיור הבאה (כך אנחנו מציירים כל מפה ל2 משתנים)

את מספר השורה כתבתי בצבע אדום

את צירוף המשתנים שהשורה מייצגת אני רשמתי אותו בכחול רק בשביל להבין את מפת קרנו אבל לא חייבים לרשום אותו

להלן האיור

עוד הסבר לגבי הצירופים שרשמתי בכחול

הספרה השמאלית מייצגת את  x והספרה הימנית מייצגת את y

מי מייחד את מפת קרנו ודרכו אפשר לדעת אם טעינו או לא שבכל 2 תאים צמודים בטבלה יש לנו הבדל של סיבית אחד בלב.

נא לשים לב למשל תאים 0 ו 2 שכתובים באדום הם תאים צמודים

מבחינת סיביות בתא 0 רשום 00

  ובתא   2   רשום 10

כפי שאפשר לראות ההבדל בין 00 ל 10 הוא סיבית אחת בלבד.

אותו הדבר לגבי שאר התאים הסמוכים למשל 0 ו 1 .