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

Об одном множестве функций

Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в базисах, содержащих функцию h (x[1],..., x[2k+1]) множества H[2k+1]. Предполагается, что базисные элементы независимо друг от друга с вероятностью ? (? принадлежит множеству (0, 1/2) ) подвержены инверсным неисправностям на входах элементов. В работе показано: 1) в произвольном конечном полном базисе B, содержащем функцию h (x[1],..., x[2k+1]) множества H[2k+1], все булевы функции можно реализовать схемами с ненадежностью не более a? {k+1} + ? {k+2} при ? ? {1}[48am{2} (2k+1) ], где a = C{k+1}[2k+1], m - наибольшее число входов элементов в полном конечном базисе B, 2) в базисе B{? }, содержащем все функции, зависящие не более чем от двух переменных, и функцию h (x[1],..., x[2k+1]) принадлежит множеству H[2k+1], функции 0, 1, x[1], x[2],..., x[n] можно реализовать абсолютно надежно, а все остальные функции можно реализовать асимптотически оптимальными по надежности схемами, функционирующими с ненадежностью, асимптотически (при ? > 0) равной a? {k+1}, где a = C{k+1}[2k+1].

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в базисах, содержащих функцию h(x1, ..., 21kx ) множества H2k + 1. <...> Впервые задачу синтеза надежных схем из ненадежных элементов рассматривал Дж. фон Нейман [1]. <...> Он предполагал, что все элементы схемы независимо друг от друга с вероятностью ( < 1/2 ) подвержены инверсным неисправностям на выходах, когда функциональный элемент с приписанной ему булевой функцией () ex в неисправном состоянии реализует () 2 ex . <...> С. И. Аксенов показал [2], что при инверсных неисправностях на выходах элементов наличие любой из функций множества G = G1 G2 G3 в заданном полном базисе Б гарантирует реализацию произвольной булевой функции схемой, функционирующей с вероятностью ошибки не больше + c2 , где d, c, d – некоторые положительные константы. <...> В работе [3] М. А. Алехина ввела новый класс функций kM , повышающих надежность схем, и доказала для него теорему 1. <...> Пусть полный базис Б содержит функцию mx( 1, ..., )kx kM , а функциональные элементы с вероятностью подвержены инверсным неисправностям на выходах. <...> Пусть функциональные элементы подвержены инверсным неисправностям на входах. <...> Очевидно, что при инверсных неисправностях на входах с увеличением t – числа входов каждого элемента базиса Б, его ненадежность увеличивается до t . <...> Ненадежность P(S) схемы S определяется как максимальное из чисел ()(, ) Обозначим () inf ( реализующая булеву функцию ()f x . <...> Пусть полный базис B содержит функцию h(x1, ..., x2k+1) H2k + 1, а функциональные элементы с вероятностью подвержены инверсным неисправностям на входах. <...> Допустим, что произвольную булеву функцию ()f x можно реализовать такой схемой S, что P(S) p. <...> Пусть ()f x – произвольная булева функция, а S – схема, реализующая ее с ненадежностью P(S) p в базисе B, содержащем функцию h(x1, ..., x2k+1), удовлетворяющую условиям теоремы <...>
** - вычисляется автоматически, возможны погрешности

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