Упражнения

Повторение

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

1. ;

2. ;

3. .

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

1. ;

2. ;

3. .

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

1. ;

2. ;

3. ;

4. ;

5. ;

6. .

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

1. ;

2. ;

3. ;

4. .