Cuprins:
- Definiție - Ce înseamnă Karnaugh Mapping (K-Mapping)?
- Techopedia explică Karnaugh Mapping (K-Mapping)
Definiție - Ce înseamnă Karnaugh Mapping (K-Mapping)?
Karnaugh mapping (K-mapping) este procesul de formare a unei hărți pictoriale utilizate pentru a reduce o expresie booleană, formând un rezultat cu un număr mai mic de literale (operații logice) și variabile. K-maparea poate fi similară cu desenarea unui tabel de adevăr prin care starea fiecărei variabile este arătată în fiecare combinație posibilă cu alte variabile. În acest fel, variabilele comune pot fi grupate pentru a optimiza ecuația reală.
Techopedia explică Karnaugh Mapping (K-Mapping)
Maurice Karnaugh a conceput tehnica de mapare a Karnaugh în 1953. Ea presupune gruparea expresiilor cu termeni și litere conjugate, eliminând astfel variabilele nedorite, pentru a obține o funcție optimizată rezultată. K-maparea este cea mai utilizată în cazul în care numărul de variabile implicate trebuie minimizat. În mod similar, numărul de operații poate fi, de asemenea, redus folosind K-mapping. Expresia poate descrie o problemă de situație în timp real sau studii de caz. Expresiile care implică cinci până la șase variabile sunt relativ dure, dar realizabile, în timp ce expresiile care au șapte sau mai multe variabile sunt foarte dificile (dacă nu imposibil) de optimizat folosind K-mapping.
