Головна |
Карта Карно або карта (діаграма) Вейча - графічний спосіб мінімізації функцій алгебри логіки. Карти Карно являють собою певну таблицю істинності зазвичай для двох, трьох і чотирьох змінних і відрізняються один від одного способом позначення рядків і стовпців таблиць істинності. На малюнку представлені карти Вейча для двох, трьох і чотирьох змінних відповідно.
Відповідно до прийнятої формі побудови карт сусідніми також вважаються клітини першої і останньої рядків, клітини першого і останнього стовпців. Число клітин карти дорівнює числу можливих комбінацій значень змінних (термів) і в кожну клітину записується значення логічної функції, відповідне даному набору змінних. Якщо якась із можливих комбінацій присутній в досконалої диз'юнктивній нормальній формі (СДНФ) записи функції, то у відповідній клітині карти Карно ставиться «1».
Наприклад, функція , Задана таблицею істинності, може бути мінімізована і за допомогою карт Карно. Карта Карно для неї матиме вигляд
|
|
Таким чином, спрощене вираз логічної функції матиме вигляд
Таким чином, для того щоб отримати мінімізовану логічну функцію, необхідно згрупувати всі сусідні клітини карти Карно, що містять 1, а потім об'єднати отримані групи за допомогою операції диз'юнкції.
Метод карт Карно (діаграм Вейча), по суті, спрощує знаходження склеюються кон'юнкція в СДНФ вихідної логічної функції.
Аналітичний метод мінімізації логічних функцій | Поняття мультиплексора. Застосування мультиплексора.
Системи числення, що застосовуються в ЕОМ. | Форми представлення чисел в ЕОМ. Прямий, зворотний і додатковий коди. | Коди з виявленням помилок. Принципи кодів з виявленням помилок. | Апарат логіки як логічна основа ЕОМ. | Логічні функції і їх уявлення. | Форми логічних функцій. | Алгоритм заповнення таблиці істинності. | Основні закони і співвідношення алгебри логіки. | Цифрові елементи. | Класифікація елементів ЕОМ. |