Contents

СТОРІНКИ |  |

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

Випишемо комбінації значень змінних для клітин другого рядка зліва направо:

1. ; 3. ; 5. ; 7. ;

2. ; 4. ; 6. ; 8. .

Клітина 1 є сусідньою з клітиною 2(відрізняється значенням змінної e), із клітиною 8 (відрізняється значенням змінної c) і з клітиною 4 (відрізняється значенням змінної d). Клітина 5 є сусідньою з клітиною 4 (змінна с), 6 (змінна e) і 8 (змінна d). Аналогічно встановлюють сусідство інших клітин.

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

При цьому потрібно дотримуватися таких правил.

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

2. Площа будь-якого контуру має бути симетричною щодо меж змінних, що перетинаються цим контуром. Інакше кажучи, число клітин у контурі дорівнює 2n, де n- 0, 1, 2, 3, 4,…, тобто число клітин виражається числами 1, 2, 4, 8, 16, 32, ...