Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Минимизация слабоопределнных булевых функций.
, n – велико. Задается единичная и нулевая области . Как правило мощность единичной и нулевой функции меньше . ОПР. Булева функция называется слабоопределенной, если мощность ее единичной и нулевой области существенное меньше, чем область существования самой функции. Задача минимизации слабоопределенной Булевой функции заключается в поиске max единичного интервала, который и будет задавать min значение этой функции. Слабоопределенная Булева функция задана нулевой и единичной областями. и путем расширения. Механизм минимизации слабоопределнной Булевой функции основан на использовании таблицы различий. ОПР. Таблица различий - это двумерная таблица размерностью n на мощность нулевого интервала, где каждой строке взаимно-однозначно соответствует разряд рассматриваемого единичного интервала, а каждому столбцу соответствует нулевой интервал, а на пересечении i-й строки и j-го столбца находится результат операции.
В качестве I аргумента берется значение i-го разряда единичного интервала, а в качестве II аргумента значение i-го разряда нулевого интервала, соответственно рассматриваемого i-го нулевого интервала. Выделение max интервалов сводится к покрытию столбцов строками. ОПР. Покрытием столбцов строками в двумерной таблице называется такое множество строк, при котором для каждого столбца найдется хотя бы одна строка из этого множества, на пересечении которого этот столбец имеет 1, причем при вычеркивании хотя бы одной строки указанные свойства не выполняются. Процедура минимизации булевой функции является процессом перехода от ф. f и к ф. F, которая называется ф. мажорирующей ф. f. В результате применения таблицы различий полученная мажорирующая функция , которая представлена в виде сокращенной дизъюнктивно нормальной форме. ОПР. Тупиковой ДНФ булевой функции называется ДНФ не определенную функцию f с точностью до неопределённой области при вычеркивании хотя бы 1 импликанты. Тупиковая ДНФ получается в результате покрытия столбцов строками импликантной таблицы, в каждой строке которой взаимно однозначное соответствие max интервалов, а столбцу исходный единичный интервал. А на пересечении i-й строки и j-го столбца ставиться 1, если и j единичный интервал вход в соответствующий max единичный интервал.
По результатам покрытия импликантной таблицы получаем 2 эквивалентных тупиковых ДНФ, описывающих исходную операцию.
|
|||||
Последнее изменение этой страницы: 2017-01-19; просмотров: 108; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.17.150.163 (0.006 с.) |