Контрольная работа по "Дискретной математике"

Автор работы: Пользователь скрыл имя, 28 Февраля 2013 в 14:10, контрольная работа

Краткое описание

Решение
Множество А-множество всех прямых на плоскости, отношение R-отношение “параллельных прямых”
Рефлексивное, симметричное и транзитивное отношение R на множестве A называется отношением эквивалентности
Бинарное отношение R на множестве А называется рефлексивным, если для всякого выполняется . Т.е. прямая а параллельна прямой а. Выполнено.

Содержание

1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию & .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.