Дизъюнктивная нормальная форма
Особенности дизъюнктивной нормальной формы (ДНФ) в булевой логике — нормальной формы, в которой булева формула имеет вид дизъюнкции конъюнкций литералов. Использование в формуле закона двойного отрицания, закона де Моргана, закона дистрибутивности.
Подобные документы
Конъюнкция двух булевых переменных. Литерал как любая формула вида x, где x — произвольная переменная. Минимизация системы функций. Поиск простых импликантов исходной системы. Построение матрицы покрытия и ее сокращение. Дизъюнктивная нормальная форма.
реферат, добавлен 21.06.2014Изучение нормальной формы линейного преобразования, его собственные и присоединенные векторы. Выделение подпространства, в котором преобразование А имеет только одно собственное значение и приведение его к нормальной форме, инвариантные множители.
курсовая работа, добавлен 14.03.2010Рассмотрение основных свойств функций алгебры логики. Базис и основные законы булевых функций. Реализация сочетательного закона при использовании логической функции И для трех переменных. Конъюнктивная и дизъюнктивная формы закона поглощения переменных.
лекция, добавлен 15.11.2017Предмет математической логики. Калькуляция высказываний высказывание. Сущность эквивалентности конъюнкции. Алгебра логических значений. Выражение логической операции с помощью отрицания и импликации. Применение булевой алгебры в математической логике.
реферат, добавлен 18.09.2012Синтез устройства, реализующего заданную таблицу истинности. Минимизация количества логических элементов. Различные представления логической функции и упрощения с помощью законов двоичной алгебры. Построение дизъюнктивной формы по таблице истинности.
контрольная работа, добавлен 12.04.2011Ознакомление с историей зарождения и особенностями булевой алгебры. Характеристика специфики совершенных дизъюнктивной и конъюнктивной нормальных форм. Рассмотрение сущности математической логики. Основные теории вероятности в функциональном анализе.
реферат, добавлен 11.10.2012Поиск выборочных параметров масштаба, формы и сдвига для закона распределения Вейбулла. Построение алгоритма расчета параметров распределения трехпараметрического закона Вейбулла А, В, С для совокупности. Среднестатистическое отклонение для выборки.
лекция, добавлен 29.05.2017Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Эквивалентность матриц, понятие унимодулярных матриц. Связь подобия числовых матриц с эквивалентность их характеристических матриц. Приведение матрицы к жордановой нормальной форме и особенности минимального многочлена. Решение типовых матричных задач.
дипломная работа, добавлен 20.03.2016Определение вероятности события по классической формуле. Расчет вероятности гипотез по формуле Байеса. Составление закона распределения. Нахождение математического ожидания, дисперсии и среднеквадратического отклонения. Вычисление асимметрии и эксцесса.
задача, добавлен 28.02.2015Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Плотность распределения нормальной случайной величины. Вычисление ее дисперсии, математического ожидания и среднеквадратического отклонения. Интегральная функция Лапласа. Правило "трех сигм". Понятие "двумерной" величины. Формула условной вероятности.
лекция, добавлен 19.01.2015Определение минимальной дизъюнктивной нормальной формы логической функции устройства. Таблица истинности функции. Минимизация функции алгебры логики. Задача определения простых импликант по методу Квайна-Маккласки. Синтез схемы для МДНФ в базисе Буля.
курсовая работа, добавлен 21.11.2010Знакомство с параметрами нормального закона распределения. Особенности проверки гипотезы о равенстве дисперсий двух генеральных совокупностей, распределенных по нормальному закону. Общая характеристика кривых дифференциального закона распределения.
контрольная работа, добавлен 01.12.2014Практическое решение логических статистических задач с применением закона случайных величин, дисперсии, среднеквадратических отклонений, закона распределения оцениваемого параметра. Построение многоугольников, полигонов и графиков по найденным величинам.
задача, добавлен 10.12.2014Определение булевой алгебры (алгебры логики, алгебры суждений) – раздела математики, в котором изучаются логические операции над высказываниями. Характеристика логических операций: отрицания, конъюнкции, дизъюнкции, импликации, а также эквиваленции.
презентация, добавлен 06.02.2020Общее понятие случайной величины. Гистограмма как графическое изображение зависимости частоты попадания элементов выборки от соответствующего интервала группировки. Характеристика и особенности закона распределения дискретной случайной величины.
контрольная работа, добавлен 15.12.2012Характеристика основных методов упрочения выражения, сущность закона отрицания и дистрибутирования. Порядок решения задач с помощью диаграммы Эйлера-Венна. Особенности построения таблицы истинности. Матрицы инцидентности и смежности, их сущность.
задача, добавлен 24.02.2014Задача вычисления интегралов. Дополнительный член в формуле прямоугольников. Вычисление определенных интегралов по формуле прямоугольников. Использование формулы Ньютона-Лейбница. Определение площади криволинейной фигуры. Формула среднего значения.
контрольная работа, добавлен 18.12.2012Исследование порядка построения вероятностной сетки для логарифмически нормального закона распределения. График статической функции распределения. Обработка статических данных. Изучение закона распределения Вейбула. Гистограмма наработок между отказами.
реферат, добавлен 01.12.2014- 21. Алгебра логики
Сущность логики как науки о формах и способах мышления. Характеристика основных видов мышления: понятие, высказывание, умозаключение. Описание базовых логических операций: инверсия, дизъюнкция, конъюнкция. Порядок применения закона Моргана, его цель.
презентация, добавлен 06.12.2013 Алгебраически обоснованная гипотеза "блочного" протонно-нейтронного строения ядер атомов химических элементов. Логико-математический путь выведения алгебраических формул периодического закона, системная алгебра. Субстанционная самоорганизация материи.
научная работа, добавлен 28.02.2012Основные топологические понятия; аксиомы топологии и примеры некоторых соотношений в топологических пространствах. Булева алгебра и регулярные замкнутые множества: булево объединение и булево пересечение произвольного семейства элементов булевой алгебры.
курсовая работа, добавлен 07.07.2012Сущность нормального закона распределения, его место в математической теории вероятностей. Определение плотности и функции нормального распределения, расчет его начальных и центральных моментов. Подсчет асимметрии, эксцесса. Моды и медиана закона Гаусса.
реферат, добавлен 24.04.2014Основные понятия математического моделирования, простейшие модели. Иерархический подход к получению моделей. Получение моделей из закона сохранения вещества и закона сохранения энергии. Модели трудноформализуемых объектов. Применение методов подобия.
учебное пособие, добавлен 07.07.2022