Karnaugh Mapping (K-Mapping)

Autor: Monica Porter
Dátum Stvorenia: 20 Pochod 2021
Dátum Aktualizácie: 27 V Júni 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Video: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Obsah

Definícia - Čo znamená Karnaugh Mapping (K-Mapping)?

Karnaughove mapovanie (K-mapping) je proces vytvárania obrázkovej mapy, ktorá sa používa na redukciu booleovského výrazu, na vytvorenie výsledku s menším počtom literálov (logické operácie) a premenných. K-mapovanie môže byť podobné nakresleniu tabuľky pravdy, pričom každý stav premenných je zobrazený v každej možnej kombinácii s inými premennými. Týmto spôsobom môžu byť spoločné premenné zoskupené, aby sa optimalizovala skutočná rovnica.


Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje Karnaugh Mapping (K-Mapping)

Maurice Karnaugh vymyslel karnaughovu mapovaciu techniku ​​v roku 1953. Zahŕňa zoskupovanie výrazov so spojenými výrazmi a literálmi, čím sa eliminujú nežiaduce premenné, aby sa získala optimalizovaná výsledná funkcia. K-mapovanie sa najčastejšie používa tam, kde je potrebné minimalizovať počet zúčastnených premenných. Podobne sa počet operácií môže tiež znížiť pomocou K-mapovania. Výraz môže znázorňovať problém v reálnom čase alebo prípadové štúdie. Výrazy zahŕňajúce päť až šesť premenných sú pomerne ťažké, ale realizovateľné, zatiaľ čo výrazy obsahujúce sedem alebo viac premenných je veľmi ťažké (ak nie nemožné) optimalizovať pomocou K-mapovania.