|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 113–115
(Mi pdma186)
|
|
|
|
Математические основы надежности вычислительных и управляющих систем
О полных базисах с коэффициентом ненадёжности 5
А. В. Васин Пензенский государственный университет, г. Пенза
Аннотация:
Рассматривается задача синтеза асимптотически оптимальных по надёжности схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в некоторых полных базисах. Доказано, что в рассматриваемых базисах почти все булевы функции можно реализовать асимптотически оптимальными по надёжности схемами, которые функционируют с ненадёжностью, асимптотически равной $5\varepsilon$ при $\varepsilon\to0$, где $\varepsilon$ – вероятность инверсной неисправности на выходе базисного элемента.
Ключевые слова:
ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов, синтез схем из ненадёжных элементов.
Образец цитирования:
А. В. Васин, “О полных базисах с коэффициентом ненадёжности 5”, ПДМ. Приложение, 2014, № 7, 113–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma186 https://www.mathnet.ru/rus/pdma/y2014/i7/p113
|
|