Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в произвольном полном базисе B. Предполагается, что все элементы схемы независимо друг от друга с вероятностью е £ (0,1/2) подвержены инверсным неисправностям на выходах. Найдено множество G функций, таких, что для почти всех функций ненадёжность асимптотически оптимальных по надёжности схем в базисе B, содержащем функции множества G, равна е (при е ^ 0).
Скачать электронную версию публикации
Загружен, раз: 294
- Title О базисах с коэффициентом ненадёжности 1
- Headline О базисах с коэффициентом ненадёжности 1
- Publesher
Tomsk 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 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886