рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Сокращенная ДНФ

Реферат Курсовая Конспект

Выберите учебное заведение

Сокращенная ДНФ

Сокращенная ДНФ - раздел Образование, Понятие равносильности формул Определение: Сокращенная Днф: Форма За...

Определение:

Сокращенная ДНФ: форма записи функции, обладающая следующими свойствами: § Любые два слагаемых различаются как минимум в двух позициях § Ни один из конъюнктов не содержится в другом. Например,

содержится в

Функцию можно записать с помощью сокращенной ДНФ не единственным способом.

Запишем функцию (медиана) в виде совершенной ДНФ: . Известно, что это выражение равносильно следующему: . Вынесем в каждой скобке общий конъюнкт (например, в первой . Так как , то такой конъюнкт не влияет на значение выражения, и его можно опустить. Получим в итоге формулу .

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Понятие равносильности формул

Если функция f задана формулой построенной с помощью amp и переменных то по теореме о суперпозиции двойственных функций и ввиду того... Дизъюнктивная нормальная форма и совершенная дизъюнктивная...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Сокращенная ДНФ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Понятие равносильности формул
Определение 4.1. Формулы и

Булева алгебра
Булевой алгеброй[1][2][3] называется непустое множество A с двумя бинарными операциями

Функции алгебры логики
Значение формулы алгебры логики полностью зависит от значений входящих в нее высказываний. Поэтому такая формула может считаться функцией входящих в нее элементарных высказываний. Н

Представление произвольной логической функции в виде формулы алгебры логики
Пусть с помощью таблицы истинности задана произвольная функция алгебры логики n переменных F(x1, x2, …, xn). Расс

Дизъюнктивная нормальная форма и совершенная дизъюнктивная нормальная форма
Элементарной конъюнкцией n переменных называется конъюнкция переменных или их отрицаний. Дизъюнктивной нормальной формой (ДНФ) формулы А называется рав

Конъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма
Элементарной дизъюнкцией п переменных называется дизъюнкция переменных или их отрицаний. Конъюнктивной нормальной формой (КНФ) формулы А называется р

Минимальная ДНФ
Определение: Минимальная ДНФ — такая сокращенная ДНФ, в которой содержится минимальное количество вхождений переменных. Каждая миним

Метод Квайна
Метод применим к СДНФ и основывается на применении двух основных соотношений: 1. склеивание

Метод Квайна-Мак-Класки
Метод формализован на этапе нахождения простых импликант. Формализация проводится таким образом: 1) Все конституэнты "1" из СДНФ булевой функции

Метод диаграмм Вейча
Метод получает МДНФ булевой функции небольшого числа переменных. Булевы функции задаются в виде специальных диаграмм. Для функции 2-х переменных и 3-х переменных:

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

Минимизация функций в базисах И-НЕ и ИЛИ-НЕ
Функции " стрелка Пирса" (ИЛИ-НЕ) и "штрих Шеффера" (И-НЕ) обладают функциональной полнотой; для двух переменных:

Полные системы булевых функций
Полные системы функций Править Множество

Линейные функции
Определение. Функция называется линейной, если её полином Жегалкина не содержит конъюнкций. Общий вид линейной функции