Верхняя оценка ненадежности схем (в P2) при произвольных неисправностях элементов

Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что каждый из элементов схемы подвержен произвольным неисправностям, а неисправности элементов статистически независимы. Показано, что любую булеву функцию можно реа...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 10. С. 128-130
Main Author: Алехина, Марина Анатольевна
Other Authors: Гусынина, Юлия Сергеевна, Шорникова, Татьяна Александровна
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582211
Перейти в каталог НБ ТГУ
LEADER 02507nab a2200337 c 4500
001 vtls000582211
003 RU-ToGU
005 20230319211331.0
007 cr |
008 170918|2017 ru s c rus d
024 7 |a 10.17223/2226308X/10/50  |2 doi 
035 |a to000582211 
039 9 |a 201709181708  |c 201709181052  |d VLOAD  |y 201709181044  |z Александр Эльверович Гилязов 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Алехина, Марина Анатольевна  |9 354236 
245 1 0 |a Верхняя оценка ненадежности схем (в P2) при произвольных неисправностях элементов  |c М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова 
504 |a Библиогр.: 9 назв. 
520 3 |a Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что каждый из элементов схемы подвержен произвольным неисправностям, а неисправности элементов статистически независимы. Показано, что любую булеву функцию можно реализовать схемой, ненадёжность которой не более чем в 5,17 раз больше ненадёжности «худшего» (самого ненадёжного) из базисных элементов. 
653 |a ненадежные функциональные элементы 
653 |a надежность схемы 
653 |a ненадежность схемы 
653 |a неисправности элементов 
655 4 |a статьи в журналах  |9 879358 
700 1 |a Гусынина, Юлия Сергеевна  |9 476922 
700 1 |a Шорникова, Татьяна Александровна  |9 476923 
773 0 |t Прикладная дискретная математика. Приложение  |d 2017  |g № 10. С. 128-130  |x 2226-308X 
852 4 |a RU-ToGU 
856 7 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582211 
856 |y Перейти в каталог НБ ТГУ  |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=425333 
908 |a статья 
999 |c 425333  |d 425333