Contents

СТОРІНКИ |  |

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

Іноді для деяких наборів початкових змінних значення функції строго не визначені, і її карта Карно містить умовні члени, тобто такі клітини, в яких значення функції можна вважати такими, що дорівнюють одиниці або нулю. Ці члени на карті позначатють знаком ~ (тильда). Порожня клітина відповідає умовному значенню функції.

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

Метод мінімізації за допомогою картКарно дозволяє наочно і достатньо просто здійснювати мінімізацію логічної функції 4 – 6 змінних, хоча іноді його застосовують і для мінімізації функцій більшого числа змінних. Проте у разі збільшенні числа змінних застосування карт Карно ускладнюється, тому що виникають труднощі при визначенні сусідніх станів (клітин).