Contents

СТОРІНКИ |  |

Таблиця 3.1. Значення функції F(a, b, c)

a | b | c | F(a,b,c)
0 | 0 | 0 | 1
0 | 0 | 1 | 0
0 | 1 | 0 | 0
0 | 1 | 1 | 1
1 | 0 | 0 | 0
1 | 0 | 1 | 1
1 | 1 | 0 | 0
1 | 1 | 1 | 1

– у карті Карно для кожної конституенти 1 ДДНФ знаходять відповідну клітину (із таким самим набором змінних), у якій записують 1, в інші клітини карти – 0.

Властивості карти Карно такі:

1. Комбінації значень змінних для сусідніх клітин карти Карно розрізняються значенням лише однієї змінної. При переході з однієї клітини в сусідню завжди змінюється значення лише одної змінної від свого прямого значення до його інверсії й навпаки.

2. Сусідніми між собою є крайні ліві клітини карти Карно з крайніми правими і крайні верхні клітини карти з крайніми нижніми (ніби карти були згорнуті в циліндри по вертикалі і горизонталі).

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