RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2005 Volume 17, Issue 4, Pages 108–110 (Mi dm133)

This article is cited in 3 papers

On minimal $\pi$-circuits of closing contacts for symmetric functions with threshold 2

S. A. Lozhkin


Abstract: In this paper, we study the complexity of realisation of monotone symmetric functions of algebra of logic with threshold 2 by $\pi$-circuits of closing contacts. We find the precise value of this complexity and construct the corresponding minimal circuits both in the case of unit weights of all contacts and in the case where contacts of distinct variables may be of distinct weights.

UDC: 519.7

Received: 13.06.2005

DOI: 10.4213/dm133


 English version:
Discrete Mathematics and Applications, 2005, 15:5, 475–477

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025