Karnaugh Mapping (K-Mapping)

Autor: Monica Porter
Datum Vytvoření: 20 Březen 2021
Datum Aktualizace: 27 Červen 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Video: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Obsah

Definice - Co znamená Karnaugh Mapping (K-Mapping)?

Karnaughovo mapování (K-mapping) je proces vytváření obrazové mapy používané k redukci booleovského výrazu, formování výsledku s menším počtem literálů (logické operace) a proměnných. K-mapování může být podobné nakreslení tabulky pravdy, kde je každý stav proměnné zobrazen v každé možné kombinaci s jinými proměnnými. Tímto způsobem lze společné proměnné seskupit a optimalizovat skutečnou rovnici.


Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje Karnaugh Mapping (K-Mapping)

Maurice Karnaugh vymyslel techniku ​​mapování Karnaugh v roce 1953. Zahrnuje seskupení výrazů se spojenými termíny a literály dohromady, čímž se eliminují nežádoucí proměnné, aby se získala optimalizovaná výsledná funkce. K-mapování se používá nejčastěji tam, kde je třeba minimalizovat počet zapojených proměnných. Podobně lze pomocí K-mapování také snížit počet operací. Výraz může znázorňovat problém v reálném čase nebo případové studie. Výrazy zahrnující pět až šest proměnných jsou poměrně těžké, ale realizovatelné, zatímco výrazy obsahující sedm nebo více proměnných je velmi obtížné (pokud ne nemožné) optimalizovat pomocí K-mapování.