Spisu treści:
- Definicja - Co oznacza Karnaugh Mapping (K-Mapping)?
- 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 stan każdej zmiennej 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.
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ą względnie 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.
