Билет 8. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых"

  • ID: 51973 
  • 3 страницы

Фрагмент работы:

Билет № 8

Факультет А Э С Курс 2 Семестр 3

Дисциплина Дискретная математика

1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".

2. С помощью равносильных преобразований упростить булеву функцию &.

3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".

Решение

Множество А-множество всех прямых на плоскости, отношение R-отношение “параллельных прямых”

2. С помощью равносильных преобразований упростить булеву функцию &.

Решение

3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

Построим таблицу переходов-выходов