Kazan Federal University Digital Repository

О НАДЕЖНОСТИ СХЕМ В БАЗИСАХ, СОДЕРЖАЩИХ ФУНКЦИИ НЕ БОЛЕЕ ЧЕМ ТРЕХ ПЕРЕМЕННЫХ // Ученые записки КФУ. Физико-математические науки 2009 N2

Show simple item record

dc.contributor.author Алехина Марина Анатольевна
dc.contributor.author Васин Алексей Валерьевич
dc.date.accessioned 2015-07-03T11:57:48Z
dc.date.available 2015-07-03T11:57:48Z
dc.date.issued 2009
dc.identifier.issn 1815-6088
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/27208
dc.description.abstract Рассматривается реализация булевых функций схемами из ненадежных элементов в полном базисе B, содержащем функции не более чем трех переменных. Предполагается, что базисные элементы подвержены инверсным неисправностям на выходах, переходят в неисправные состояния независимо друг от друга с вероятностью ε (ε ∈ (0;1/2)). Найдено множество G функций, существенно зависящих от трех переменных, и доказано, что для почти всех функций ненадежность асимптотически оптимальных схем равна ε (при ε → 0) тогда и только тогда, когда G ∩ B ≠ Ø .
dc.publisher Казанский государственный университет
dc.relation.ispartofseries Ученые записки КФУ. Физико-математические науки
dc.title О НАДЕЖНОСТИ СХЕМ В БАЗИСАХ, СОДЕРЖАЩИХ ФУНКЦИИ НЕ БОЛЕЕ ЧЕМ ТРЕХ ПЕРЕМЕННЫХ // Ученые записки КФУ. Физико-математические науки 2009 N2
dc.type Article
dc.relation.ispartofseries-issue 2
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 25
dc.source.id ELIB18156088-2009-2-4


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account