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