Билет № 6      
Факультет А Э С Курс     2     Семестр         3
Дисциплина Дискретная математика

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

2. С помощью равносильных преобразований упростить булеву функцию  F=(x-y)-(yz-xz).

3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения y(t)=x(t-1)-x(t), t>2, y(1)=1.