Максимов, Ю. В. Реализация булевых функций с ограниченным числом нулей в классе дизъюнктивных нормальных форм [Текст] / Ю. В. Максимов // Журнал вычислительной математики и математической физики. - 2013. - Т. 53, № 9. - С. 1569-1588. - Библиогр.: c. 1587-1588 . - ISSN 0044-4669
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): алгебраические методы классификации -- булевы функции -- булевы функции с ограниченным числом нулей -- дизъюнктивные нормальные формы -- простые дизъюнктивные нормальные формы -- разложение булевых функций -- сложность булевых функций Аннотация: Рассматривается задача построения простых дизъюнктивных нормальных форм (ДНФ) булевых функций с малым числом нулей. Указанная задача интересна как в контексте исследования сложности булевых функций, так и с точки зрения ее приложений в задачах анализа данных. Метод, используемый в работе, является развитием редукционного подхода к построению ДНФ булевых функций. Ключевой идеей редукционного метода является представление булевой функции в виде дизъюнкции булевых функций с меньшим числом нулей. В ряде практически важных случаев предлагаемая техника позволяет значительно снизить сложность ДНФ реализации булевых функций. Нет сведений об экземплярах (Источник в БД не найден) |