|
Известия высших учебных заведений. Математика, 2016, номер 7, страницы 3–9
(Mi ivm9128)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О надежности схем в базисе “антиконъюнкция” при константных неисправностях на входах элементов
М. А. Алехинаa, В. В. Курышеваb a Пензенский государственный технологический университет,
проезд Байдукова, ул. Гагарина, д. 1а/11, г. Пенза, 440039, Россия
b Пензенский государственный университет, ул. Красная, д. 40, г. Пенза, 440026, Россия
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в базисе, содержащем только антиконъюнкцию. Предполагается, что каждый из элементов схемы подвержен неисправностям типа 0 или типа 1 на входах. Для всех булевых функций построены схемы и получена верхняя оценка их ненадежности, которая зависит только от вероятностей появления неисправности типа 0 и неисправности типа 1 на входах элементов. Доказано также, что для почти всех булевых функций найденная верхняя оценка ненадежности схем асимптотически (при малых значениях вероятностей) равна нижней оценке ненадежности.
Ключевые слова:
ненадежный функциональный элемент, асимптотически оптимальная по надежности схема, константная неисправность на входах элементов, синтез схем из ненадежных элементов.
Поступила: 23.11.2014
Образец цитирования:
М. А. Алехина, В. В. Курышева, “О надежности схем в базисе “антиконъюнкция” при константных неисправностях на входах элементов”, Изв. вузов. Матем., 2016, № 7, 3–9; Russian Math. (Iz. VUZ), 60:7 (2016), 1–6
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9128 https://www.mathnet.ru/rus/ivm/y2016/i7/p3
|
Статистика просмотров: |
Страница аннотации: | 150 | PDF полного текста: | 32 | Список литературы: | 40 | Первая страница: | 2 |
|