Главная страница

О курсе

Введение

Программа по курсу математики для студентов второго курса заочного факультета

Литература

Задания для контрольных работ

Методические указания к выполнению контрольных работ













































































































































































































VIII. Дискретная математика




Задание 1.Составить таблицы истинности для формул.
  1. а); б);
  2. а); б);
  3. а); б);
  4. а); б);
  5. а); б);
  6. а); б);
  7. а); б);
  8. а); б);
  9. а); б);
  10. а); б).


Задание 2. Упростить формулы.
  1. а); б);
  2. а); б);
  3. а); б);
  4. а); б);
  5. а); б);
  6. а); б);
  7. а); б);
  8. а); б);
  9. а); б);
  10. а); б);


Задание 3. Проверить линейность, монотонность и самодвойственность логических функций.
  1. а)f =(00101101); б);
  2. а)| x3; б);
  3. а); б);
  4. а); б);
  5. а); б);
  6. а); б);
  7. а)f = (10101100); б);
  8. а)f = (11000100); б);
  9. а); б);
  10. а); б).


Задание 4. Упростить схемы.


Задание 5. Составить матрицу инцидентности и смежности для графов:


Задание 6. По матрице инцидентности А и матрице смежности B построить неориентированные графы. В матрице инцидентности столбцам соответствуют вершины графа, строкам – ребра.
  1. а)A =б) В=
  2. а)A =б) В=
  3. а)A =б) В=
  4. а)A =б) В=
  5. а)A =б) В=
  6. а)A =б) В=
  7. а)A =б) В=
  8. а)A =б) В=
  9. а)A =б) В=
  10. а)A =б) В=