4. Контрольные вопросы

1. Дайте определение Булевой функции.

2. Назовите основные функции алгебры логики.

3. Какие значения может принимать Булева функция?

4. Перечислите основные законы алгебры логики.

5. Какая логическая операция имеет высший приоритет?

6. Напишите переместительный закон для двух аргументов.

7. Напишите сочетательный закон для двух аргументов.

8. Каким образом определяется граф?

9. Что является путем в графе?

10. Приведите примеры графов.

11. Как определяется такой вид графа, как дерево?

12. Какими способами можно задать граф?

13. Что такое множество? Приведите примеры множеств.

14. Как называется множество, не содержащее ни одного элемента?

15. Какие способы задания множеств существуют?

16. Что такое подмножество? Какие множества называют равными?

17. Какие операции над множествами существуют?

18. Что такое функция? Привести примеры функций, указав их область определений и значений.

5.Темы рефератов

1.Множества, функции, отношения.

2.Основы логики.

3.Логические операции.

4.Таблицы истинности

5.Графы.

6.Деревья.

5. Список использованных источников

1. Сергеев Н.П., Вашкевич Н.П. Основы вычислительной техники. Учеб. Пособие для вузов. М.: высш. шк., 1988.-311с.

2. Новиков Ф. А. Дискретная математика для программистов: Учебник.СПб: Питер 2002. - 304 с.

3. Яворский В.В., Кан О.А.Дискретная математика для информационных систем. Учебник. Министерство образования и науки РК. КарГТУ, 2007.-197с

34