Запоминающее устройство с обнаружением и исправлением ошибок

 

-Щ

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (t i>763975 (61) Дополнительное к авт. свид-ву (22)Заявлено 13.02.78 (21) 2579287/18 24 с присоединением заявки K (23) Приоритет

Опубликовано 15.09.80. Бюллетень J% З4

Дата опубликования описания 18,09.80 (5! )М. Кл.

6 11 С 29/00

Гасударстоанный комитет по делам изобретений и открытий (53) УДК 681.327, (088. 8) (72) Авторы изобретения

A. В. Городний, B. И. Корнейчук, В. В. Ткаченко и А. И. Сергеев

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (7l) Заявитель (54) ЗА ПОМИНА1ОЩЕЕ УСТРОЙСТВО

С ОБНАРУЖЕНИЕМ И ИСПРАВЛЕНИЕМ ОШИБОК

Изобретение относится к запоминшощим устройствам .

Известны запоминающие устройства с обнаружением и исправлением ошибок (1) и (2).

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

Цедостатком этого устройства являют» тп ся большие аппаратурные затраты.

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

ИЛИ первой группы, основные сумматоры по модулю пва, подключeттттьse к основному регистру слова, и основную схему сравнения P2).

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

Uem изобретения - повышение надежности устройства.

Поставленная цель достигается тем, что устройство содержит вторую группу элементов ИЛИ, элементы И и цополнительные регистр слова, схему сравнения и сумматоры по модулю цва, причем одни из выходов основного регистра слова и выходы сумматоров, по модулю дваподключены ко вторым входам элементов ИЛИ первой группы, выходы сумматоров по модулю два также соединены со вхоцами цополнительной схемы сравнения, BbtKollbI которой соединены,с одними ив входов

39 75 4

3 76 элементов И, другие входы которых подключены к выходам основной схемы сравнения, выходы основного регистра слова соединены с одними из входов элементов

ИЛИ второй группы, другие входы которых подключены к выходам элементов И, а выходы — ко входам дополнительного регисч ра слова, выходы которого соединены со вторыми входами элементов ИЛИ первой группы и одними из входов основной схемы сравнения, цругие входы которой подключены к выходам основного регистр. ра слова, входы дополнительных сумматоров по модулю два соединены с Bblxo» дами основного регистра слова.

На фиг. 1-3 изображена структурная схема предложенного устройства.

Запоминающее устройство соцержит (см.фиг. 1-3) накопительq 1, вход 2 которого подключен к выходу адресного блока3, имеющего информационный вход 4, блок управления 5, имеющий

BxoobI 6-9, блок 10 записи-считывания, первую группу элементов ИЛИ 11, основной регистр слова 12, основные сумматоры 13 по модулю два, дополнительные сумматоры 14 по модулю два, шину 15 выхоц информационного слова, шину 16 вход информационного слова, вторую группу элементов ИЛИ 17, доцолнительный регистр слова 18. В регистре слова

12 имеются контрольные разряды 19 групповой четности и контрольные разряды 20 веточной" четности.

Устройство также содержит допблнительную схему сравнения 21, имеющую выхоцы 22-24, основную схему сравнения

25, элементы И 26. Выходы блока 10 соецинены с первыми входами элементов

ИЛИ 11. Одни из выходов регистра слова 12 и выходы сумматоров 13 и 14 подключены ко вторым входам элементов

ИЛИ l l. Выходы сумматоров 13 и 14 соединены со BxogBMH схемы сравнения

2l, выходы которой соединены с одними из входов элементов И 26, другие входы которых подключены к выходам схемы сравнения 25. Выходы регистра слова

12 соединены с одними из входов элементов ИЛИ 17, другие входы которых подключены к выхоцам элементов И 26, а выхоцы - ко входам регистра 18, выходы которых соецинены со вторыми вхоцами элементов ИЛИ 11 и одними из входов схемы сравнения 25, другие входы которой подключены к выходам регистра слова 12. Входы сумматора 14 соединены с выходами регистра слова

12.

25 зо

Запоминающее устройство работает следующим образом.

B режиме записи на шину 16 поступает информационное слово, которое через элементы ИЛИ 11 записывается в информационных разрядах регистра слова

12. Информационные разряды этого ре» гистра условно разделены на группы.

Значения каждой из групп поступают на соотве тс твующи и сум ма тор 1 3, где формируются значения контрольных разрядов 19 групповой четности. Значения четности цля каждой из групп разрядов записываются через элементы ИЛИ 11 в соответствующие разряды 19 регистра слова 12. Одновременно значения

-х разрядов каждой группы поступают на соответствующий д -й сумматор 14.

Значение бита четности цля каждой j -й ветви поцается через элементы ИЛИ 11 в -й разряд 20 веточной четности.

По сигналу с блока управления 5 осуществляется запись закодированного слова (кодового слова) через блок 10 в ячейку накопителя 1, номер которой задан кодом ацреса на выходе блока 3. При считывании информации образование всех контрольных разрядов групповой четности и неточной четности происходит так же,как и при записи, только блок управления 5 блокирует запись этих разрядов с сумматоров 13 и 14 на регистр слова 12.

Вновь обработанные контрольные разряды групповой четности и контрольные разряды веточной четности подаются в схему сравнения 21;где осуществляет ся сравнение образованных контрольных разрядов групповой четности и веточной четности с первоначальными значениями, которые были записаны в соответствующих разрядах регистра. слова 12 при чтенйи из накопителя 1.

При несовпадении считанных и вновь образованных контрольных разрядов групповой и веточной четности схема сравнения 2 1 выдает сигнал Ошибка на выход 24.

Если не совпадают р контрольных разрядов веточной четности и один 6 -й разряд групповой четности, то эта ситуация индицируется схемой сравнения 21 как. пачка ошибок в 0 -й группе разрядов, длина которых р. о

По сигналу «Ошибка с выхода 22 схемы сравнения 21 и сигналу с блока управления 5 происходит инвертирование кодового слова с записью в накопитель, 1 и последующее считывание. Кодовое слово, считанное с накопителя 1, и коИсточники информации. принятые Во внимание при экспертизе;

1. Патент США М 3694819, кл. 6 11 С 29/00, 1974.

2. Патент США Ию 3629824, кл. Я 11 С 29/00, 1972 (прототип).

5 7639 цовое словр которое было записано на регистре слова 18, поступают на схему сравнения 25. В случае сравнения некоторых разрядов прямого (с регистра

18) и обратного (с регистра 12) кодов, что свидетельствуют об ошибках в этих регистрах,,на выходе схемы сравнения

25 появляются в соответствующих разрядах единичные сигналы. Эти сигналы с выхода схемы 25 через элементы И 10

26 и элементы ИЛИ 17 поступают на вхоцы регистра 18. Соответствующие разряцы регистра 18 перебрасываются в противоположное состояние, .что приводит к исправлению части ошибок. 15

По сигналу с блока, управления 5 происходит перезапись кодового слова с регистра 18 на регистр 12. Новые контрольные разряцы групповой четности и контрольные разряцы веточной четности 2О формируются аналогично, как и при записи информации, но запись их на регистр 12 блокируется блоком управления

5. Затем происходит сравнение вновь об- 25 разованных контрольных разрядов четности и контрольных разрядов веточной четности с контрольными разрядами регистра слова 12 в схеме сравнения 21. Схема сравнения 2 1 выдает сигнал "Ошибка 30 в группе Ошибка Г и ошибка в ветке Ошибка В на выходах 23 и 24, которые вместе с сигналами схемы сравнения

25 подаются на элементы И 26. При совпадении этих сигналов на некоторых д5 выходах элементов И 26 появляется единичный сигнал, который перебросит соответствующие разряцы регистра слова 18 в обратное состояние. Полученное кодовое слово переписывается на регистр iO слова 12. Информационные разряцы ко цового слова с регистра слова 12 поцаются на выходную шину 15.

Описанное запоминающее устройство позволяет обнаруживать и исправлять 45 ошибки. большей кратности, чем устройство P2), и приводит к сокращению. затрат оборудования, 75 6

Формула изобретения

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

7639 75

Составитель В. Рудаков

Редактор Т. Орловская Техред М. Кузьма Корректор E. Панн

Заказ 6292/45 Тираж 662 Подписное

ВНИИ ПИ Государственного комитета СССР по делам изобретений н открытий

113035, Москва, Ж-35, Раушская HB6., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4