О числе элементов схемы, реализующей обобщенную функцию голосования

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

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

Рассматривается один из важнейших разделов математической кибернетики – теория синтеза, надежности и сложности управляющих систем. <...> Актуальность исследований в этой области обусловлена важностью многочисленных приложений, возникающих в различных разделах науки и техники. <...> К числу основных модельных объектов математической теории синтеза, сложности и надежности управляющих систем относятся схемы из ненадежных функциональных элементов, реализующие булевы функции. <...> В ряде результатов, относящихся к реализации булевых функций надежными схемами из ненадежных функциональных элементов, фигурирует параметр Ng ˆ – наименьшее число функциональных элементов, необходимых для реализации функции голосования x в рассматриваемом полном базисе. <...> Эти функции имеют 12 331 вид σσ σσx 2σ σ x xx x3 12 1 x xx x3 ных функциональных элементов, необходимых для реализации функции g G в рассматриваемом полном базисе, а 12 1 x2 3 NN Gg gG = min , т.е. NG – наименьшее число абсолютно надежных функциональных элементов, достаточное для реализации хотя бы одной функции из множества G в рассматриваемом полном базисе. <...> Цель данной работы – получить верхнюю оценку величины NG, которая была бы справедлива в произвольном полном базисе. <...> Для получения верхней оценки величины NG использованы те же методы и подходы, что и при доказательстве известной теоремы Поста о полноте систем булевых функций. <...> Доказано, что в произвольном полном конечном базисе хотя бы одну функцию множества G можно реализовать схемой, содержащей не более восьми функциональных элементов. <...> Используя это свойство, можно в неравенствах заменить величину NG константой 8. <...> В ранее известных результатах по надежности схем, состоящих из ненадежных функциональных элементов и содержащих величину NG – зависящую от рассматриваемого базиса, можно улучшить ряд Physics and mathematics sciences. <...> Alekhina ON THE ISSUE OF THE ELEMENTS NUMBER IN THE GATE, REALIZING THE GENERALIZED VOTING FUNCTION Abstract. <...> Рассматривается реализация обобщенных функций <...>

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