|
This article is cited in 3 scientific papers (total 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.
Received: 13.06.2005
Citation:
S. A. Lozhkin, “On minimal $\pi$-circuits of closing contacts for symmetric functions with threshold 2”, Diskr. Mat., 17:4 (2005), 108–110; Discrete Math. Appl., 15:5 (2005), 475–477
Linking options:
https://www.mathnet.ru/eng/dm133https://doi.org/10.4213/dm133 https://www.mathnet.ru/eng/dm/v17/i4/p108
|
Statistics & downloads: |
Abstract page: | 548 | Full-text PDF : | 264 | References: | 42 | First page: | 3 |
|