RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 1, страницы 5–18 (Mi da803)

О широком классе базисов с коэффициентом ненадёжности, равным единице

А. В. Васин

Пензенский гос. университет, ул. Красная, 40, 440026 Пенза, Россия

Аннотация: Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном базисе $B$. Предполагается, что базисные элементы подвержены инверсным неисправностям на выходах и переходят в неисправные состояния независимо друг от друга с вероятностью $\varepsilon\in(0,1/2)$. Найдено множество функций $G$, и доказано, что коэффициент ненадёжности базиса $B$, содержащего функции множества $G$, равен 1. Ил. 3, библиогр. 13.

Ключевые слова: ненадёжный функциональный элемент, асимптотически оптимальная по надёжности схема, инверсная неисправность на выходах элементов, синтез схем из ненадёжных элементов.

УДК: 519.718

Статья поступила: 27.12.2013
Переработанный вариант: 24.04.2014

DOI: 10.17377/daio.2015.22.435



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


© МИАН, 2024