И. К. Шаранхаев, “О бесповторных булевых функциях в элементарном базисе с медианой”, Сиб. электрон. матем. изв., 2022, том 19, выпуск 1,страницы 378

Математическая логика, алгебра и теория чисел

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

И. К. Шаранхаев

Dorzhi Banzarov Buryat State University, 24a, Smolina str., Ulan-Ude, 670000, Russia

Аннотация: Boolean functions that can be realized by read-once terms (formulas) in elementary base extended by median are studied. An algorithm for finding read-once representations of Boolean functions in this base is obtained.

Ключевые слова: Boolean function, superposition, base, decomposition, read-once term.

УДК: 519.71

MSC: 08A99

Поступила 8 апреля 2022 г., опубликована 6 июля 2022 г.

DOI: 10.33048/semi.2022.19.033