Эта публикация цитируется в
1 статье
О реализации некоторых систем элементарных конъюнкций в классе разделительных контактных схем
Е. Г. Красулина Математический институт им. В. А. Стеклова Российской академии наук
Аннотация:
Показано, что система элементарных конъюнкций
$\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$.
Ключевые слова:
элементарные конъюнкции, контактные схемы, разделительные схемы, сложность схем.
УДК:
519.714.7 Статья поступила: 04.10.2021
DOI:
10.4213/dm1678