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

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

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



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






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


Известия высших учебных заведений. Математика, 2016, номер 7, страницы 3–9 (Mi ivm9128)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

О надежности схем в базисе “антиконъюнкция” при константных неисправностях на входах элементов

М. А. Алехинаa, В. В. Курышеваb

a Пензенский государственный технологический университет, проезд Байдукова, ул. Гагарина, д. 1а/11, г. Пенза, 440039, Россия
b Пензенский государственный университет, ул. Красная, д. 40, г. Пенза, 440026, Россия
Список литературы:
Аннотация: Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в базисе, содержащем только антиконъюнкцию. Предполагается, что каждый из элементов схемы подвержен неисправностям типа 0 или типа 1 на входах. Для всех булевых функций построены схемы и получена верхняя оценка их ненадежности, которая зависит только от вероятностей появления неисправности типа 0 и неисправности типа 1 на входах элементов. Доказано также, что для почти всех булевых функций найденная верхняя оценка ненадежности схем асимптотически (при малых значениях вероятностей) равна нижней оценке ненадежности.
Ключевые слова: ненадежный функциональный элемент, асимптотически оптимальная по надежности схема, константная неисправность на входах элементов, синтез схем из ненадежных элементов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00273
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект № 14-01-00273).
Поступила: 23.11.2014
Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2016, Volume 60, Issue 7, Pages 1–6
DOI: https://doi.org/10.3103/S1066369X1607001X
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.718
Образец цитирования: М. А. Алехина, В. В. Курышева, “О надежности схем в базисе “антиконъюнкция” при константных неисправностях на входах элементов”, Изв. вузов. Матем., 2016, № 7, 3–9; Russian Math. (Iz. VUZ), 60:7 (2016), 1–6
Цитирование в формате AMSBIB
\RBibitem{AleKur16}
\by М.~А.~Алехина, В.~В.~Курышева
\paper О надежности схем в~базисе ``антиконъюнкция'' при константных неисправностях на входах элементов
\jour Изв. вузов. Матем.
\yr 2016
\issue 7
\pages 3--9
\mathnet{http://mi.mathnet.ru/ivm9128}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2016
\vol 60
\issue 7
\pages 1--6
\crossref{https://doi.org/10.3103/S1066369X1607001X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000409301300001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84975883638}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivm9128
  • https://www.mathnet.ru/rus/ivm/y2016/i7/p3
  • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Статистика просмотров:
    Страница аннотации:150
    PDF полного текста:32
    Список литературы:40
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024