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

Раздел Образование
/
Минимизация частично определенных булевых функций

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

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

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

Минимизация частично определенных булевых функций - раздел Образование, Понятие равносильности формул В Реальных Задачах Часто Бывает Так, Что Значение Булевой Функции На Некоторы...

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

Алгоритм поиска МДНФ частично определенной функции:

1. найти любым способом СкДНФ функции, получающуюся доопределением единицами исходной функции на всех неопределенных наборах;

2. выбрать МДНФ по импликантной матрице, где в столбцах выписаны лишь те конституэнты "1" функции , которые соответствуют полностью определенным единичным наборам.

По диаграмме Вейча:

ДНФ: ДНФ:

КНФ: КНФ:

ДНФ: КНФ:

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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