таблица состояний (истинностей) |
ДНФ для таблицы состояний приложенной слева |
Карта Карно для 2х переменных
Количество клеток 2^n (2 в степени n), где n количество входных переменных т.е. 2^2 = 4.
На основании ДНФ в клетки карты расставляются единицы, каждое слагаемое ДНФ это координата клетки. Единицы находящиеся в соседних клетках объясняются в группы, количество единиц в каждой группе должно быть кратно 2^n, n-любое натуральное число.
Каждая группа единиц дает слагаемое равное произведению тех иксов в поле которых эта группа находится целиком.
Получаем
СДНФ - Совершенная Дизъюнктивная Нормальная Форма |