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

Дискрет. матем., 1995, том 7, выпуск 4, страницы 40–50 (Mi dm610)

Об одной модели плоских контактных схем

О. А. Задорожнюк, А. Н. Рыбко


Аннотация: Вводится модель плоской контактной схемы, учитывающая реальную для электронных схем необходимость подавать на контакты управляющие воздействия. Для функции Шеннона $L(n)$, характеризующей минимальную площадь, достаточную для реализации такими схемами любой булевой функции, зависящей от $n$ переменных, получены оценки вида
$$ \frac{2^n}{\log_2 36}\lesssim L(n)\lesssim 2^n. $$


УДК: 519.7

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


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:5, 491–502

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


© МИАН, 2024