О надежности схем, реализующих функции из P[3]

функции трехзначной логики функциональные элементы дискретные преобразователи

Многоаспектная минимизация недетерминированных конечных автоматов, Собственные волны слабонаправляющего волновода в полупространстве, ...

М. А. Алехина, О. Ю. Барсукова О НАДЕЖНОСТИ СХЕМ, РЕАЛИЗУЮЩИХ ФУНКЦИИ ИЗ 3P 1 Аннотация. <...> Рассматривается реализация функций трехзначной логики схемами из ненадежных функциональных элементов в базисе Россера – Туркетта. <...> Предполагается, что вероятность появления одного неверного значения на выходе любого базисного элемента на каждом входном наборе равна ε, а следовательно, вероятность ошибки равна 2ε. <...> В современной технике управляющих и вычислительных устройств важное место занимают дискретные преобразователи, т.е. устройства, которые обладают некоторым числом входов и выходов. <...> Устройства осуществляют преобразования входных наборов сигналов в выходные. <...> Интересным подклассом дискретных преобразователей является класс устройств, в которых время преобразования существенно мало по сравнению с длительностью сигналов (или устройства, временем преобразования в которых можно пренебречь). <...> Математической моделью таких устройств являются так называемые схемы из функциональных элементов [1]. f xx E E , т.е. функции трехзначной логики. <...> Поволжский регион Будем считать, что схема из ненадежных элементов реализует функцию f () a [2]. f () x , если при поступлении на входы схемы набора a при отсутствии неисправностей на выходе схемы появляется значение = aa a a(( 12, Предположим, что каждый элемент базиса на любом входном наборе () )) таком, что fa =τ , с вероятностью ((0,1/ 2)) выдает εε значение τ= μ и с вероятностью ε выдает значение μ . <...> Возьмем два экземпляра схемы S и соединим их выходы со входами элемента E c функцией e (рис. <...> 58 PBi (, )a – вероятность появления значения i на выходе B max (){ fa ( , )} , где максимум берется по всем входным наборам a Ненадежностью схемы S будем называть число Рассмотрим функциональный элемент &E с функцией &. <...> Вычислим pp вероятности появления 0, 1, 2 соответственно на выходе элемента fa =+ . <...> 1 появления 0, 1, 2 соответственно на выходе схемы S <...>

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