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

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

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



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






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


Прикладная дискретная математика, 2020, номер 47, страницы 22–29
DOI: https://doi.org/10.17223/20710410/47/3
(Mi pdm692)
 

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

Математические основы надежности вычислительных и управляющих систем

Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов

О. Ю. Барсуковаa, М. А. Алехинаb

a Пензенский государственный университет, г. Пенза, Россия
b Пензенский государственный технологический университет, г. Пенза, Россия
Список литературы:
Аннотация: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа $2$ на выходах. Доказано, что любую функцию трёхзначной логики можно реализовать схемой, функционирующей с ненадёжностью асимптотически не больше $3\varepsilon$ при $\varepsilon\rightarrow 0$. Найден класс функций (он содержит почти все функции трёхзначной логики), каждую из которых нельзя реализовать схемой, ненадёжность которой асимптотически меньше $3\varepsilon$ при $\varepsilon\rightarrow 0$. Таким образом, доказано, что почти любую функцию трёхзначной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью асимптотически равной $3\varepsilon$ при $\varepsilon\rightarrow 0$.
Ключевые слова: функции трёхзначной логики, ненадёжные функциональные элементы, надёжность и ненадёжность схемы, синтез схем из ненадёжных элементов, неисправности на выходах элементов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00451_а
Работа поддержана грантом РФФИ № 17-01-00451а.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.718
Образец цитирования: О. Ю. Барсукова, М. А. Алехина, “Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов”, ПДМ, 2020, № 47, 22–29
Цитирование в формате AMSBIB
\RBibitem{BarAle20}
\by О.~Ю.~Барсукова, М.~А.~Алехина
\paper Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов
\jour ПДМ
\yr 2020
\issue 47
\pages 22--29
\mathnet{http://mi.mathnet.ru/pdm692}
\crossref{https://doi.org/10.17223/20710410/47/3}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm692
  • https://www.mathnet.ru/rus/pdm/y2020/i1/p22
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:134
    PDF полного текста:31
    Список литературы:20
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024