О базисах с коэффициентом ненадёжности 1 | Прикладная дискретная математика. 2013. № 6 (Приложение).

Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в произвольном полном базисе B. Предполагается, что все элементы схемы независимо друг от друга с вероятностью е £ (0,1/2) подвержены инверсным неисправностям на выходах. Найдено множество G функций, таких, что для почти всех функций ненадёжность асимптотически оптимальных по надёжности схем в базисе B, содержащем функции множества G, равна е (при е ^ 0).
  • Title О базисах с коэффициентом ненадёжности 1
  • Headline О базисах с коэффициентом ненадёжности 1
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов, unreliable functional gates, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of gates
Авторы
Ссылки
Лупанов О.П. Асимптотические оценки сложности управляющих систем. М.: Изд-во Моск. ун-та, 1984.
Васин А. В. Асимптотически оптимальные по надёжности схемы в полных базисах из трехвходовых элементов: дис.. канд. физ.-мат. наук. Пенза, 2010. 100c.
 О базисах с коэффициентом ненадёжности 1 | Прикладная дискретная математика. 2013. № 6 (Приложение).
О базисах с коэффициентом ненадёжности 1 | Прикладная дискретная математика. 2013. № 6 (Приложение).