Дискретная математика ПМ / Лабораторные занятия / 2 семестр / 2. Эквивалентные преобразования

Занятие 2. Эквивалентные преобразования, получение СДНФ с помощью эквивалентных преобразований и из вектор-столбца.

Повторение.

1. Разложить по переменной х функции, заданные формулой:

1. ;

2. _;

3. _;

4. _;

5. _;

6. _.

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

1. ;

1. ;

2. ;

3. ;

4. ;

5. ;

6. 

7. 

2. Привести ДНФ к СДНФ путем расщепления.

a)

b)

c)

d)