|
|
Международная школа-семинар "Синтаксис и семантика логических систем"
11–16 августа 2019 г., Турбаза на берегу озера Хубсугул
|
|
|
|
|
|
Асимптотически оптимальные по надежности схемы в базисе, состоящем из функции Вебба, при неисправностях типа 0 на выходах элементов
М. А. Алехинаa, О. Ю. Барсуковаb a Пензенский государственный технологический университет
b Пензенский государственный университет
|
Количество просмотров: |
Эта страница: | 132 | Материалы: | 7 |
|
Аннотация:
Рассматривается реализация функций $k$-значной логики ($k \ge 3$) схемами из
ненадежных функциональных элементов в полном базисе, состоящем из функции Вебба.
Предполагается, что элементы схемы переходят в неисправные состояния независимо
друг от друга, подвержены однотипным константным неисправностям типа $0$ на
выходах.
Показано, что при неисправностях типа 0 почти любую функцию $k$-значной логики
можно реализовать асимптотически оптимальной по надежности схемой,
функционирующей с ненадежностью асимптотически равной ненадежности одного
базисного элемента.
Полученный результат справедлив в двойственном (относительно перестановки,
порождаемой функцией Лукашевича) базисе при однотипных константных
неисправностях типа $k-1$ соответственно.
Дополнительные материалы:
Алехина_Барсукова.pdf (1.1 Mb)
|
|