Ассматривается реализация булевых функций схемами в стандартном базисе, содержащем конъюнкцию, дизъюнкцию и инверсию. Предполагается, что некоторые из базисных элементов (например, конъюнктор) абсолютно надёжны, а остальные (инвертор и дизъюнктор)-ненадёжные, с вероятностью е £ (0,1/2) подвержены инверсным неисправностям на выходах. Предполагается, что все ненадёжные элементы схемы переходят в неисправные состояния независимо друг от друга. Получены ответы на вопросы: какова ненадёжность схем, если некоторые из базисных элементов абсолютно надёжны, а другие ненадёжны?
Скачать электронную версию публикации
Загружен, раз: 214
- Title О надёжности схем в базисе из ненадёжных и абсолютно надёжных элементов
- Headline О надёжности схем в базисе из ненадёжных и абсолютно надёжных элементов
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
инверсные неисправности на выходах элементов, надёжность и ненадёжность схемы, ненадёжные и абсолютно надёжные функциональные элементы, absolutely reliable and unreliable functional gates, reliability of circuits, unreliability of circuits, inverse failures on outputs of gatesАвторы
Ссылки
Васин А. В. Об асимптотически оптимальных схемах в базисе {x&y,x V y,x} при инверсных неисправностях на выходах элементов // Изв. вузов. Поволжский регион. Физико-математические науки. 2008. №4. С. 3-17.
Яблонский С. В. Асимптотически наилучший метод синтеза надежных схем из ненадежных элементов // Banach Center. 1982. No. 7. P. 11-19.
Von Neuman J. Probabilistic logics and the synthesis of reliable organisms from unreliable components // Automata Studies / eds. C.Shannon and J. McCarthy. Princeton, NJ: Princeton University Press, 1956. P. 329-378. (Рус. пер.: Автоматы. М.: ИЛ, 1956. С.
О надёжности схем в базисе из ненадёжных и абсолютно надёжных элементов | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916