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