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

Diskr. Mat., 1995 Volume 7, Issue 4, Pages 40–50 (Mi dm610)

On a model of plane switching circuits

O. A. Zadorozhnyuk, A. N. Rybko


Abstract: We introduce a model of plane contact scheme which takes into account the possibility to carry out controlling actions at the contacts of circuits. For the Shannon function $L(n)$ which characterizes the minimal area needed to realize an arbitrary Boolean function in $n$ variables by these schemes we obtain estimates of the form
$$ {2^{n} \over \log _{2}36} \mathbin{\scriptstyle\lesssim} L(n) \mathbin{\scriptstyle\lesssim} 2^{n}. $$


UDC: 519.7

Received: 23.02.1993


 English version:
Discrete Mathematics and Applications, 1995, 5:5, 491–502

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024