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

Поиск
RSS
Новые поступления






Международная школа-семинар "Синтаксис и семантика логических систем"
11–16 августа 2019 г., Турбаза на берегу озера Хубсугул
 


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

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

a Пензенский государственный технологический университет
b Пензенский государственный университет
Дополнительные материалы:
Adobe PDF 1.1 Mb

Количество просмотров:
Эта страница:132
Материалы:7

Аннотация: Рассматривается реализация функций $k$-значной логики ($k \ge 3$) схемами из ненадежных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа $0$ на выходах. Показано, что при неисправностях типа 0 почти любую функцию $k$-значной логики можно реализовать асимптотически оптимальной по надежности схемой, функционирующей с ненадежностью асимптотически равной ненадежности одного базисного элемента. Полученный результат справедлив в двойственном (относительно перестановки, порождаемой функцией Лукашевича) базисе при однотипных константных неисправностях типа $k-1$ соответственно.

Дополнительные материалы: Алехина_Барсукова.pdf (1.1 Mb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024