Карта Карно – графический способ минимизации переключательных функций, обеспечивающий относительную простоту работы с большими выражениями и устранение потенциальных гонок. Представляет собой операции попарного неполного склеивания и элементарного поглощения. Карты Карно рассматриваются как перестроенная соответствующим образом таблица истинности функции.
Составим Карту Карно для данной функции:
X | ||||||
4 X | 7 | 6 | ||||
| ||||||
X |
Составим уравнение для данной функции:
4 инвертора + 4 конъюнктора + 1 дизъюнктор