Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 1993, том 5, выпуск 3, страницы 125–149 (Mi dm698)  

Реализация некоторых систем булевых функций схемами из двувходовых элементов

К. А. Зыков
Аннотация: В работе рассматриваются системы булевых функций, удовлетворяющие некоторому ограничению на взаимное расположение существенных переменных. Для таких систем доказана нижняя оценка сложности схем из функциональных элементов в базисе из всех двуместных булевых функций. Полученная оценка имеет вид $(4k-3)$, где число входов схемы равно числу выходов схемы и равно $2k$. Приведен пример системы линейных булевых функций, для которой указанная нижняя оценка является точной.
Статья поступила: 19.10.1992
Реферативные базы данных:
УДК: 519.714
Образец цитирования: К. А. Зыков, “Реализация некоторых систем булевых функций схемами из двувходовых элементов”, Дискрет. матем., 5:3 (1993), 125–149
Цитирование в формате AMSBIB
\RBibitem{Zyk93}
\by К.~А.~Зыков
\paper Реализация некоторых систем булевых функций схемами из двувходовых элементов
\jour Дискрет. матем.
\yr 1993
\vol 5
\issue 3
\pages 125--149
\mathnet{http://mi.mathnet.ru/dm698}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1266265}
\zmath{https://zbmath.org/?q=an:0808.94032}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm698
  • https://www.mathnet.ru/rus/dm/v5/i3/p125
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:277
    PDF полного текста:131
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024