О реализации некоторых систем элементарных конъюнкций в классе разделительных контактных схем

Показано, что система элементарных конъюнкций $\Omega_{n,2^k} = {K_0, . . . ,K_{2^{k} -1}}$, каждая из которых существенно зависит от $n$ переменных и соответствует некоторому кодовому слову линейного $(n, k)$-кода, может быть реализована разделительной контактной схемой со сложностью, не превосходящей $2^{k+1} + 4k(n - k) - 2$. Показано также, что если контактный $(1, 2^k)$-полюсник является разделительным и реализует систему элементарных конъюнкций $\Omega_{n,2^k}$, то число контактов в нем не меньше $2^{k+1} - 2$.