Обнаружение и исправление ошибок в дискретных устройствах. Под ред. В. С. Толстякова. М., Изд-во «Советское радио», 1972, стр. 288, т. 8000 экз., ц. 1 р. 24 к.
Авт.: Толстяков B.C., Номоконов В.Н., Карповский М. Г., ЕрошИ. Л.
и др.
В книге приводятся результаты исследований авторов по разработке дискретных устройств с коррекцией ошибок. В ней рассматриваются методы повышения надежности, основанные на применении корректирующих кодов; излагаются методы построения минимальных или близких к минимальным проверяющих и диагностических тестов; обсуждаются способы контроля, учитывающие функциональные закономерности работы типовых узлов, и анализируются некоторые особенности их резервирования. Большое внимание уделено учету специфики работы устройств с целью рационального использования вводимой избыточности. Теоретический материал книги иллюстрируется практическими примерами.
Книга рассчитана на научных работников, инженеров и студентов старших курсов, специализирующихся в области проектирования дискретных устройств радиотехнических систем, вычислительной техники, автоматики
и телемеханики.
Табл. 48, рис. 124, библ. 121 назв.
ПРЕДИСЛОВИЕ
Предлагаемая книга посвящена вопросам коррекции ошибок дискретных устройств обработки информации, используемых в управляющих радиоэлектронных системах; применение коррекции позволяет повысить надежность и коэффициент готовности этих систем. Указанное назначение книги предопределило ее тематику и отбор рассмотренных в ней методов повышения надежности; предпочтение отдавалось тем из них, которые для своей реализации требуют меньшей избыточности.
При написании книги авторы — сотрудники кафедры радиосистем Ленинградского ордена Ленина электротехнического института имени В. И. Ульянова (Ленина) — использовали многолетний опыт исследовательской работы по построению дискретных устройств повышенной надежности. Некоторые результаты этой работы были отражены в свое время в ряде отдельных статей и докладов. Опубликованный материал, послуживший базой для написания книги, был обобщен и систематизирован. Известные сведения, относящиеся в основном к общим положениям, приведены лишь в той мере, в какой они необходимы для удобства пользования книгой; поэтому желательно знакомство читателя^: теорией кодов, теорией чисел, синтезом дискретных устройств,'теорией графов. Полученные выводы и рекомендации в большой степени являются результатом коллективных усилий авторов. Многие разделы книги были написаны совместно несколькими лицами, но в основном тематический материал был распределен следующим образом: Толстяков В. С. и Лосев В. В. — резервирование и статистика ошибок, Номоконов В. Н. — групповые коды и коды в СОК, Карповский М. Г. — абстрактный и структурный синтез устройств, Данилов В. В. — тестовый контроль, Ерош И. Л. -— арифметические коды, Яковлев Д. О. — функциональный контроль, Лосев В. В. — контроль некоторых типовых узлов. Авторы приносят благодарность Филимонову Б. И. за описание синтеза устройств с коррекцией сбоев, выполненных на потенциальных элементах, и Москалеву Э. С. за обсуждение ряда вопросов.
v Авторы весьма признательны д-ру техн. наук Щербакову О. В. и канд. техн. наук Намиоту Е. Ю. за критические замечания и советы, высказанные при рецензировании рукописи.
В книге затронутьширокий круг вопросов, по многим из них 5 литературе еще нет^установившегося мнения, поэтому она, по-видимому, не свободна^от недостатков, и авторы с благодарностью примут все замечания'.
ОГЛАВЛЕНИЕ
Предисловие........................... 3
Введение............................ 4
/
1
Корректирующие коды
1.1. Общие сведения о корректирующих кодах........ 7
1.2. Линейные коды..................... 11
1.3. Общие сведения об арифметических корректирующих кодах 23 •1.4. Двоичные арифметические коды............. 26
1.5. Недвоичные арифметические коды............ 41
1.6. Корректирующие коды в системе остаточных классов ... 51
Синтез дискретных устройств с коррекцией ошибок
2.1. Общие сведения о синтезе безызбыточных ДУ ....... 62
2.2. Абстрактный и структурный синтез избыточных устройств J66
2.3. Минимизация объема памяти ДУ с коррекцией ошибок .... 77
2.4. Реализация комбинационной части избыточных ДУ .... 81
2.5. Оценка объема оборудования ДУ с коррекцией ошибок ... 88
Коррекция ошибок в дискретных устройствах, заданных структурными схемами
3.1. Методы коррекции ошибок................91
3.2. Особенности построения схем коррекции ошибок для линейных ДУ...........-. '.............95
3.3. Построение кодирующих и декодирующих устройств двоичных счетчиков........................108
3.4. Контроль дешифраторов, распределителей импульсов и цифровых фазовращателей с помощью корректирующих кодов 125
3.5. Контроль логических операций...............131
4
Коррекция ошибок в дискретных устройствах, выполняющих арифметические операции
4.1. Построение кодирующих [и декодирующих устройств арифметических кодов.....................141
4.2. Примеры реализации устройств, использующих арифметические корректирующие коды..................157
4.3. Примеры реализации корректирующих кодов в СОК • • • 171
5 Тестовый контроль дискретных устройств
...... 181
5.2. Отыскание тестов по матрицам цепей (сечений)......
5.1. Общие сведения о тестовом контроле.......- •
- - _ • .. , "*_... 189
5.3. Обнаружение и диагностика неисправностей в ненаправленных сетях........................197
5.4. Обнаружение и диагностика неисправностей в направленных сетях..........................205
5.5. Построение тестов для дискретных устройств с памятью . . . 223
6
Функциональный контроль дискретных устройств
6.1. Общие вопросы функционального* контроля.......231
6.2. Функциональный контроль ДУ аналоговым способом . . . 235
6.3. Построение потенциальных ДУ с коррекцией сбоев .... 246
6.4. Построение пересчетных схем с несимметричным характером отказов..........................253
6.5. Учет особенностей работы дискретных устройств при реализации резервирования..................260
Приложение 1. Некоторые экспериментальные данные об ошибках типовых узлов дискретных устройств........265
Приложение 2. Таблицы арифметических корректирующих кодов 271 Приложение 3. Алгоритм нахождения минимальной формы записи чисел.......................277
Литература........................278
Цена: 150руб.
