מהי מפת קראנה (k-map)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של מפת קרנאוגה (K-Map)?

מפת קרנאו (או K-map) היא אמצעי גרפי המתאר פונקציות בוליאניות. מפות K משמשות לפשט פונקציות וביטויים בוליאניים מבלי להשתמש בשיטות בוליאניות מבוססות אלגברה.

Techopedia מסביר את מפת קארנאוג (K-Map)

מפת K היא סוג אחר של טבלת האמת המשמשת מעצבים דיגיטליים. השימוש במפות K אינו תמיד פשוט, מכיוון שככל שמשתנים רבים יותר ליישום פונקציה כך הופכת מפת ה- K מורכבת יותר וקשה יותר לפשט את המפה בטכניקת K-map.

באופן כללי, מפת K משמשת למזעור ביטויים בוליאניים עם פחות משישה או שבעה משתנים.