RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive
Sib. Èlektron. Mat. Izv., 2022 Volume 19, Issue 1, Pages 378–386 (Mi semr1509)
Mathematical logic, algebra and number theory

On read-once Boolean functions in elementary base extended by median

I. K. Sharankhaev

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

Abstract: 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.

Keywords: Boolean function, superposition, base, decomposition, read-once term.

UDC: 519.71

MSC: 08A99

Received April 8, 2022, published July 6, 2022

DOI: 10.33048/semi.2022.19.033



Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025