Файл: Самохин А.Ф. Эксплуатация цифровых вычислительных машин [учеб. пособие].pdf

- SS-

рядов, отстоящих от старшего на две позиции. Единица старшего

гающих импульсов в регистре образуется остаток, который импуль­ сами СИ2 передается на выход и присоединяется, таким образом,

к кодируемому числу, образуя код.

Декодирование осуществляется аналогично, с той лишь разни­ цей, что в этом случае в регистре образуется модель ошибки, по которой дешифратором формируется сигнал исправления ошибки.

Если ошибки нет, остаток равен нулю.

Работа схемы при кодировашга десятиразрядного числа

I000III00I иллюстрируется временной диаграммой (р и с .3 .7 ) . На диаграмме Рч обозначено значение очередного разряда кодируемо­ го числа, поданного на вход схемы.

После 14-го такта в регистре образовался остаток 1010.

Последующими четырьмя СИ2 остаток передается на выход, присо­ единяясь к кодируемому числу, и в результате формируется код

IOOOIIIOOIIOIO.

Формирование циклического кода при параллельной передаче кодов требует большой избыточности и применяется срапнительно редко.

Рис. 3.7.

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

- 60-

Г л а в а 1У

кода ДНЯ КОНТРОЛЯ АИШВПГИШК и лопиеских

ОПЕРАЦИЙ

§ 4 .1 . Общие замечания

Аппаратный контроль арифметических операций - задача более

трудная, чал контроль передачи информации. Эту задачу можно сформулировать так.

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

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

Ясно, что корректирующий код в этом случае должен обладать

особдаи свойствами. Обязательным, в частности, является совмес­

тимость кода с выполняемой операцией, т .е . чтобы признаки, по

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

ея, т .е . чтобы дополнение кода совпадало с кодом дополнения этого числа (имеется ввиду дополнение гг -разрядного числа до 2П- I ) .

С точки зрения практического применения значительные пре­

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

Имеется целый ряд кодов, обладапцкх указанными свойствами,

и предназначенных как для обнаружения, так и для исправления ошибок. Однако в настоящее время широкое применение в ЭЦВМ на­ ходят только сравнительно простые кода, предназначенные лишь для обнаружения ошибок.

Для арифметических кодов, как было показано ранее, поня­

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

величина разности этих чисел.

Расстояние между кодовыми комбинациями, изображающими два

При таком определении сохраняется введенные ранее соотношения меаду корректирующей способностью и его минимальным кодо­

вым расстоянием. Так, для уверенного обнаружения одиночных оши­ бок необходимо иметь d = 2, двойных ошибок - d = 3 и т*д.

КВк видно из определения понятия ошибки и кодового рассто­ яния в арифметических операциях затруднительно применять кода о арифметикой по модулю 2 (проверка на четность, Хэмминга и д р .).

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