Устройство для контроля трактов хранения и передачи информации в вычислительной машине

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 09.1 т/.1964 (№ 892840/26-24) с присоединением заявки №

Приоритет

Опубликовано 10.1Х.1969. Бюллетень ¹ 28

Дата опубликования описания 29 1.1970

Кл. 42m>, 11/00

МПК G 06f

УДК 681.326.75(088.8) Комитет по делам изобретений и открытий прн Совете Министров

СССР

Автор изобретения

Ю. П. Руднев

Заявитель

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ТРАКТОВ ХРАНЕНИЯ

И ПЕРЕДАЧИ ИНФОРМАЦИИ В ВЫЧИСЛИТЕЛЬНОЙ МАШИНЕ

Известны устройства для контроля трактов хранения и передачи информации в вычислительной машине, содержащие кодирующие, декодирующие схемы и схемы индикации и управления.

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

Это позволяет повысить эффективность контроля.

Блок-схема предложенного устройства показанн а н а чертеже.

Устройство содержит кодирующую схему 1, декодирующую схему 2, схему сравнения 8 и схему индикации и управления 4.

Между арифметическим устройством 5

ЭЦВМ и оперативным запоминающим устройством б в процессе работы происходит обмен информацией.

Пусть числа, обрабатываемые арифметическим устройством, имеют К разрядов, а с целью повышения помехоустойчивости введена избыточность, так что в ОЗУ и трактах передачи информация кодируется и-разрядными кодами (п)к).

Преобразование кодов, необходимое для согласования работы ОЗУ и АУ, осуществляется схемами 1 и 2. В процессе работы s них могут возникать отказы (случайные сбои), появление

5 которых нужно контролировать и устранять.

Схема работает следующим образом.

Декодированное слово, появляющееся на выходе схемы 2, поступает на вход схемы 1 и опять кодируется. Полученное кодовое слово

10 поразрядно сравнивается, т. е. складывается по mod 2 с тем кодовым словом, из которого было выделено слово схемой 2, Нулевой результат сравнения свидетельствует об отсутствии в устройстве отказавших элементов.

15 Ненулевой результат сравнения соответствует наличию отказов, а анализ его специальной схемой или оператором позволяет определить место ошибки с точностью до номера разряда и возможные последствия для

20 системы (необходнмость прерывания решения задачи).

Если в некоторый момент времени в одном из разрядов схемы 1 произошел отказ, а остальная часть оборудования устройства

25 работает безотказно, то декодированное слово при повторном кодировании схемой 1 содержит неправильный разряд, позиция которого соответствует разряду схемы 1, где имеется отказ. При этом если из ОЗУ было выбрано

30 кодовое слово, закодированное етце до возникновения отказа в схеме 1, то схема сравнения

251935

Предмет изобретения

1101 : 100

Н = 1011 †: 010

0111 : 001

Составитель Ю. Торгоненко

Редактор Л. А. Утехина Техред А. А. Камышникова Корректор Р. И. Крючкова

Заказ 19717 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва К-35, Раушская паб., д. 4(5

Типография, пр. Сапунова, 2 показывает несовпадение в одном разряде, номер которого показывает место ошибки.

Если же вследствие неправильной работы схемы 2 выходная информация содержит ошибочный разряд, то при кодировании ее получают кодовое слово, отличающееся от кодового слова, из которого выделена информация, по крайней мере в d разрядах (где d — минимальное расстояние используемого кода). Например, если используется код Хэмминга (7,4) с минимальным расстоянием d = 3, описываемый контрольной матрицей

Тогда слово 1101 при кодировании принимает вид 1101. 100. Если, например, при декодировании вместо слова 1101 получено 1001, то при кодировании получается 1001. 001.

Сравнение этого кодового слова с исходным дает

+ 1001 001

1101 - 100

0100 101

Место единицы в информационных разрядах при одновременном несовпадении контрольных разрядов показывает разряд декодирующей схемы 2, в котором имеется отказ. Таким образом, в устройстве проводится не только контроль правильности работы и отсутствия отказов во всех блоках в процессе решения задачи, но возможна и коррекция ошибок, возникающих в декодирующей схеме.

Устройство для контроля трактов хранения и передачи информации в вычислительной ма15 шине, содержащее кодирующую и декодирующую схемы и схему индикации и управления, отличающееся тем, что с целью повышения эффективности контроля, оно содержит многоразрядную схему сравнения, входы которой

20 подключены к выходам кодирующей и входам декодирующей схем, выходы схемы сравнения подсоединены ко входам схемы индикации и управления, а выходы декодирующей схемы подключены ко входам кодирующей

25 схемы.