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

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 2, страницы 3–17 (Mi da100)

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

О сложности надежных схем из ненадежных элементов при однотипных константных неисправностях

М. А. Алехина

Пензенский государственный университет

Аннотация: В некоторых базисах при однотипных константных неисправностях на выходах элементов и в некоторых базисах при однотипных константных неисправностях на входах элементов для почти всех булевых функций построены схемы, асимптотически наилучшие по надежности, причем сложность предлагаемых схем по порядку равна сложности схем, построенных только из надежных элементов.

УДК: 519.718

Статья поступила: 04.10.2003



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


© МИАН, 2025