Об асимптотически оптимальных схемах в базисе {xІy, xvy, x&y, xvy, x}

надежные схемы ненадежные элементы инверсные неисправности булевы функции

О существовании и единственности решений обратной краевой задачи для определения эффективной диэлектрической проницаемости наноматериалов, Сингулярно-спектральный анализ корреляционных функций неэквидистантных временных рядов, ...

Рассматривается задача синтеза асимптотически оптимальных схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в полном базисе {xy, xy, x&y, xy, x }. <...> Доказано, что в рассматриваемом базисе все булевы функции можно реализовать асимптотически оптимальными по надежности схемами, причем почти для всех функций эти схемы функционируют с ненадежностью, асимптотически равной 3ε при ε0, где ε – вероятность инверсной неисправности на выходе базисного элемента. <...> Надежности комбинационных схем (схем из логических элементов) посвящена данная статья, причем элементам схемы приписаны конъюнкция x1&x2, дизъюнкция 12, x x отрицание x , антидизъюнкция (стрелка Пирса) x1x2 и антиконъюнкция (штрих Шеффера) x1x2. <...> Будем рассматривать реализацию булевых функций в полном базисе В = {xy, xy, x&y, xy, x }. <...> Поволжский регион правностей на выходе схемы появляется значение ()f a . <...> Предполагается, что все элементы схемы независимо друг от друга с вероятностью (0; 1/2) подвержены инверсным неисправностям на выходах. <...> В работе [1] для инверсных неисправностей на выходах элементов доказано, что при этих неисправностях в базисах {x1x2} и {x1x2} почти все булевы функции можно реализовать асимптотически наилучшими по надежности схемами, функционирующими с ненадежностью, асимптотически равной 3 при 0. <...> Асимптотически оптимальные по надежности схемы можно строить со сложностью, по порядку равной сложности минимальных схем, состоящих только из надежных элементов (здесь и далее сложность схемы – число функциональных элементов (ФЭ) в ней). <...> Из работы [2] известно, что при использовании ненадежных элементов, подверженных инверсным неисправностям на выходах, в базисе {& , x x 12, x x 12x &,x 12, x x x yx y x , } почти все булевы функции можно реализовать асимптотически оптимальными по надежности схемами, функционирующими с ненадежностью, асимптотически равной 3 при 0 <...>

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