Вестник КРАУНЦ. Физ.-мат. науки. 2011. № 1(2). C. 5-14. ISSN 2079-6641

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

Математика

УДК 519.7

ОБ ОДНОЭЛЕМЕНТНОЙ ФУНКЦИОНАЛЬНОЙ ПОЛНОТЕ В АЛГЕБРЕ БУЛЕВЫХ ФУНКЦИЙ

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

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

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

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

© Горюшкин А.П., 2011

Mathematica

MSC 03G05

ABOUT 1-ELEMENT FUNCTIONAL FULLNESS IN ALGEBRA OF THE BOOLEAN FUNCTIONS

A.P. Goryshkin

Kamchatka State University by Vitus Bering, 683032, Petropavlovsk Kamchatskiy,
Pogranichnaya st, 4, Russia
E-mail: as2022@mail. ru

This article covers the problems connected with the functional fullness Boolean function. The results may be used at the study of the structure subalgebas algebras of the Boolean functions.

Key words: Boolean function, full system, duality, Zhegalkin’s multinomial.

© Goryshkin A.P., 2011

СПИСОК ЛИТЕРАТУРЫ

  1. ЖЕГАЛКИН И.И. О технике вычисления предложений в символической логике // Матем. сб. – 1927. – №1(34). – C. 45–52.
    2. PEIRCE CH. S. Collected papers // Cambridge, Harvard univ. press, 1958. – Vol. 8.
    3. ГОРЮШКИН А.П. О группах с представлением <a; b; an = 1; ab = b3a3 > // Вестник КРАУНЦ. Физ.-мат. науки. – 2010. – №1(1). – С. 8–11.

 

Поступила в редакцию / Original article submitted: 28.03.11

Горюшкин Александр Петрович – кандидат физико-математических наук, доцент, заведущий кафедрой прикладной математики Камчатского государственного университета им. Витуса Беринга.

Goryshkin Alexander Petrovich – Ph.D. (Phys.& Math.), Head of Dept., Dept. of Applied Mathematics, Vitus Bering Kamchatka State University.

Скачать статью Goryushkin A.P.