Контроль самостоятельной работы.

Вопросы по дискретной математике:

1. Записать высказывания в виде формул логики высказываний.

1.1. Сегодня мы пойдем в кино или поедем кататься на лыжах.

1.2. Если будет хорошая погода, то мы пойдем гулять.

1.3. Если х=5 и у=3, то х> y.

1.4. Людоед голоден только тогда, когда он давно не ел.

1.5. Иванов сдал экзамен и получил 5 неравнозначно тому, что Иванов сдал экзамен и получил 5

1.6. Если он бегает по лужайке и у него длинные уши, то он или заяц или осел

2. Построить таблицы истинности для формул

2.1.

2.2.

2.3.

2.4.

2.5.

2.6.

2.7.

2.8.

2.9.

2.10.

Билет 0

1. Даны множества и . Найти: а) ; б) ; d) .

2. Составить таблицы истинности и привести формулу к СДНФ и СКНФ

.

3. Для графа, заданного матрицей инцидентности, найти матрицу смежности и изобразить его графически: