|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Порядок мощности плоских схем, реализующих булевы функциистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
- Автор: Калачев Г.В.
- Журнал: Дискретная математика
- Том: 26
- Номер: 1
- Год издания: 2014
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 49
- Последняя страница: 74
- DOI: 10.4213/dm1267
- Аннотация: В работе исследуется функция Шеннона "мощности" плоских схем, реализующих булевы функции. Рассматриваются две меры мощности. Первая мера — потенциал, он равен количеству выходов элементов, выдающих единицу на заданном входном наборе схемы. Вторая мера задается на паре наборов и равна количеству выходов элементов, значения на которых различны на этих двух наборах. Для обеих мер мощности рассматриваются как среднее значение, так и максимальное по всевозможным входным наборам. Получен порядок функции Шеннона мощности схем и, в частности, показано, что для рассматриваемых мер мощности порядок функции Шеннона один и тот же и равен 2^(n/2).
- Добавил в систему: Калачев Глеб Вячеславович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | dm1267.pdf | 524,6 КБ | 16 октября 2017 [kalachev] |