|
Дискретная математика, 1995, том 7, выпуск 4, страницы 40–50
(Mi dm610)
|
|
|
|
Об одной модели плоских контактных схем
О. А. Задорожнюк, А. Н. Рыбко
Аннотация:
Вводится модель плоской контактной схемы, учитывающая реальную для электронных схем необходимость подавать на контакты управляющие воздействия. Для функции Шеннона $L(n)$, характеризующей минимальную площадь, достаточную для реализации такими схемами любой булевой функции, зависящей от $n$ переменных, получены оценки вида
$$
\frac{2^n}{\log_2 36}\lesssim L(n)\lesssim 2^n.
$$
Статья поступила: 23.02.1993
Образец цитирования:
О. А. Задорожнюк, А. Н. Рыбко, “Об одной модели плоских контактных схем”, Дискрет. матем., 7:4 (1995), 40–50; Discrete Math. Appl., 5:5 (1995), 491–502
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm610 https://www.mathnet.ru/rus/dm/v7/i4/p40
|
Статистика просмотров: |
Страница аннотации: | 365 | PDF полного текста: | 216 | Первая страница: | 1 |
|