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

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

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



Известия высших учебных заведений. Поволжский регион. Физико-математические науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2012, выпуск 1, страницы 57–65 (Mi ivpnz508)  

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

Математика

О надежности схем, реализующих функции из $P_3$

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

Пензенский государственный университет, Пенза
Список литературы:
Аннотация: Рассматривается реализация функций трехзначной логики схемами из ненадежных функциональных элементов в базисе Россера - Туркетта. Предполагается, что вероятность появления одного неверного значения на выходе любого базисного элемента на каждом входном наборе равна $\epsilon$, а следовательно, вероятность ошибки равна $2\epsilon$. Доказано, что любую функцию трехзначной логики $f(x_1,...x_n)$ можно реализовать схемой, ненадежность которой при всех $\epsilon \in (0,1/8*3^n*(2n+1)(13^n*4(2n+1)))$ не превосходит $6\epsilon + 420\epsilon^2$.
Ключевые слова: функции трехзначной логики, функциональный элемент, схема, ненадежность.
Тип публикации: Статья
УДК: 519.718
Образец цитирования: М. А. Алехина, О. Ю. Барсукова, “О надежности схем, реализующих функции из $P_3$”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2012, № 1, 57–65
Цитирование в формате AMSBIB
\RBibitem{AleBar12}
\by М.~А.~Алехина, О.~Ю.~Барсукова
\paper О надежности схем, реализующих функции из $P_3$
\jour Известия высших учебных заведений. Поволжский регион. Физико-математические науки
\yr 2012
\issue 1
\pages 57--65
\mathnet{http://mi.mathnet.ru/ivpnz508}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivpnz508
  • https://www.mathnet.ru/rus/ivpnz/y2012/i1/p57
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024