Задание на курсовую работу по дискретной математике для студентов 2-го курса кафедры ис-4
Студенту назначается вариант в соответствии со списком, имеющим сплошную нумерацию в обеих группах. По полученному от старосты номеру студент выполняет свой вариант в каждом из шести заданий. Копию списка с номерами вариантов староста сдает преподавателю.
Курсовая работа должна быть полностью и аккуратно изложена на сшитых листах формата А4. В нее необходимо включить:
титульный лист,
содержание,
тексты заданий,
решения с обоснованием,
чертежи.
План защиты
Ваш доклад – 5 минут (Вы должны доложить основные результаты своей работы).
Уточняющие вопросы преподавателя - 5 минут.
ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ
Задание 1.
Варианты 1-16. Для функции четырех переменных построить:
Вариант |
Задание |
|
Аргумент |
Лог. функции |
||||||
x1 |
x2 |
x3 |
x4 |
f1 |
f2 |
f3 |
f4 |
|||
1 |
СДНФ f1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
2 |
СКНФ f1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|
3 |
ДНФ f1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
4 |
КНФ f1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
5 |
СДНФ f2 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
6 |
СКНФ f2 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
7 |
ДНФ f2 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
8 |
КНФ f2 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
9 |
СДНФ f3 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
10 |
СКНФ f3 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
11 |
ДНФ f3 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|
12 |
КНФ f3 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
|
13 |
СДНФ f4 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
14 |
СКНФ f4 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
|
15 |
ДНФ f4 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
16 |
КНФ f4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
Вариант 17. Построить СДНФ для функции ƒ = ƒ (X1X2X3X4X5)
№ |
X1X2X3X4X5 |
ƒ |
|
№ |
X1X2X3X4X5 |
ƒ |
1 |
00000 |
0 |
17 |
10000 |
0 |
|
2 |
00001 |
1 |
18 |
10001 |
0 |
|
3 |
00010 |
1 |
19 |
10010 |
d |
|
4 |
00011 |
1 |
20 |
10011 |
0 |
|
5 |
00100 |
1 |
21 |
10100 |
0 |
|
6 |
00101 |
0 |
22 |
10101 |
0 |
|
7 |
00110 |
0 |
23 |
10110 |
0 |
|
8 |
00111 |
0 |
24 |
10111 |
0 |
|
9 |
01000 |
1 |
25 |
11000 |
0 |
|
10 |
01001 |
0 |
26 |
11001 |
1 |
|
11 |
01010 |
0 |
27 |
11010 |
0 |
|
12 |
01011 |
0 |
28 |
11011 |
0 |
|
13 |
01100 |
0 |
29 |
11100 |
0 |
|
14 |
01101 |
0 |
30 |
11101 |
0 |
|
15 |
01110 |
0 |
31 |
11110 |
0 |
|
16 |
01111 |
0 |
32 |
11111 |
0 |
Вариант 18. Построить СКНФ для функции ƒ = ƒ (X1X2X3X4X5)
n |
X1X2X3X4X |
f |
|
n |
X1X2X3X4X |
f |
1 |
0 0 0 0 0 |
1 |
|
17 |
1 0 0 0 0 |
1 |
2 |
0 0 0 0 1 |
0 |
|
18 |
1 0 0 0 1 |
0 |
3 |
0 0 0 1 0 |
1 |
|
19 |
1 0 0 1 0 |
1 |
4 |
0 0 0 1 1 |
1 |
|
20 |
1 0 0 1 1 |
0 |
5 |
0 0 1 0 0 |
1 |
|
21 |
1 0 1 0 0 |
1 |
6 |
0 0 1 0 1 |
0 |
|
22 |
1 0 1 0 1 |
1 |
7 |
0 0 1 1 0 |
0 |
|
23 |
1 0 1 1 0 |
1 |
8 |
0 0 1 1 1 |
0 |
|
24 |
1 0 1 1 1 |
0 |
9 |
0 1 0 0 0 |
0 |
|
25 |
1 1 0 0 0 |
1 |
10 |
0 1 0 0 1 |
1 |
|
26 |
1 1 0 0 1 |
1 |
11 |
0 1 0 1 0 |
0 |
|
27 |
1 1 0 1 0 |
0 |
12 |
0 1 0 1 1 |
1 |
|
28 |
1 1 0 1 1 |
1 |
13 |
0 1 1 0 0 |
1 |
|
29 |
1 1 1 0 0 |
0 |
14 |
0 1 1 0 1 |
1 |
|
30 |
1 1 1 0 1 |
1 |
15 |
0 1 1 1 0 |
0 |
|
31 |
1 1 1 1 0 |
1 |
16 |
0 1 1 1 1 |
0 |
|
32 |
1 1 1 1 1 |
1 |
Варианты 19-48. Минимизировать функцию
