Дизъюнктивная нормальная форма

Особенности дизъюнктивной нормальной формы (ДНФ) в булевой логике — нормальной формы, в которой булева формула имеет вид дизъюнкции конъюнкций литералов. Использование в формуле закона двойного отрицания, закона де Моргана, закона дистрибутивности.

Подобные документы

  • Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.

    курсовая работа, добавлен 26.06.2014

  • Модифицированная методика идентификации закона распределения случайных процессов на основе метода нормированного размаха. Информационный анализ задачи идентификации, выражения для ее эластичности и обусловленности. Фрактальное представление процессов.

    реферат, добавлен 27.07.2017

  • Аксиомы топологии, примеры топологических пространств. Понятие про открытое и замкнутое множество. Аксиомы булевой алгебры, примеры. Булево объединение и пересечение произвольного семейства элементов алгебры. Понятие про регулярные замкнутые множества.

    курсовая работа, добавлен 10.07.2012

  • Изучение и характеристика закона функционирования сложных логических устройств, который записывается в виде алгебраического выражения. Рассмотрение содержания и понятия конституенты нуля, называемого макстермом. Ознакомление с таблицей истинности.

    лекция, добавлен 15.11.2017

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

    контрольная работа, добавлен 19.12.2018

  • Метод моментов аппроксимации экспериментальных распределений стандартными статистическими законами. Схема эмпирической и гипотетической функции распределения. Метод моментов для экспоненциального закона. Функция плотности экспоненциального закона.

    лекция, добавлен 23.09.2017

  • Определение и проверка вероятности предельных теорем, а именно теоремы Бернулли и закона больших чисел Чебышева. Определение коэффициентов простой линейной регрессии, полученных в ходе проведенных испытаний, анализ и проверка статистических гипотез.

    курсовая работа, добавлен 06.08.2013

  • Рассмотрение основных свойств конъюнкции, дизъюнкции и отрицания, их отличия. Сущность логической функций как функции, у которой все переменные и сама функция могут принимать только два значения: 0 и 1. Понятие карт Карно, их порядок использования.

    методичка, добавлен 09.11.2014

  • Основное правило комбинаторики. Теория булевых функций, булева алгебра характеристических векторов и высказываний. Определение и способ задания булевых функций. Дизъюнктивные и конъюнктивные нормальные формы. Эйлеровы графы, сети, пути в орграфах.

    курс лекций, добавлен 18.03.2010

  • Сущность, принципы закона распределения, его основные формы. Определение среднего значения (математического ожидания) случайной величины. Центральные моменты распределения случайной величины. Порядок расчета дисперсии и среднеквадратического отклонения.

    лекция, добавлен 26.09.2017

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

    конспект урока, добавлен 07.04.2014

  • Представление булевых функций в совершенной дизъюнктивной нормальной форме. Многоступенчатое склеивание. Минимизация булевых функций. Карта Карно-Вейча для четырех переменных. Метод Квайна и Мак-Класки. Диаграммы Вейча, метод неопределенных коэффициентов.

    курсовая работа, добавлен 22.06.2011

  • Центральная предельная теорема теории вероятностей как совокупность предложений, устанавливающих условия возникновения нормального закона распределения. Теорема Ляпунова и Лапласа как простейшие формы центральной предельной теоремы и их доказательство.

    реферат, добавлен 18.03.2014

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

    задача, добавлен 24.02.2014

  • Решение дифференциального уравнения. Изучение поведения интегральных кривых уравнения в случае, когда функция имеет точку бесконечного разрыва. Существование и единственность решения. Теорема Коши-Липшица. Понятие первого интеграла нормальной системы.

    учебное пособие, добавлен 02.05.2014

  • Примеры решения задач по теории вероятности. Описание формул, которые применяются для решения таких задач. Построение группы гипотез для решения задач. Функция распределения непрерывной случайной величины. Применение равномерного закона распределения.

    курсовая работа, добавлен 07.03.2019

  • Анализ нормальной конъюнктивной формы и позиционных кодов. Изучение частности средней геометрической и арифметической оценок, объективность и достоверность которых условны из-за отсутствия оптимального эквивалента тождественности адаптивному диапазону.

    статья, добавлен 16.07.2018

  • Нормальный закон на плоскости. Вероятность попадания в прямоугольник со сторонами, параллельными главным осям рассеивания. Эллипсы рассеивания, приведение нормального закона к каноническому виду. Вероятность попадания в область произвольной формы.

    курсовая работа, добавлен 13.08.2015

  • Математическая логика как современная форма формальной логики, применяющей математические методы для исследования своего предмета. Теоретические аспекты понятия "вывод". Калькуляция высказываний и алгебра логических значений, импликация и эквивалентность.

    реферат, добавлен 30.10.2010

  • Описание сути интегральных уравнений третьего рода, а также характеристика направлений их исследований. Формулировка краевой задачи Гильберта. Решение интегрального уравнение третьего рода по теореме Нетера, доказательство его нормальной разрешимости.

    статья, добавлен 18.05.2016

  • Определение первой и второй производных с помощью интерполяционных формул Ньютона, Гаусса, Стирлинга и Бесселя. Вычисление интеграла по формулам левых и правых прямоугольников. Расчет интеграла по формуле с тремя десятичными знаками и формуле Симпсона.

    лабораторная работа, добавлен 12.06.2015

  • Использование формулы полной вероятности при выборе шаров. Определение благоприятного числа случаев. Вычисление математического ожидания, дисперсии и среднеквадратического отклонения. Построение закона распределения случайной величины и графиков функций.

    контрольная работа, добавлен 09.10.2014

  • Изучение игры в нормальной форме, участниками которой являются преподаватель и учащийся высшего учебного заведения. Рассмотрение процесса формирования матрицы выигрышей. Анализ теории игр — математического метода изучения оптимальных стратегий в играх.

    статья, добавлен 20.05.2017

  • Функция, определенная на элементах пространства элементарных событий. Дискретные и непрерывные случайные величины. Определение дифференциального закона распределения. Числовые характеристики случайных величин. Использование квантилей распределений.

    лекция, добавлен 18.03.2014

  • Матрица квадратичной формы. Преобразование квадратичной формы при линейном однородном преобразовании переменных. Приведение действительной квадратичной формы к нормальному виду. Закон инерции квадратичных форм. Знакоопределенные квадратичные формы.

    курсовая работа, добавлен 16.11.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.