Karnaugh Mapping (K-Mapping)

Autor: Monica Porter
Data Creației: 20 Martie 2021
Data Actualizării: 27 Iunie 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Video: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Conţinut

Definiție - Ce înseamnă Karnaugh Mapping (K-Mapping)?

Karnaugh mapping (K-mapping) este procesul de formare a unei hărți picturale 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 fiecare stare de 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ă.


O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.

Techopedia explică Karnaugh Mapping (K-Mapping)

Maurice Karnaugh a conceput tehnica de mapare a Karnaugh în 1953. Ea implică gruparea expresiilor cu termeni și litere conjugate, eliminând astfel variabilele nedorite, pentru a obține o funcție rezultată optimizată. 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.