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

ПДМ. Приложение, 2015, выпуск 8, страницы 108–110 (Mi pdma240)

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

О длине, высоте и надёжности схем, реализующих функции выбора $v_{2i}$

А. В. Рыбаков

Кафедра дискретной математики Пензенского государственного университета, г. Пенза

Аннотация: Рассматриваются клеточные (плоские) схемы, реализующие функции выбора $v_{2i}$. Предполагается, что коммутационные элементы абсолютно надёжны, а функциональные подвержены инверсным неисправностям на выходах, причём переходят в неисправные состояния независимо друг от друга. Найдены соотношения для длины и высоты, а также получена оценка ненадёжности таких схем.

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

УДК: 519.718

DOI: 10.17223/2226308X/8/41



© МИАН, 2024