Дискретная математика. Задачи
Задача, 03 Декабря 2010
Решение задач по дискретной математике математике с комментариями
Расчетная работа по дискретной математике
Лабораторная работа, 25 Октября 2011
1. Определить для заданной формулы логики высказываний:
а.) Определить таблицу истинности.
б.) ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований.
в.) Задать табличным способом соответствующую булеву функцию.
г.) Найти СДНФ и СКНФ табличным способом (сравнить со СДНФ, СКНФ,
полученными в пункте «б»).
д.) Указать минимальную ДНФ и соответствующую ей переключательную
схему.
е.) Построить многочлен Жегалкина.
Контрольная работа по дискретной математике
Контрольная работа, 19 Декабря 2011
Решение задач по: теория графов, комбинаторика, теория множеств и отношений.
Контрольная работа по "Дискретной математике"
Контрольная работа, 15 Августа 2012
Задание 1
Произвести преобразование указанных ниже чисел из одной системы счисления в другую (основания систем счисления указаны в подстрочном индексе):
2127 = Х5, Х5 ?
3F816 = Z2, Z2 ?
11001110012 = Y16, Y16 ?
11001110012= W8, W8 ?
731556748 = V16, V16 ?
Задание 2
Произвести преобразование десятичного числа Z в двоичное и определить для него код Грея: Z = 5610
Задание 3
Произвести преобразование кода Грея ZG в двоичное число:
ZG = 10100101100.
Задание 4
Синтезировать коды Шеннона-Фано и Хаффмена для указанной ниже группы символов:
Символы Вероятности
Z1 0.03
Z2 0.13
Z3 0.20
Z4 0.17
Z5 0.21
Z6 0.07
Z7 0.08
Z8 0.11
Задание 5
Произвести преобразование десятичного числа D в двоичное и определить для него код Хэмминга:
D = 39.
Задание 6
Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка:
1 0 0 1 1 0 1 1 0 1 0
Контрольная работа по "Дискретной математике"
Контрольная работа, 24 Апреля 2012
I. Задано универсальное множество U множества A,B,C,D.
Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Контрольно-курсовая работа по «Дискретная математика»
Контрольная работа, 11 Декабря 2011
Выполним вычисления в двоичной системе счисления. Для этого переведем шестнадцатеричные цифры в двоичные тетрады согласно приведенной выше таблицы, а затем из тетрад сформируем двоичные числа. Такой прямой поразрядный перевод из шестнадцатеричной системы счисления в двоичную возможен, поскольку основания этих систем счисления находятся в степенной зависимости.
Исследование алгоритмов решения задач дискретной математики
Курсовая работа, 26 Января 2012
Цель работы - выполнение расчетов для решения задач по разделам дисциплины «Дискретная математика».
Данная работа представляет решение следующих задач:
графическое представление операций над множествами;
доказательство равенства множеств с использованием диаграмм Эйлера-Венна и основных тождеств дискретной математики;