an:04095387
Zbl 0668.94021
Krasulina, E. G.
On complexity of realization of monotone symmetric functions of the logic algebra by contact schemes
RU
Mat. Vopr. Kibern. 1, 140-167 (1988).
00154153
1988
j
94C10
monotone symmetric function; contact scheme
A monotone symmetric function can be realized by a contact scheme. Then the order of numbers of contacts in the contact schemes corresponding to the n argument functions does not exceed \(n(n+1)\). Since each such function may be assumed as a periodic one, at the costs of a crumble of its period, one can decrease the number of contacts needed for its realization. In this paper a general method for realization of such construction has been described.
J.Zurawiecki