|
|
صفحة: 145
4 . 4 . 4 יצירת קבוצות במפת קרנו ראינו שאפשר לצרף במפת קרנו שני תאים הסמוכים זה לזה , ולקבל איבר אחד שממנו הוצא אחד שממנו הוצא אחד המשתנים . בדרך דומה , ניתן לצרף 4 תאים סמוכים , ולקבל איבר אחד שממנו הוצאו שני משתנים . קבוצות אופייניות של 4 תאים סמוכים מתוארות באיור 4 . 11 א-ד . לא כל 4 תאים סמוכים ניתן לצרף ולקבל איבר אחד . באיור 4 . 11 ה מתואר מקרה כזה . כיצד נדע אם ארבעה תאים סמוכים ניתנים לצירוף לקבוצה אחת ? אם לכל אחד מארבעת התאים יש שני תאים סמוכים , ניתן לצרף את ארבעתם לקבוצה אחת . * באופן כללי , אם נתונים 2 '" תאים סמוכים , צריכים להיות לכל תא m תאים סמוכים , כדי שאפשר יהיה לצרף את 2 '" התאים לקבוצה אחת . במקרה שלנו . 2 '" = 4 , m = 2 במהלך הפיתוח של משוואה ( 4-1 ) השתמשנו פעמייס בכפלן ? . m פעם אחת צירפנו אותו 2 לכפלן , ? n ופעם אחרת - לכפלן m lQ ( ראו איור . ( 4 . 9 ובמהלך הפיתוח של משוואה ( 4-2 ) השתמשנו פעמיים בכפלן ? . m צירפנו אותו הן לכפלן m והן לכפלן m ( בנפרד ] n n % . ( האם מותר להשתמש פעמים אחדות באותו איבר לצורך פישוט פונקציה ? כן . שימוש זה מותר לפי כלל הכפילות . למשל , ABCD + ABCD + ABCD + ... + ABCD = ABCD לא רק ששימוש זה מותר , אלא שהוא נחוץ לעתים לצורך פישוט פונקציה , כפי שנראה בהמשך . שאלה 4 . 22 השתמשו במפות קרנו כדי לפשט את הפונקציות שלהלן . א . /(^ , 5 , 0 = 1 ( 0 , 1 , 5 , 7 ) ב . f ( X J , Z ) = 1 ( 1 , 2 , 5 , 6 )
|
|