|
Эта публикация цитируется в 1 научной статье (всего в 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$.
Ключевые слова:
элементарные конъюнкции, контактные схемы, разделительные схемы, сложность схем.
Статья поступила: 04.10.2021
Образец цитирования:
Е. Г. Красулина, “О реализации некоторых систем элементарных конъюнкций в классе разделительных контактных схем”, Дискрет. матем., 33:4 (2021), 47–60; Discrete Math. Appl., 33:1 (2023), 19–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1678https://doi.org/10.4213/dm1678 https://www.mathnet.ru/rus/dm/v33/i4/p47
|
Статистика просмотров: |
Страница аннотации: | 208 | PDF полного текста: | 33 | Список литературы: | 25 | Первая страница: | 6 |
|