Карнаурна карта (K-Mapping)

Автор: Monica Porter
Дата Створення: 20 Березень 2021
Дата Оновлення: 26 Червень 2024
Anonim
Карнаурна карта (K-Mapping) - Технологія
Карнаурна карта (K-Mapping) - Технологія

Зміст

Визначення - Що означає картографування Karnaugh (K-Mapping)?

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


Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.

Техопедія пояснює Карно Мапінг (K-Mapping)

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