Zawartość
- Definicja - Co oznacza Karnaugh Mapping (K-Mapping)?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia Karnaugh Mapping (K-Mapping)
Definicja - Co oznacza Karnaugh Mapping (K-Mapping)?
Mapowanie Karnaugh (mapowanie K) jest procesem tworzenia mapy obrazkowej stosowanej w celu zmniejszenia wyrażenia logicznego, tworząc wypadkową z mniejszą liczbą literałów (operacji logicznych) i zmiennych. Mapowanie K może być podobne do rysowania tabeli prawdy, w której każdy stan zmiennych jest pokazany w każdej możliwej kombinacji z innymi zmiennymi. W ten sposób wspólne zmienne mogą być grupowane w celu optymalizacji rzeczywistego równania.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia Karnaugh Mapping (K-Mapping)
Maurice Karnaugh opracował technikę mapowania Karnaugh w 1953 roku. Polega ona na grupowaniu wyrażeń ze wspólnymi terminami i literałami, eliminując w ten sposób niepożądane zmienne, aby uzyskać zoptymalizowaną funkcję wynikową. Odwzorowanie K jest najczęściej stosowane, gdy należy zminimalizować liczbę zmiennych. Podobnie liczbę operacji można również zmniejszyć za pomocą mapowania K. Wyrażenie może przedstawiać problem sytuacji w czasie rzeczywistym lub studia przypadków. Wyrażenia obejmujące od pięciu do sześciu zmiennych są stosunkowo trudne, ale możliwe do zrealizowania, podczas gdy wyrażenia zawierające siedem lub więcej zmiennych są bardzo trudne (jeśli nie niemożliwe) do optymalizacji przy użyciu mapowania K.