Помощь студентам в учебе и написании работ. Заказать дипломную, курсовую, работу. Никольский Помощь

Готовая практическая работа: дискретная математика

Практика по дискретной математике с задачами на булевы функции, СДНФ и СКНФ, полином Жегалкина, множества, декартовы произведения и параметры графа. Подходит для закрепления логики и комбинаторики.

Содержание

Задача 1.
Даны числовые множества
A = {12, 14, 33, 39},
B = {33, 14, 39, 40},
C = {33, 41, 43, 44}.

Найти множества:

D=A∩(B∖C);
E=B∪(A△C).

Задача 2.
Найти декартовы произведения A×B и B×A для данных множеств:
A = {3, 1},
B = {8, 1, 7}.

Задача 3.
Для заданных формул f и g построить таблицы истинности и определить, являются ли эти формулы эквивалентными.

Формулы:
f(x,y,z)=((x∧y)∨(x↓y))↑((z↑y)↓(y↔x))
g(x,y,z)=((z∣x)∣(z∣y))→((x∨z)↓(z↓y))

Задача 4.
Для булевой функции f(x,y,z), заданной двоичным вектором значений, определить:

существенные и фиктивные переменные;
совершенную дизъюнктивную нормальную форму (СДНФ);
совершенную конъюнктивную нормальную форму (СКНФ);
полином Жегалкина двумя способами.

Дано: f(x,y,z)=(01011000).

Задача 5.
Для булевой функции, заданной двоичным вектором значений
f(x
1
	

,x
2
	

,x
3
	

,x
4
	

)=(1011111111100010),
с помощью карты Карно найти:

минимальную дизъюнктивную нормальную форму (МДНФ);
минимальную конъюнктивную нормальную форму (МКНФ).

Задача 6.
Найти число способов такой расстановки 20 томов на книжной полке, при которой первые 15 томов стоят рядом в порядке возрастания номеров.

Задача 7.
В военном подразделении служат 9 офицеров и 16 рядовых.
Оперативная группа состоит из командира, заместителя и 10 рядовых, причем командир и его заместитель назначаются случайным образом из числа офицеров.

Найти число возможных оперативных групп.

Задача 8.
По заданной матрице смежности A(G) построить неориентированный граф G.
Составить:

таблицу степеней вершин,
матрицу инцидентности,
таблицу расстояний и условных радиусов.

Найти радиус и центр графа.

Подробное описание

📘 О чем эта работа

Практическая работа посвящена дискретной математике и объединяет несколько типовых тем курса: булеву алгебру, логические функции, операции над множествами, комбинаторные расчеты и основы теории графов. Основной упор сделан на построение таблиц истинности, преобразование формул в нормальные формы и получение полинома Жегалкина по разным методам.

📚 Что внутри

В работе разобраны конкретные задания с вычислениями и готовыми ответами:

проверка эквивалентности булевых формул по таблицам истинности;
определение существенных и фиктивных переменных для функции, заданной вектором значений 11010111;
построение СДНФ и СКНФ для функций от трех переменных;
нахождение полинома Жегалкина методом неопределенных коэффициентов и по таблице истинности;
проверка принадлежности функциям классов Поста T0, T1, S, M и L;
преобразование формул к СДНФ двумя способами и переход к совершенной КНФ;
упрощение выражений с NAND, NOR, импликацией, эквивалентностью и логическими связками;
задачи на множества: пересечение, разность, симметрическая разность и декартовы произведения;
комбинаторные подсчеты: расстановка 20 томов на полке и выбор оперативной группы из офицеров и рядовых;
задача по графу с матрицей смежности, матрицей инцидентности, таблицей расстояний, радиусом и центром графа.

📊 Для кого подходит

Подходит студентам технических направлений, изучающим дискретную математику, математическую логику, теорию множеств, комбинаторику и графы. Материал можно использовать для практических занятий, самостоятельной подготовки и проверки оформления решений.

✨ Особенности

Работа дает не только ответы, но и понятную логику вычислений: показаны векторы значений, промежуточные таблицы, разбор классов Поста, раскрытие формул через законы алгебры логики и оформление полинома Жегалкина в двух представлениях. В текст также включены примеры с конкретными наборами данных, например функция 10101110, вектор 01011000, задача на 9-вершинный граф, а также комбинаторные расчеты с 15 томами, 9 офицерами и 16 рядовыми.

❓ Частые вопросы

Подойдет ли для моего ВУЗа?
Да, структура типовая и соответствует стандартному формату практических работ по дискретной математике.

Можно адаптировать под свой вариант?
Да, решения легко перенастроить под другие значения функций, множества и графы.