תוֹכֶן
- הגדרה - מה המשמעות של מיפוי קרנאוגה (K-Mapping)?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר את מיפוי קרנאוגה (K-Mapping)
הגדרה - מה המשמעות של מיפוי קרנאוגה (K-Mapping)?
מיפוי קארנאו (מיפוי K) הוא תהליך היווצרות של מפה ציורית המשמשת לצמצום ביטוי בוליאני, ויוצרת תוצאה עם מספר פחות מילולי (פעולות לוגיות) ומשתנים. מיפוי K יכול להיות דומה לציור טבלת אמת לפיה כל מצב משתנים מוצג בכל שילוב אפשרי עם משתנים אחרים. בדרך זו ניתן לקבץ משתנים נפוצים כדי לייעל את המשוואה בפועל.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את מיפוי קרנאוגה (K-Mapping)
מוריס קרנאו המציא את טכניקת המיפוי של קארנאו בשנת 1953. זה כרוך בקבוצת ביטויים עם מונחים משותפים וספרות יחד, ומכאן ביטול משתנים לא רצויים, כדי לקבל פונקציה שהתקבלה בצורה מיטבית. מיפוי K משמש בעיקר למינימום של מספר המשתנים המעורבים. באופן דומה, ניתן להפחית גם את מספר הפעולות באמצעות מיפוי K. הביטוי יכול להיות תיאור של בעיית מצב בזמן אמת או מחקרי מקרה. ביטויים הכוללים חמישה עד שישה משתנים הם קשים יחסית אך ניתנים למימוש, ואילו ביטויים שיש להם שבעה משתנים או יותר קשה מאוד (אם לא בלתי אפשרי) לבצע אופטימיזציה באמצעות מיפוי K.