דוגמאות למפות קרנו
אותו כלי, ארבע בקשות. כל תרשים למטה נוצר בפועל.
מהי מפת קרנו?
מפת קרנו, או K-map, מסדרת את פלטי טבלת האמת לפי קוד גריי. בין כל שני תאים סמוכים משתנה משתנה אחד בלבד, ולכן אפשר לזהות קבוצות של 1 ולפשט באמצעותן איברים בביטוי בוליאני.
השתמשו בה עבור פונקציות בוליאניות קטנות, שקל עדיין לקבץ בהן תאים באופן חזותי. ציינו את שמות כל משתני הכניסה ואת מצבי האדישות, ולאחר מכן אמתו את הביטוי המפושט מול טבלת האמת המקורית.
- Engine
- echarts-heatmap
- Editable
- Describe the change
- Export
- SVG · PNG · PDF
מי משתמש במפות קרנו?
הפכו פלט של טבלת אמת לרשת תאים לפני פישוט הביטוי הבוליאני.
בדקו תנאי אינטרלוק תמציתי כשמשתני הכניסה מוצגים בבירור.
דונו במצבים הפעילים של פונקציית אזעקה פשוטה.
איך יוצרים מפת קרנו בשלושה שלבים?
תארו את התרשים
פסקה אחת מספיקה כדי להתחיל.
ראו את התרשים
נוצר במנוע המתאים.
ציינו מה לשנות
כל עריכה נשמרת כגרסה.
שאלות נפוצות
מהי מפת קרנו?
מפת קרנו היא רשת חזותית לפישוט פונקציות בוליאניות. התאים מייצגים צירופי כניסות, המסודרים כך שבין תאים סמוכים משתנה משתנה אחד בלבד.
איך יוצרים מפת קרנו?
ציינו את שמות המשתנים וספקו טבלת אמת, מינטרמים או דפוס תאים עם 0 ו־1. ציינו בנפרד מצבי אדישות, אם ישנם.
למה משתמשים בקוד גריי במפת קרנו?
קוד גריי מבטיח שבין תאים סמוכים משתנה משתנה אחד בלבד, וכך אפשר לזהות קבוצות תקינות לפישוט.
כמה משתנים מתאימים למפת קרנו?
בדרך כלל אפשר לעבוד בנוחות עם שניים עד ארבעה משתנים במפה קומפקטית. לרוב עדיף לפשט פונקציות גדולות יותר בשיטות אחרות.
