О надежности схем в базисе, состоящем из функции Вебба, в Pk при неисправностях типа 0 и типа k - 1 на выходах элементов М. А. Алехина, О. Ю. Барсукова
Material type:
ArticleOther title: About reliability of circuits in the basis consisting of the Webb function in Pk under failures of 0 type and k - 1 type at the outputs of elements [Parallel title]Subject(s): функции k-значной логики | ненадежные функциональные элементы | надежность схемы | ненадежность схемы | неисправности на выходах элементов | синтез схем из ненадежных элементовGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 44. С. 58-66Abstract: Рассматривается реализация функций k-значной логики (k @ 3) схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа 0 или типа k — 1 на выходах. Конструктивно доказано, что при неисправностях типа 0 почти любую функцию k-значной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной ненадёжности одного базисного элемента; при неисправностях типа k — 1 любую функцию k-значной логики можно реализовать надёжной схемой, которая функционирует с ненадежностью, асимптотически не большей, чем в 3 раза, ненадежности одного базисного элемента. Полученные результаты справедливы в двойственном (относительно перестановки, порождаемой функцией Лукашевича) базисе при однотипных константных неисправностях типа k — 1 и типа 0 соответственно.
Библиогр.: 8 назв.
Рассматривается реализация функций k-значной логики (k @ 3) схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа 0 или типа k — 1 на выходах. Конструктивно доказано, что при неисправностях типа 0 почти любую функцию k-значной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной ненадёжности одного базисного элемента; при неисправностях типа k — 1 любую функцию k-значной логики можно реализовать надёжной схемой, которая функционирует с ненадежностью, асимптотически не большей, чем в 3 раза, ненадежности одного базисного элемента. Полученные результаты справедливы в двойственном (относительно перестановки, порождаемой функцией Лукашевича) базисе при однотипных константных неисправностях типа k — 1 и типа 0 соответственно.
There are no comments on this title.