Введение
1. Некоторые свойства схем из ненадежных элементов 20
2. Верхние оценки ненадежности схем 31
2.1. Верхние оценки ненадежности схем из ненадежных элементов х/у 31
2.2. Верхние оценки ненадежности схем при неисправностях на выходах элементов 35
2.2.1. Базис {/} 36
2.2.2. Базис {|} 36
2.2.3. Базис {:Д,~} 37
2.2.4. Базис {-/>} 37
2.2.5. Базис {->,/>} 38
2.2.6. Базис {&,"} 38
2.2.7. Базис {~,&,Є} 38
2.2.8. Базис ЬМ} 39
2.2.9. Базис {Є,&Д} 39
2.2.10. Базис {~,&,0} 39
2.2.11. Базис {-+/} 39
2.2.12. Базис {->,0} 40
2.2.13. Базис {->,ф} 40
2.2.14. Базис {V/} 40
2.2.15. Базис {~,V,0} 43
2.2.16. Базис {~,V,e} 45
2.2.17. Базис {,V,1} 46
2.2.18. Базис {&,V}~} 49
2.3. Верхние оценки ненадежности схем при неисправностях на входах элементов 50
2.3.1. Базис {/} 50
2.3.2. Базис {1} 50
2.3.3. Базис {/>,~} 51
2.3.4. Базис {/>,"} 51
2.3.5. Базис {-*,/>} 51
2.3.6. Базис {&,"} 52
2.3.7. Базис {~,&,Є} 52
2.3.8. Базис {^, 1} 53
2.3.9. Базис {Є,&,1} 53
2.3.10. Базис {~,&,0} 54
2.3.11. Базис {-»,-} 54
2.3.12. Базис {->,0} 55
2.3.13. Базис {->,ф} 55
2.3.14. Базис {V,-} 55
2.3.15. Базис {~,V,0} 59
2.3.16. Базис {~,V,e} 59
2.3.17. Базис {,V,1} 60
2.3.18. Базис {&, V,"} 61
3. Нижние оценки ненадежности схем 63
3.1. Нижние оценки ненадежности схем при неисправностях на выходах элементов 63
3.1.1. Базис {/} 63
3.1.2. Базис {1} 64
3.1.3. Базис {уА>~} 65
3.1.4. Базис {-ДГ} 66
3.1.5. Базис {-*,-/*} 67
3.1.6. Базис {&,"} 69
3.1.7. Базис {~,&,е} 72
3.1.8. Базис ЬМ} 72
3.1.9. Базис {Ф,&,1} 74
3.1.10. Базис {~,&,0} 74
3.1.11. Базис {—>,"} 74
3.1.12. Базис {->,0} 76
3.1.13. Базис {-*,0} 78
3.1.14. Базис {V,-} 80
3.1.15. Базис {~,V,0} 82
3.1.16. Базис {~,V,e} 84
3.1.17. Базис {Ф,У,1} 86
3.1.18. Базис {&,V,~} 86
3.2. Нижние оценки ненадежности схем при неисправностях на выходах элементов 87
3.2.1. Базис {/} 88
3.2.2. Базис {1} 88
3.2.3. Базис {т^,~} 89
3.2.4. Базис {-/>} 90
3.2.5. Базис {->, -/>} 91
3.2.6. Базис {&,"} 92
3.2.7. Базис {~,&,ф} 93
3.2.8. Базис {/>, 1} 10
3.2.9. Базис {ф,&,1} 101
3.2.10. Базис {~, &, 0} 101
3.2.11. Базис {-,-} 104
3.2.12. Базис {-»,0} 105
3.2.13. Базис {-+, ф} 106
3.2.14. Базис {V,"} 107
3.2.15. Базис {~,V,0} 109
3.2.16. Базис {~, V, ф} 109
3.2.17. Базис {ф, V, 1} 110
3.2.18. Базис {&,V,~} 110
4. Сложность надежных схем 112
4.1. Синтез и сложность надежных схем из ненадежных элементов х/у 112
4.2. Сложность надежных схем при однотипных константных неисправностях на выходах элементов 117
4.2.1. Базис {/} 117
4.2.2. Базис {1} 118
4.2.3. Базис {-/>, ~} 120
4.2.4. Базис {у^/} 121
4.2.5. Базис {-», -/>} 122
4.2.6. Базис {&,"} 123
4.2.7. Базис {~,&,ф} 124
4.2.8. Базис {уМ} 125
4.2.9. Базис {ф,&,1} 126
4.2.10. Базис {~,&,0} 127
4.2.11. Базис {->,"} 128
4.2.12. Базис {->,0} 129
4.2.13. Базис {->,ф} 129
4.2.14. Базис {V,-} 130
4.2.15. Базис {~,V,0} 131
4.2.16. Базис {~, V, ф} 132
4.2.17. Базис {ф, V, 1} 132
4.2.18. Базис {&,V,-} 133
4.3. Сложность надежных схем при однотипных константных неисправностях на входах элементов 137
4.3.1. Базис {/} 137
4.3.2. Базис {1} 139
4.3.3. Базис {yi, ~} 140
4.3.4. Базис {TV} 141
4.3.5. Базис {-», />} 142
4.3.6. Базис {&,"} 143
4.3.7. Базис {~,&,е} 144
4.3.8. Базис ЬМ} 145
4.3.9. Базис {ф,&,1} 146
4.3.10. Базис {~,&,0} 147
4.3.11. Базис {—»,*} 148
4.3.12. Базис {-»,0} 150
4.3.13. Базис {-»,ф} 150
4.3.14. Базис {V/} 151
4.3.15. Базис {~,V,0} 152
4.3.16. Базис {~,V,0} 153
4.3.17. Базис {e,V,l} 154
4.3.18. Базис {&, V,"} 155
Приложение 160
