Функция “ИСКЛЮЧАЮЩЕЕ ИЛИ

Минимизация ПФ с помощью карт Карно

•Каждая клетка в картах Карно соответствует определенному набору переменных.

•Соседние клетки соответствуют наборам, отличающимся значением одной из переменных.

•Каждая строка и столбец обозначаются значением конкретной переменной или комбинацией (произведением) переменных в прямой или инверсной форме.

•Клетки, помеченные переменными в прямой форме, соответствуют наборам, где эти переменные принимают единичные значения, а клетки, обозначенные переменными в инверсной форме – наборам, где эти переменные равны нулям.

Булево выражение минимизированной ПФ

• . ЛОГИЧЕСКИЕ

ЭЛЕМЕНТЫ

1 Инвертор (логический элемент НЕ)

2 Конъюнктор (логический элемент И)