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)?

Отображение Карно (K-mapping) - это процесс формирования графической карты, используемой для сокращения логического выражения, формирования результата с меньшим количеством литералов (логических операций) и переменных. K-отображение может быть аналогично построению таблицы истинности, в которой состояние каждой переменной отображается в каждой возможной комбинации с другими переменными. Таким образом, общие переменные могут быть сгруппированы вместе для оптимизации фактического уравнения.


Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.

Techopedia объясняет Karnaugh Mapping (K-Mapping)

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