|
Ученые записки Казанского государственного университета. Серия Физико-математические науки, 2009, том 151, книга 2, страницы 25–35
(Mi uzku742)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Пятнадцатая международная конференция "Проблемы теоретической кибернетики"
О надежности схем в базисах, содержащих функции не более чем трех переменных
М. А. Алехина, А. В. Васин Кафедра "Дискретная математика" Пензенского государственного университета
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных элементов в полном базисе $B$, содержащем функции не более чем трех переменных. Предполагается, что базисные элементы подвержены инверсным неисправностям на выходах, переходят в неисправные состояния независимо друг от друга с вероятностью $\varepsilon$ ($\varepsilon \in(0;1/2)$). Найдено множество $G$ функций, существенно зависящих от трех переменных, и доказано, что для почти всех функций ненадежность асимптотически оптимальных схем равна $\varepsilon$ (при $\varepsilon\to0$) тогда и только тогда, когда $G\cap B \ne\emptyset$.
Ключевые слова:
ненадежные функциональные элементы, оптимальные схемы, инверсные неисправности, реализация булевых функций схемами из ненадежных функциональных элементов, синтез надежных схем.
Поступила в редакцию: 25.03.2009
Образец цитирования:
М. А. Алехина, А. В. Васин, “О надежности схем в базисах, содержащих функции не более чем трех переменных”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151, № 2, Изд-во Казанского ун-та, Казань, 2009, 25–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku742 https://www.mathnet.ru/rus/uzku/v151/i2/p25
|
Статистика просмотров: |
Страница аннотации: | 496 | PDF полного текста: | 147 | Список литературы: | 29 |
|