RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2005, том 17, выпуск 4, страницы 108–110 (Mi dm133)

Эта публикация цитируется в 3 статьях

О минимальных $\pi$-схемах для монотонных симметрических функций с порогом 2

С. А. Ложкин


Аннотация: В работе изучается сложность реализации $\pi$-схемами монотонных симметрических функций алгебры логики с порогом 2. Установлено точное значение указанной сложности и построены соответствующие минимальные схемы как в случае единичных весов всех контактов, так и в том случае, когда контакты различных переменных могут иметь различные веса.

УДК: 519.7

Статья поступила: 13.06.2005

DOI: 10.4213/dm133


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:5, 475–477

Реферативные базы данных:


© МИАН, 2024