Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в базисе Россера - Туркетта. Предполагается, что все базисные элементы независимо друг от друга переходят в такие неисправные состояния, что любой базисный элемент на любом входном наборе с вероятностью 1 - 2е выдаёт правильное значение и с вероятностью, равной е, может выдать любое из двух неправильных значений. Получены верхние и нижние оценки ненадёжности схем, которые оказались асимптотически равны для функций некоторого класса.
Скачать электронную версию публикации
Загружен, раз: 144
- Title Ненадёжность схем в базисе Россера - Туркетта
- Headline Ненадёжность схем в базисе Россера - Туркетта
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
unreliability circuit, circuit of unreliable functional gates, ternary logic functions, ненадёжность схемы, схема из ненадёжных функциональных элементов, функции трёхзначной логикиАвторы
Ссылки
Алехина М. А. О ненадёжности схем из ненадёжных функциональных элементов при однотипных константных неисправностях на выходах элементов // Дискретная математика. 1993. Т. 5. Вып. 2. С. 59-74.
Alekhina M.A. Synthesis and complexity of asymptotically optimal circuits with unreliable gates // Fundamenta Informaticae. 2010. No. 104(3). P. 219-225.
Алехина М. А., Барсукова О.Ю. О ненадёжности схем, реализующих функции из P3 // Изв. вузов. Поволжский регион. Физико-математические науки. 2012. №1(21). С. 57-65.
Ненадёжность схем в базисе Россера - Туркетта | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916