Экзаменационный билет № 28

Дисциплина «ДИСКРЕТНАЯ МАТЕМАТИКА»

1. Проверить эквивалентность булевых функций, составить для них СКНФ и СДНФ:

2. Пусть . Составить матрицу отношения - «иметь один и тот же остаток от деления на 3», описать его свойства.

3. Множества А и В заданы порождающими процедурами:

Показать, что А=В.