Основы дискретной математики
Минимизация заданного выражения алгебры множеств на основании известных свойств. Анализ заданного бинарного отношения в общем виде. Вывод формул булевых функций для каждого элемента и схемы в целом. Преобразование формулы булевой функции логической схемы.
Подобные документы
Ознакомление с историей понятия интеграла. Распространение интегрального исчисления, открытие формулы Ньютона–Лейбница. Символ суммы; расширение понятия суммы. Описание необходимости выражения всех физических явлений в виде математической формулы.
презентация, добавлен 26.01.2015Задачи на элементы теории вероятности и математической статистики. Решение систем линейных уравнений методом Крамера; методом Гаусса. Закон распределения дискретной случайной величены. Построение выпуклого многоугольника, заданного системой неравенств.
контрольная работа, добавлен 12.09.2008Оценка вероятности простоя цеха в виде схемы движения заявок или в виде соответствия "состояния системы"-"события". Выбор единицы моделирования и погрешности измеряемых параметров. Создание блок-схемы и листинга программы, отладка модели на языке GPSS.
лабораторная работа, добавлен 15.04.2012Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.
курсовая работа, добавлен 16.05.2010Теория графов как раздел дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Основные понятия теории графов. Матрицы смежности и инцидентности и их практическое применение при анализе решений.
реферат, добавлен 13.06.2011История появления понятия "интеграла" и интегрального исчисления, его особенности и значение. Интеграл как один из основных инструментов работы с функциями. Обоснование необходимости выражения всех физических явлений в виде математической формулы.
презентация, добавлен 19.05.2014Математическая теория нечетких множеств и нечеткая логика как обобщения классической теории множеств и классической формальной логики. Сферы и особенности применения нечетких экспертных систем. Анализ математического аппарата, способы задания функций.
презентация, добавлен 17.04.2013Интерполирование функции в точке, лежащей в окрестности середины интервала. Интерполяционные формулы Гаусса. Формула Стирлинга как среднее арифметическое интерполяционных формул Гаусса. Кубические сплайн-функции как математическая модель тонкого стержня.
презентация, добавлен 18.04.2013Рассмотрение и анализ основных свойств показательной функции: решение задач, способы построения графиков. Понятие и примеры применения гиперболических функций, их роль в различных приложениях математики. Способы нахождения области определения функции.
контрольная работа, добавлен 01.11.2012Понятия множеств и их элементов, подмножеств и принадлежности. Способы задания множеств, парадокс Рассела. Количество элементов или мощность. Сравнение множеств, их объединение, пересечение, разность и дополнение. Аксиоматическая теория множеств.
курсовая работа, добавлен 07.02.2011Мономорфные стрелки. Эпиморфные стрелки. Изострелки. КатегориЯ множеств. Мономорфизм в категории множеств. Эпиморфизм в категории множеств. Начальные и конечные объекты в категории множеств. Произведение в категории множеств.
дипломная работа, добавлен 08.08.2007Вероятность появления события в серии из независимых испытаний. Закон распределения дискретной случайной, интегральной, дифференциальной, имперической функции распределения, математическое ожидание, дисперсия, и среднее квадратическое отклонение.
контрольная работа, добавлен 15.11.2010Теоремы дифференциального исчисления, как основа для правила Лопиталя и формулы Тейлора. Правило Лопиталя и методы раскрытия всех типов неопределенностей. Вывод формулы Тейлора и ее применение для нахождения эквивалентных функций и вычисления пределов.
курсовая работа, добавлен 05.09.2009Исследование и подбор матрицы, удовлетворяющей условиям заданного уравнения. Разложение функции по формуле Тейлора в окрестности точки, расчет коэффициентов. Формирование уравнения гиперболы, имеющего заданные координаты фокусов. Расчет корней уравнения.
контрольная работа, добавлен 16.04.2016Проверка справедливости тождеств или включений с использованием алгебры множеств и диаграмм Эйлера-Венна. Изображение графа и матрицы отношения, обладающего свойствами рефлексивности, транзитивности и антисиммеричности. Изучение неориентированного графа.
контрольная работа, добавлен 05.05.2013- 66. Функции
Понятие функции как одно из важнейших понятий математики. Сюръекции, инъекции и биекции. Композиция или сложная функция и ее иллюстрация. Зависимость множеств Х и У, их области, элементы и простейших операций над ними. История математической функции.
реферат, добавлен 11.03.2009 Основные определения математической логики, булевы и эквивалентные функции. Общие понятия булевой алгебры. Алгебра Жегалкина: высказывания и предикаты. Определение формальной теории. Элементы теории алгоритмов, рекурсивные функции, машина Тьюринга.
курс лекций, добавлен 08.08.2011Свойства алгебры Жегалкина. Действия с логическими константами (нулём и единицей). Свойства элементарных булевых функций, задаваемых логическими операциями. Способы построения полиномов с помощью таблиц истинности (метод неопределенных коэффициентов).
курсовая работа, добавлен 28.11.2014Понятие и свойства n-арных операций, универсальной алгебры и сигнатуры. Характеристика централизаторов конгруэнции универсальных алгебр и доказательство их основных свойств. Нильпотентные и абелевы алгебры, формулировка и метод доказательства их лемм.
курсовая работа, добавлен 22.09.2009Иоганн Карл Фридрих Гаусс - величайший математик всех времен. Интерполяционные формулы Гаусса, дающие приближенное выражение функции y=f(x) при помощи интерполяции. Области применение формул Гаусса. Основные недостатки интерполяционных формул Ньютона.
контрольная работа, добавлен 06.12.2014Доказательство существования или отсутствия алгоритма для решения поставленной задачи. Определение алгоритмической неразрешимости задачи. Понятия суперпозиции функций и рекурсивных функций. Анализ схемы примитивной рекурсии и операции минимизации.
курсовая работа, добавлен 12.07.2015- 72. Пределы
Определение корня первого и второго многочлена, вычисление предела функции. Применение правила Лопиталя (предел отношения функций равен пределу отношения их производных). Пример использования замечательного предела, который применяется в виде равенства.
контрольная работа, добавлен 19.03.2015 Элементы алгебры, логические операции над высказываниями. Получение логических следствий из данных формул и посылок для данных логических следствий. Необходимые и достаточные условия. Анализ и синтез релейно-контактных схем. Логические следствия и формы.
дипломная работа, добавлен 11.12.2010Проектирование математической модели. Описание игры в крестики-нолики. Модель логической игры на основе булевой алгебры. Цифровые электронные устройства и разработка их математической модели. Игровой пульт, игровой контроллер, строка игрового поля.
курсовая работа, добавлен 28.06.2011- 75. Булевы функции
Понятие, основные свойства элементарных булевых функций и соотношения между ними. Формулировка принципа двойственности. Совершенные дизъюнктивная и конъюнктивная нормальные формы. Многочлен (полином) Жегалкина. Суперпозиция и замыкание класса функций.
презентация, добавлен 05.02.2016