Том 11, серия 1, номер 2, 2004 г., Стр. 3-17
УДК 519.718
М. А. Алехина
О сложности надежных схем из ненадежных элементов при однотипных константных неисправностях
Аннотация:
В некоторых базисах при однотипных константных неисправностях на выходах элементов и в некоторых базисах при однотипных константных неисправностях на входах элементов для почти всех булевых функций построены схемы, асимптотически наилучшие по надежности, причем сложность предлагаемых схем по порядку равна сложности схем, построенных только из надежных элементов.
Алехина M. А. 1
1. Пензенский государственный университет,
ул. Красная, д. 40, 440026 г. Пенза, Россия
е-mail: ama@sura.ru
Статья поступила 4 октября 2003 г.
