А. П. Горюшкин, “Об одноэлементной функциональной полноте в алгебре булевых функций”, Вестник КРАУНЦ. Физ.-мат. науки, 2011, номер 1(2),страницы 7

МАТЕМАТИКА

Об одноэлементной функциональной полноте в алгебре булевых функций

А. П. Горюшкин

Камчатский государственной университет имени Витуса Беринга, 683032, г. Петропавловск-Камчатский, ул. Пограничная, 4

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

Ключевые слова: булева функция, полная система, самодвойственность, полином Жегалкина.

УДК: 519.7

MSC: 03G05

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

DOI: 10.18454/2079-6641-2011-2-1-5-14