NobleBlocks

Research indexJournal article

О сложности и структуре минимальной каскадной контактной схемы, реализующей стандартную мультиплексорную функцию

Kudimov, Lozhkin

Дискретная математика1 Jan 2026

NobleIDark:/48914/w1/20261105/51348EC4DOI10.4213/dm1927

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Рассматривается задача индивидуального синтеза каскадных контактных схем для стандартной мультиплексорной функции порядка $n$. Доказано, что минимальная сложность указанной реализации равна $3 \cdot 2^n - 2$ и достигается только на канонической мультиплексорной каскадной контактной схеме порядка $n$, рассматриваемой с точностью до изоморфизма, переименования булевых переменных и применения операции свертывания.

Discussion

Citations

More

Suggest a correction or report