צמצום בעזרת מפת קרנו.

מצגת בנושא: "צמצום בעזרת מפת קרנו."— תמליל מצגת:

1 צמצום בעזרת מפת קרנו

2 מפת שני משתנים נתונה טבלת האמת הבאה: הצורה הקנונית של הפונקציה היא: A
B e=A+B 1 הצורה הקנונית של הפונקציה היא:

3 נבנה מפת קרנו לשני משתנים
A B 1 נציב 1 לוגי בכל משבצת המקבלת 1 לוגי בטבלת האמת A B 1

4 קבוצה על פי חוקי קרנו במקרה שלפנינו ניתן ליצור קבוצות של שני חברים A B 1 מהקבוצה הכחולה נקבל A מהקבוצה האדומה נקבל B ערך הפונקציה e=A+B

5 בקבוצה מורחבת ניתן לבטל שני משתנים אל המופעים בשתי צורותיהם
קבוצה מורחבת על פי קרנו קבוצה מורחבת היא קבוצה של לפחות ארבעה חברים ניתן ליצור קבוצה מורחבת אם לכל חבר בקבוצה יש שני חברים קרובים AB C 01 00 11 10 1 1 1 1 1 בקבוצה מורחבת ניתן לבטל שני משתנים אל המופעים בשתי צורותיהם

6 חישבו אילו קבוצות ניתן ליצור כאן ?
AB C 01 00 11 10 1 רמז ! גלגול המפה

7 הפתרון AB C 01 00 11 10 1

8 חישבו אילו קבוצות ניתן ליצור כאן ?
AB C 01 00 11 10 1 רמז ! קבוצות רחבות. מינימום קבוצות.

9 הפיתרון שאלה על פי איזה חוק מותר לצרף חבר מהקבוצה האדומה
AB C 01 00 11 10 1 שאלה על פי איזה חוק מותר לצרף חבר מהקבוצה האדומה לקבוצה הצהובה?

10 מפת קרנו ארבעה משתנים במפה של ארבעה משתני ניתן לגלגל את המפה פעמיים
AB CD 00 01 11 10 במפה של ארבעה משתני ניתן לגלגל את המפה פעמיים גלגול אופקי וגלגול אנכי בו זמנית

11 צירופים אפשריים חלצו את הפונקציה הבינארית מהמפה 1 גלגול אופקי ואנכי
AB CD 00 01 11 10 1 גלגול אופקי ואנכי מאפשר קבלת קבוצה של ארבעה חברים חלצו את הפונקציה הבינארית מהמפה 1

12 Don’t care 1 משבצות המסומנות כ don’t care יכולות להיחשב כאחד או אפס
AB CD 00 01 11 10 1 משבצות המסומנות כ don’t care יכולות להיחשב כאחד או אפס לוגי בהתאם לרצות המשתמש צמצמו את הפונקציה שבמפה למינימום ליטרלים

13 הפיתרון AB CD 00 01 11 10 1 אחד לוגי אפס לוגי

14 חילוץ הפונקציה t- מהקבוצה האדומה מהקבוצה הירוקה מהקבוצה הכחולה