Главная страница
О курсе
Введение
Программа по курсу математики для студентов второго курса заочного факультета
Литература
Задания для контрольных работ
Методические указания к выполнению контрольных работ
|
|
|
VIII. Дискретная математика
Задание 1.Составить таблицы истинности для формул.
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б).
Задание 2. Упростить формулы.
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
- а); б);
Задание 3. Проверить линейность, монотонность и самодвойственность логических функций.
- а)f =(00101101); б);
- а)| x3; б);
- а); б);
- а); б);
- а); б);
- а); б);
- а)f = (10101100); б);
- а)f = (11000100); б);
- а); б);
- а); б).
Задание 4. Упростить схемы.
-
-
-
-
-
-
-
-
-
-
Задание 5. Составить матрицу инцидентности и смежности для графов:
-
-
-
-
-
-
-
-
-
-
Задание 6. По матрице инцидентности А и матрице смежности B построить неориентированные графы. В матрице инцидентности столбцам соответствуют вершины графа, строкам – ребра.
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
- а)A =б) В=
|
|