מפת קרנו

נתונה טבלת אמת של 4 משתנים. כמה תאים יהיו במפת קרנו המתאימה?

• 4
• 8
• 16
• 32

במיפוי מטבלת אמת של ארבעה משתנים למפת קרנו לפי מספרי שורה, מה יהיה מספר השורה האחרונה 

• 15
• 16
• 7
• 8

כמה שכנים יכולים להיות לתא במפת קרנו

• כל התשובות נכונות
• שני שכנים לתא פינתי
• שלושה שכנים לתא על גבול המפה
• ארבע שכנים תמיד

מה קורה לתוצאת הצמצום אם לא הקפדנו לסמן קבוצות גדולות ככל הניתן

• התוצאה לא משתנה
• התוצאה משתנה אבל זה לא נורא
• התוצאה משתנה כך שתמיד נסיים עם יותר קבוצות
• התוצאה לא תפיק את הצמצום הכי יעיל שניתן לקבל

DON'T CARE
ישאר כמו אפס אים אין לא שכנים

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

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

• שלושה משתנים
• ארבעה משתנים
• לא יודע/ת
• בכל מפה

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

• תמיד
• עד כדי הוצאת גורם משותף
• רק למפות של שלושה וארבעה משתנים
• אף פעם

מפת קרנו עם שלושה משתנים מכילה תא אחד בלבד עם ערך אחד, וכל יתר התאים 
DON'T CARE

• מוציאים ביטוי לתא בודד כמו לוח הכפל
• בודקים מי השכנים ומנסים למצוא קבוצה גדולה יותר
• יש קבוצה אחת שהיא כל המפה
• אם יש כל כך הרבה תאים שלא אכפת סימן שהמפה לא טובה

אם נוציא ביטוי ממפת קרנו לכל התאים שמכילים אפס, נקבל ביטוי הפוך
(NOT) 
מהביטוי עבור התאים שמכילים אחד

• ביטוי עבור אפסים הוא חסר משמעות
• ביטוי עבור אפסים לא תמיד הפוך לביטוי של אחדות
• נכון תמיד
• לא יודע

מפת קרנו של משתנה אחד תמיד מוציאה פונקציה ששווה אחד

• אין מפה כזו
• הפונקציה תהיה אחד רק אם יהיה ערך אחד במפה
• הפונקציה תהיה לפי המשתנה
• אין פונקציה