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