А. Г. Дьяконов, “Построение дизъюнктивных нормальных форм в логических алгоритмах распознавания”, Ж. вычисл. матем. и матем. физ., 2002, том 42, номер 12,страницы 1899

Эта публикация цитируется в 4 статьях

Построение дизъюнктивных нормальных форм в логических алгоритмах распознавания

А. Г. Дьяконов

119899 Москва, Ленинские горы, МГУ, ВМК

Аннотация: Предлагаются эффективные методы построения дизъюнктивных нормальных форм (ДНФ) булевой функции по перечню ее нулей. Эти методы позволяют строить ДНФ характеристических функций классов для логических алгоритмов распознавания. Рассматривается задача построения тупиковой ДНФ булевой функции, заданной перечнем нулей. Библ. 5.

УДК: 519.714

MSC: Primary 68T10; Secondary 94C10

Поступила в редакцию: 22.01.2002