Karnaugh Mapping (K-Mapping)

Автор: Monica Porter
Дата На Създаване: 20 Март 2021
Дата На Актуализиране: 25 Юни 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Видео: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Съдържание

Определение - Какво означава Karnaugh Mapping (K-Mapping)?

Картографирането на Karnaugh (K-mapping) е процесът на формиране на изобразителна карта, използвана за намаляване на булевия израз, образувайки резултата с по-малък брой литерали (логически операции) и променливи. K-картографирането може да бъде подобно на изчертаване на таблица за истинност, при което състоянието на всяка променлива се показва във всяка възможна комбинация с други променливи. По този начин общи променливи могат да бъдат групирани заедно, за да се оптимизира действителното уравнение.


Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите за какво се занимава компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.

Techopedia обяснява Karnaugh Mapping (K-Mapping)

Морис Карнау разработил техниката за картографиране на Карнау през 1953 г. Тя включва групирането на изрази със съвместни термини и литерали заедно, следователно елиминиране на нежелани променливи, за да се получи оптимизирана резултатна функция. K-картографирането се използва най-много там, където броят на включените променливи трябва да се сведе до минимум. По същия начин, броят на операциите също може да бъде намален с помощта на K-картографиране. Изразът може да изобразява ситуация в реално време или ситуация. Изразът, включващ пет до шест променливи, е сравнително труден, но реализируем, докато изразите със седем или повече променливи е много трудно (ако не и невъзможно) за оптимизиране с използване на K-картографиране.