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

Актуальность и цели. Увеличение сложности современных систем переработки, передачи и хранения информации выдвигает на первый план требование к надежности и контролю различных управляющих и вычислительных систем. Актуальной проблеме построения асимптотически оптимальных по надежности схем, реализующих булевы функции, при произвольных неисправностях элементов в базисе, состоящем из функции «антиконъюнкция», посвящена эта статья. Цель работы - получить ответы на вопросы: Можно ли произвольную булеву функцию реализовать асимптотически оптимальной по надежности схемой и какова ненадежность этой схемы? Материалы и методы. В работе используются ранее известные методы синтеза надежных схем и получения оценок ненадежности схем. Результаты. Доказано, что почти любую булеву функцию можно реализовать асимптотически оптимальной по надежности схемой, получены верхняя и нижняя оценки ненадежности этой схемы. Полученные результаты могут быть использованы при проектировании технических систем для повышения их надежности. Выводы. При произвольных неисправностях элементов в базисе, состоящем из функции «антиконъюнкция», возможна реализация почти любой булевой функции асимптотически оптимальной по надежности схемой.