RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2016, выпуск 9, страницы 98–100 (Mi pdma257)

Эта публикация цитируется в 2 статьях

Математические основы надежности вычислительных и управляющих систем

Ненадёжность схем при слипаниях входов элементов

М. А. Алехина, О. А. Логвина

Пензенский государственный технологический университет, г. Пенза

Аннотация: Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в некоторых полных конечных базисах. Предполагается, что каждый из элементов схемы независимо от других элементов подвержен дизъюнктивным (конъюнктивным) слипаниям входов. Показано, что в некоторых базисах любую булеву функцию можно реализовать схемой сколь угодно высокой надёжности, а в некоторых – схемой, ненадёжность которой равна нулю.

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

УДК: 519.718

DOI: 10.17223/2226308X/9/38



© МИАН, 2024