Дискретная математика ПМ / Лабораторные занятия / 2 семестр / 3. ДНФ и КНФ

Занятие 3. Переход от ДНФ к КНФ. СКНФ

Повторение

1. Упростить формулу с помощью эквивалентных преобразований. Получить дизъюнктивную нормальную форму (ДНФ). Привести формулу к СДНФ путем расщепления.

1. ;

1. ;

2. .

2. Разложить функцию по переменной х; у; z.

1. ;

2. ;

3. .

3. Перейти от ДНФ к конъюнктивной нормальной форме (КНФ). Построить СКНФ (совершенную конъюнктивную нормальную форму) путем расщепления.

1. ;

2. ;

3. ;

4. ;

5. ;

6. .

1. Построить СКНФ с помощью вектор-столбца.

   1. ;

   2. ;

   3. ;

   4. .