Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 19
1. Дано универсальное
множество
Найти:
.
2. Пусть 
.
Найти 
.
3.
.
Найти:
4. Из 7 тетрадей в клетку и 4 тетрадей в линейку необходимо выбрать 6 тетрадей так, чтобы среди них было не менее 2-х в линейку. Сколькими способами это можно сделать?
5. Разложить
логическую функцию четырех переменных
:
а) по одной переменной
;
б) по двум переменным
;
в) по трем переменным
;
г) по всем переменным,
если ДНФ функции имеет вид:
=
.
6. Упростить формулу F(x,y,z), используя эквивалентные преобразования. Построить вектор-столбец функции, описываемой этой формулой. Построить СДНФ функции, используя:
а) вектор-столбец,
б) закон расщепления по недостающим переменным
.
7. Привести формулу к ДНФ. Найти СКНФ функции, описываемой данной формулой, используя табличное представление (вектор-столбец)
.
8. Найти функцию
,
двойственную к функции, описываемой
формулой
.
9. Получить тупиковую ДНФ функции, описываемой формулой
.
10. Проверить функциональную полноту системы логических функций
.
Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 20
1. Дано универсальное
множество
.
Найти:
.
2. Пусть 
.
Найти 
.
3. 
.
Найти:
4. Из 12 слов мужского рода, 9 - женского и 10 - среднего нужно выбрать по 2 слова каждого рода. Сколькими способами это можно сделать?
5. Разложить логическую функцию четырех переменных:
а) по одной переменной
;
б) по двум переменным
;
в) по трем переменным
;
г) по всем переменным,
если ДНФ функции имеет вид:
=
.
6. Упростить формулу F(x, y, z), используя эквивалентные преобразования. Построить вектор-столбец функции, описываемой этой формулой. Построить СДНФ функции, используя
а) вектор-столбец,
б) закон расщепления по недостающим переменным
.
7. Привести формулу к ДНФ. Найти СКНФ функции, описываемой данной формулой, используя табличное представление (вектор-столбец)
.
8. Найти функцию
,
двойственную к функции, описываемой
формулой
.
9. Получить тупиковую ДНФ функции, описываемой формулой
.
10. Проверить функциональную полноту системы логических функций
.
Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 21
1. Дано универсальное
множество
.
Найти:
.
2. Пусть 
.
Найти 
.
3.
.
Найти:
4. Имеется три волчка с 5, 7 и 11 гранями соответственно. Сколькими различными способами они могут упасть? Сколько способов выпадения, если, по крайней мере, два волчка упали на сторону, помеченную “4”?
5. Разложить
логическую функцию четырех переменных
:
а) по одной переменной
;
б) по двум переменным
;
в) по трем переменным
;
г) по всем переменным,
если ДНФ функции имеет вид:
=
.
6. Упростить формулу F(x,y, z), используя эквивалентные преобразования. Построить вектор-столбец функции, описываемой этой формулой. Построить СДНФ функции, используя:
а) вектор-столбец,
б) закон расщепления по недостающим переменным
.
7. Привести формулу к ДНФ. Найти СКНФ функции, описываемой данной формулой, используя табличное представление (вектор-столбец)
.
8. Найти функцию
,
двойственную к функции, описываемой
формулой
.
9. Получить тупиковую ДНФ функции, описываемой формулой
.
10. Проверить функциональную полноту системы логических функций
.