РУсскоязычный Архив Электронных СТатей периодических изданий
Найти!
Известия высших учебных заведений. Поволжский регион. Физико-математические науки/2013/№ 3/
В наличии за
80 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

О ненадежности схем из функциональных элементов, подверженных двум типам неисправностей

Эта работа – одна из первых работ, в которой подробно, со всеми доказательствами рассматривается задача синтеза надежных схем с элементами, подверженными неисправностям двух типов. Предполагается, что базисным элементам приписана функция штрих Шеффера (антиконъюнкция) и базисные элементы в неисправные состояния переходят независимо друг от друга. Первый тип неисправностей характеризуется тем, что при любом входном наборе базисного элемента на его выходе с некоторой вероятностью появляется значение, противоположное конъюнкции входных значений (т. е. имеем инверсные неисправности на выходах). Второй тип неисправностей появляется также на любом входном наборе элемента с некоторой (возможно, отличной от инверсной неисправности) вероятностью и характеризуется тем, что на выходе элемента появляется неопределенность. Отметим также, что в каждый такт работы базисный элемент подвержен только одной из двух названных неисправностей. Цель данной работы: исследовать возможность построения надежных схем, найти метод синтеза надежных схем, получить нетривиальные верхние и нижние оценки ненадежности схем.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
М. А. Алехина, О. Ю. Барсукова О НЕНАДЕЖНОСТИ СХЕМ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ, ПОДВЕРЖЕННЫХ ДВУМ ТИПАМ НЕИСПРАВНОСТЕЙ Аннотация. <...> До сих пор (насколько известно авторам) решались задачи реализации булевых функций надежными схемами в предположении, что функциональные элементы подвержены только одному типу неисправностей (например, инверсные неисправности на выходах элементов или константные неисправности на входах элементов). <...> Эта работа – одна из первых работ, в которой подробно, со всеми доказательствами рассматривается задача синтеза надежных схем с элементами, подверженными неисправностям двух типов. <...> Предполагается, что базисным элементам приписана функция штрих Шеффера (антиконъюнкция) и базисные элементы в неисправные состояния переходят независимо друг от друга. <...> Первый тип неисправностей характеризуется тем, что при любом входном наборе базисного элемента на его выходе с некоторой вероятностью появляется значение, протиповоположное конъюнкции входных значений (т.е. имеем инверсные неисправности на выходах). <...> Второй тип неисправностей появляется также на любом входном наборе элемента с некоторой (возможно, отличной от инверсной неисправности) вероятностью и характеризуется тем, что на выходе элемента появляется неопределенность. <...> Цель данной работы: исследовать возможность построения надежных схем, найти метод синтеза надежных схем, получить нетривиальные верхние и нижние оценки ненадежности схем. <...> Предложен метод повышения надежности схем при описанных неисправностях элементов, доказано, что, во-первых, любую булеву функцию можно реализовать схемой, ненадежность которой асимптотически не больше чем в три раза ненадежности базисного элемента; во-вторых, почти для всех функций (обозначим их множество через K) эта оценка ненадежности не улучшаема, <...> т.е. ненадежность любой схемы, реализующей функцию из множества K, асимптотически меньше чем в три раза ненадежности базисного <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы:

  • Похожие документы из РУАЭСТ
  • |
  • Похожие документы из Руконт

Помощь:

Участники:

© НЦР Руконт 2014