Билет 9. 1. Пересечение двух множеств (определение)

1. Пересечение двух множеств (определение). Изображение пересечения с помощью схем Эйлера – Венна.

Пересечением двух множеств называется третье множество, состоящее из тех

элементов, которые одновременно принадлежат обоим множествам.

2. Совершенная дизъюнктивная нормальная форма (определение). Привести пример.

Совершенной дизъюнктивной нормальной формой называется дизъюнктивная нормальная форма (всякая дизъюнкция элементарных конъюнкций [конъюнкция переменных взятых с отрицанием или без отрицаний, причем среди переменных могут быть одинаковые]), в которой нет одинаковых элементарных конъюнкций и все конъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз, возможно с отрицанием.