|
|
Дискретная математика, 1993, том 5, выпуск 2, страницы 59–74
(Mi dm677)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 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$.
Статья поступила: 26.12.1991
Образец цитирования:
М. А. Алехина, “О надежности схем из ненадежных функциональных элементов при однотипных константных неисправностях на выходах элементов”, Дискрет. матем., 5:2 (1993), 59–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm677 https://www.mathnet.ru/rus/dm/v5/i2/p59
|
|