|
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}.
$$
Received: 23.02.1993
Citation:
O. A. Zadorozhnyuk, A. N. Rybko, “On a model of plane switching circuits”, Diskr. Mat., 7:4 (1995), 40–50; Discrete Math. Appl., 5:5 (1995), 491–502
Linking options:
https://www.mathnet.ru/eng/dm610 https://www.mathnet.ru/eng/dm/v7/i4/p40
|
Statistics & downloads: |
Abstract page: | 365 | Full-text PDF : | 216 | First page: | 1 |
|