Правило перехода от таблицы к совершенной конъюнктивной нормальной форме (каждая сумма содержит все переменные или их отрицания):
- для каждого набора, на котором функция равна единице, записывается элементарное произведение всех аргументов; причем если аргумент в этом наборе принимает значение 0, то пишется его отрицание. Затем производится логическое сложение полученных элементарных произведений
- для каждого набора, на котором функция равна нулю, необходимо составить элементарную сумму, причем если аргумент в этом наборе принимает значение 1, то пишется его отрицание. Затем производится логическое умножение полученных элементарных сумм
Для просмотра статистики ответов нужно
залогиниться.