Аннотация:
Рассматривается задача синтеза асимптотически оптимальных по надёжности схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в некоторых полных базисах. Доказано, что в рассматриваемых базисах почти все булевы функции можно реализовать асимптотически оптимальными по надёжности схемами, которые функционируют с ненадёжностью, асимптотически равной $5\varepsilon$ при $\varepsilon\to0$, где $\varepsilon$ – вероятность инверсной неисправности на выходе базисного элемента.
Ключевые слова:ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов, синтез схем из ненадёжных элементов.
Полный текст:
PDF файл (547 kB)