Сборник тестовых заданий по дисциплине «Основы дискретной математики»

Страницы работы

Содержание работы

ДОНБАССКИЙ ИНСТИТУТ ТЕХНИКИ И МЕНЕДЖМЕНТА

МЕЖДУНАРОДНОГО НАУЧНО-ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА

Утверждаю

Ректор ДИТМ МНТУ

Т.В.Кухтик

__________2007г.

СБОРНИК

тестовых заданий

по дисциплине «Основы дискретной математики»

1семестр 3 кредит

г. Краматорск

Сборник тестовых заданий по дисциплине «Основы дискретной математики» для спец. 6.0804 «Информационные управляющие системы и технологии» Cоставила Воробьёва С.И.- ДИТМ МНТУ – 2007.


I уровень

1.Какое множество называется алгеброй?

2.Какое множество называется булевой алгеброй?

3.Какая переменная называется булевой или логической переменной?

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

5.Дайте определение булевым константам.

6.Что является областью определения и областью значений булевой функции?

7.Объясните смысл понятия «интерпретация булевой функции»

8.Перечислить элементы булевой алгебры

9.Какие операции выполняются на множестве  булевой алгебры?

10.Перечислить способы задания булевой функции.

11.Какие переменные называются существенными?

12.Какие переменные называются несущественными или фиктивными?

13.Записать формулу определения количества наборов булевой функции от n переменных.

14.Дайте определение таблицы истинности булевой функции.

15.Назовите основные булевы функции от двух переменных.

16.Дайте определение элементарной дизъюнкции.

17.Дайте определение элементарной конъюнкции.

18.Дайте определение дизъюнктивной нормальной формы (ДНФ).

19.Дайте определение совершенной дизъюнктивной нормальной формы (СДНФ).

20.Дайте определение конъюнктивной нормальной формы (КНФ).

21.Дайте определение совершенной конъюнктивной нормальной формы (СКНФ).

22.Опишите алгоритм перехода от таблицы истинности булевой функции к СДНФ.

23.Опишите алгоритм перехода от таблицы истинности булевой функции к СКНФ.

Похожие материалы

Информация о работе