Главная страница
О курсе
Введение
Программа по курсу математики для студентов второго курса заочного факультета
Литература
Задания для контрольных работ
Методические указания к выполнению контрольных работ
|
|
|
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 =
б) В=
|
|