RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1993, том 5, выпуск 2, страницы 59–74 (Mi dm677)

Эта публикация цитируется в 10 статьях

О надежности схем из ненадежных функциональных элементов при однотипных константных неисправностях на выходах элементов

М. А. Алехина


Аннотация: В работе показано, что в базисах $\{x/y\}$ $\{x\downarrow y\}$ $\{x\&y,\bar x\}$ и $\{x\vee y,\bar x\}$ при однотипных константных неисправностях на выходах функциональных элементов любую булеву функцию можно реализовать схемой, ненадежность которой не более $a\cdot\gamma+b\cdot\gamma^2+c\cdot\gamma^3$, где $\gamma$ – вероятность сбоя одного элемента константы $a$, $b$, $c$ зависят от базиса и типа неисправностей, $a\in{1,2,3}$. В то же время показано, что некоторые функции нельзя реализовать схемами, ненадежность которых менее $a\cdot\gamma+d\cdot\gamma^2+e\cdot\gamma^3$, константы $d$ и $e$ определяются базисом и типом неисправностей, $d<b$.

УДК: 519.718

Статья поступила: 26.12.1991



Реферативные базы данных:


© МИАН, 2024