Минимальная ДНФ (МДНФ) булевой функции

Одна из её тупиковых ДНФ, которой соответствует наименьшее значение критерия минимизации (индекса простоты) ДНФ.

Минимальная КНФ (МКНФ) булевой функции

Одна из её тупиковых КНФ, которой соответствует наименьшее значение критерия минимизации (индекса простоты) КНФ.

Минимально полный базис

Система функций называется минимально полным базисом, если удаление из неё любой функции превращает эту систему в неполную.

Минтерм Минимальная ДНФ (МДНФ) булевой функции - student2.ru -го ранга

Член дизъюнктивной нормальной формы, представляющий собой элементарную конъюнкцию Минимальная ДНФ (МДНФ) булевой функции - student2.ru букв.

Минтерм Минимальная ДНФ (МДНФ) булевой функции - student2.ru -го ранга

То же, что и конституента единицы.

Монотонная функция

Функция Минимальная ДНФ (МДНФ) булевой функции - student2.ru называется монотонной, если для любых двух наборов Минимальная ДНФ (МДНФ) булевой функции - student2.ru и Минимальная ДНФ (МДНФ) булевой функции - student2.ru , находящихся в отношении предшествования (нестрогого порядка), имеет место и неравенство Минимальная ДНФ (МДНФ) булевой функции - student2.ru .

Неполное дизъюнктивное склеивание

Минимальная ДНФ (МДНФ) булевой функции - student2.ru , где Минимальная ДНФ (МДНФ) булевой функции - student2.ru - некоторая элементарная конъюнкция переменных; Минимальная ДНФ (МДНФ) булевой функции - student2.ru - булева переменная.

Неполное конъюнктивное склеивание

Минимальная ДНФ (МДНФ) булевой функции - student2.ru , где Минимальная ДНФ (МДНФ) булевой функции - student2.ru - некоторая элементарная дизъюнкция переменных; Минимальная ДНФ (МДНФ) булевой функции - student2.ru - булева переменная.

Несократимая полная система булевых функций,

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

Номер интерпретации (кортежа)

Десятичный эквивалент двоичного представления интерпретации.

Нулевой элемент (нуль)

Элемент 0 из множестваМинимальная ДНФ (МДНФ) булевой функции - student2.ru .

Область определения булевой функции

Множество слов длины Минимальная ДНФ (МДНФ) булевой функции - student2.ru , которые представляют собой всевозможные наборы из Минимальная ДНФ (МДНФ) булевой функции - student2.ru двоичных цифр и их общее количество равно Минимальная ДНФ (МДНФ) булевой функции - student2.ru .

Ослаблено функционально полная система

Система функций Минимальная ДНФ (МДНФ) булевой функции - student2.ru из Минимальная ДНФ (МДНФ) булевой функции - student2.ru , суперпозицией которых может быть представлена любая функция из некоторого множества булевых функций и в которой допускаются константы 0 и 1.

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

Отрицание

Функция Минимальная ДНФ (МДНФ) булевой функции - student2.ru , равная 1, когда аргумент принимает значение 0, и равная 0 при аргументе 1.

Переключательная функция

То же, что и булева функция.

Покрытие функции

Множество Минимальная ДНФ (МДНФ) булевой функции - student2.ru , состоящее из импликант функции Минимальная ДНФ (МДНФ) булевой функции - student2.ru , если каждое единичное значение функции Минимальная ДНФ (МДНФ) булевой функции - student2.ru покрывается единицей хотя бы одной импликанты из множества Минимальная ДНФ (МДНФ) булевой функции - student2.ru .

Полином Жегалкина

Конечная сумма по модулю 2 попарно различных элементарных конъюнкций над множеством переменных Минимальная ДНФ (МДНФ) булевой функции - student2.ru .

Полная система импликант функции

То же, что и покрытие функции.

Полная система имплицент функции

Множество Минимальная ДНФ (МДНФ) булевой функции - student2.ru , состоящее из имплицент функции Минимальная ДНФ (МДНФ) булевой функции - student2.ru , если каждое единичное значение функции Минимальная ДНФ (МДНФ) булевой функции - student2.ru покрывается нулем хотя бы одной имплиценты из множества Минимальная ДНФ (МДНФ) булевой функции - student2.ru .

Наши рекомендации