Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в произвольном полном базисе B. Предполагается, что все элементы схемы независимо друг от друга переходят в неисправные состояния двух типов (инверсные неисправности и отказ элементов). Получены верхние и нижние асимптотические оценки ненадёжности схем.
Скачать электронную версию публикации
Загружен, раз: 237
- Title Об оценках ненадёжности схем при инверсных неисправностях и отказах функциональных элементов
- Headline Об оценках ненадёжности схем при инверсных неисправностях и отказах функциональных элементов
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
булевы функции, функциональный элемент, схема, ненадёжность схемы, инверсные неисправности на выходах элементов, отказ элемента, Boolean functions, functional element, circuit, unreliability of circuit, output inverse faults, element breakdownsАвторы
Ссылки
Лупанов О. Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во Моск. ун-та, 1984.
Васин А. В. Асимптотически оптимальные по надежности схемы в полных базисах из трехвходовых элементов: дис.. канд. физ.-мат. наук. Пенза, 2010.

Об оценках ненадёжности схем при инверсных неисправностях и отказах функциональных элементов | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886