|
|
Международная школа-семинар "Синтаксис и семантика логических систем"
11–16 августа 2019 г., Турбаза на берегу озера Хубсугул
|
|
|
|
|
|
О надежности схем в базисе, содержащем особенную функцию
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова Пензенский государственный технологический университет
|
Количество просмотров: |
Эта страница: | 107 | Материалы: | 6 |
|
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных
функциональных элементов в полном конечном базисе, содержащем особенную функцию.
Предполагается, что все элементы схемы независимо друг от друга с вероятностью
$\varepsilon \in (0,1/2)$ подвержены неисправностям типа 0 на выходах. Показано, что
почти любую булеву функцию можно реализовать асимптотически оптимальной по
надежности схемой, функционирующей с ненадежностью, асимптотически равной
$\varepsilon$ при $\varepsilon \to 0$.
Дополнительные материалы:
Алехина_Гусынина_Шорникова.pdf (1.1 Mb)
|
|