|
Математическая логика, алгебра и теория чисел
О бесповторных булевых функциях в элементарном базисе с медианой
И. К. Шаранхаев 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.
Поступила 8 апреля 2022 г., опубликована 6 июля 2022 г.
Образец цитирования:
И. К. Шаранхаев, “О бесповторных булевых функциях в элементарном базисе с медианой”, Сиб. электрон. матем. изв., 19:1 (2022), 378–386
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1509 https://www.mathnet.ru/rus/semr/v19/i1/p378
|
|