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

Abstract

1. ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ОБНАРУЖЕНИЕМ ОШИБОК, содержащее группы формирователей сигналов четности, группы формирователей контрольных сигналов по модулю три, блок сравнени , формирователи сигналов четности и накопитель , числовые входы которого соединены с одними из входов формирователей контрольных сигналов по модулю три первой группы и одними из входов формирователей сигналов четности первой группы, выходы которых подключен к входам первого формировател  сигналов четности, выход которого соединен с первым контрольным входом накопител , один из числовых выходов которого подключены к одним из входов формирователей контрольных сигналов по модулю три второй группы и одним из входов формирователей сигналов четности второй группы, выходы которых соединены с входами второго формировател  сигналов четности, причем одни из входов блока сравнени  подключены соответственно к первому контрольному выходу накопител  и к выходу второго формировател  сигналов четности , выход блока сравнени   вл етс  контрольным выходом устройства, информационными входами и выходами которого  вл ютс  числовые входы и выходы накопител , отличающеес  тем, что, с целью повышени  точности контрол  устройства, в него введены группы элементов ИЛИ-НЕ, группы элементов И с первой по четвертую, третий и четвертый формирователи сигналов четности, причем одни из входов элементов ИЛИ-НЕ первой и второй групп соединены соответственно с выходами формирователей контрольных сигналов по модулю три первой и второй групп, одни из входов элементов И первой группы  вл ютс  инверсными информационными входами устройства, другие входы элементов ИЛИ-НЕ первой группы и входы первой группы входов элементов И второй группы соединены с выходами формирователей сигналов четности первой группы , а выходы - соответственно с входами первой и второй групп входов третьего формировател  сигналов четности, выход кото (Л рого подключен к второму контрольному входу накопител , входы второй группы входов элементов И второй группы соединены с выходами элементов И первой группы, входы первой группы входов элементов И четвертой группы и другие входы элементов ИЛИНЕ второй группы соединены с выходами формирователей сигналов четности второй группы, а выходы - соответственно с вхо дами первой и второй групп входов четвертого формировател  сигналов четности, вхосо со ды второй группы входов элементов И четвертой группы подключены к выходам элементов И третьей группы,- одни из входов которых соединены с другими числовыми выходами накопител , другие входы блока сравнени  соединены соответственно с вторым контрольным выходом накопител  и с выходами четвертого формировател  сигналов четности. 2. Устройство по п. 1, отличающеес  тем, что в него введены группы элементов И с п той по двенадцатую, причем одни из входов элементов И п той группы и входы первой группы входов элементов И дев той группы соединены с числовыми входами накопител , входы элементов И седьмой

Description

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

3.Устройство по п. 1, отличающеес  тем, что в него введены группы элементов ИЛИ и группы с п той по дес тую элементов И, причем одни из входов элементов И п той группы и элементов ИЛИ первой группы подключены к числовым входам накопител , а выходы - соответственно к одним из входов элементов И дев той группы и входам элементов И седьмой группы и к другим входам элементов И дев той группы, выходы элементов И седьмой и дев той групп соединены соответственно с входами третьей

и четвертой групп входов третьего формировател  сигналов четности, одни из входов элементов И шестой группы и элементов ИЛИ второй группы подключены к числовым выходам накопител ,- а выходы - соответственно к одним из входов элементов И дес той группы и входам элементов И восьмой группы и к другим входам элементов И дес той группы, выходы элементов И восьмой и дес той групп соединены соответственно с входами третьей и четвертой групп входов четвертого формировател  сигналов четности .

4.Устройство по п. 1, отличающеес  тем, что в него введены группы элементов ИЛИ и группы элементов И с п той по двенадцатую , причем одни из входов элементов ИЛИ первой группы и элементов И п той группы подключены к числовым входам накопител , одни из числовых выходов которого соединены с одними из входов элементов ИЛИ второй группы и элементов И шестой группы , входы элементов И седьмой и восьмой групп подключены соответственно к выходам элементов И первой группы и к выходам элементов И третьей группы, выходы элементов И п той группы соединены с входами первой группы входов элементов И одиннадцатой и дев той групп, входы второй группы входов элементов И дев той группы подключены к выходам элементов ИЛИ первой группы, выходы эле.ментов И седьмой, дев той и одиннадцатой групп соединены соответственно с входами третьей, четвертой и п той групп входов третьего формировател  сигналов четности, выходы элементов И шестой группы подключены к входам первой группы входов элементов И дес той и двенадцатой групп, входы второй группы входов элементов И дес той группы соединены с выходами элементов ИЛИ второй группы, входы второй группы входов элементов И двенадцатой группы и входы третьей группы входов элементов И четвертой группы подключены к другим числовым выходам накопител , входы третьей группы входов эле.ментов И второй группы и входы второй группы входов элементов И одиннадцатой группы  вл ютс  инверсными информационными входами устройства, выходы элементов И восьмой, дес той и двенадцатой групп подключены соответственно к входам третьей, четвертой и п той групп входов четвертого формировател  сигналов четности , входы третьей группы входов элементов И дев той и дес той групп соединены соответственно с числовыми входами и выходами накопител .

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

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

6.Устройство по п. 1, отличающеес  тем, что адресные входы накопител  соединены с другими входами формирователей сигналов четности первой и второй групп и формирователей контрольных сигналов по модулю три первой и второй групп, а другие входы элементов И первой и третьей групп  вл ютс  инверсными адресными входами устройства .

7.Устройство по пп. 1, 2 и 6, отличающеес  тем, что адресные входы накопител  соединены с другими входами элементов И п той, шестой групп и входами четвертой

группы входов элементов И дев той и дес той групп, а входы четвертой группы входов элементов И второй и четвертой групп  вл ютс  инверсными адресными входами устройства .

8.Устройство по пп. 1, 3, 5 и 6, отличающеес  тем, что адресные входы накопител  подключены к другим входам элементов ИЛИ первой и второй групп и другим входам элементов И п той и шестой групп.

9.Устройство по пп. 1, 4 и 6, отличающеес  тем, что адресные входы накопител  соединены с другими входами элементов ИЛИ первой и второй групп, с другими входами элементов И п той и шестой групп и входами четвертой группы входов элементов И дев той и дес той групп, а входы четвертой группы входов элементов И второй и четвертой групп и входы третьей группы входов элементов И одиннадцатой и двенадцатой групп  вл ютс  инверсными адресными входами устройства.

1

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

Известно устройство с обнаружением ошибок, содержашее модульный накопитель и блоки обнаружени  ошибок, в которых используетс  модифицированный код Хэмминга 1.

Недостатком этого устройства  вл етс  невозможность обнаруживать трехразр дные ошибки.

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

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

Целью изобретени   вл етс  повышениеточности контрол  устройства, а также обеспечение возможности применени  модулей пам ти с более высокой разр дностью.

Поставленна  цель достигаетс  тем, что в запоминающее устройство с обнаружением ошибок, содержашее группы формирователей сигналов четности, группы формирователей контрольных сигналов по модулю три, блок сравнени , формирователи сигналов четности и накопитель, числовые входы которого соединены с одними из входов формирователей контрольных сигналов по модулю три первой группы и одними из входов формирователей сигналов четности первой группы, выходы которых подключены к входам первого формировател  сигналов четности , выход которого соединен с первым контрольным входом накопител , одни из числовых выходов которого подключены к одним из входов формирователей контрольных сигналов по модулю три второй группы и одним из входов формирователей сигналов четности второй группы, выходы которых соединены с входами второго формировател  сигналов четности, причем одни из входов блока сравнени  подключены соответственно к первому контрольному выходу накопител  и к выходу второго формировател  сигналов четности, выход блока сравнени   вл етс  контрольным выходом устройства, информационными входами и выходами которого  вл ютс  числовые входы и выходы накопител , введены группы элементов ИЛИ-НЕ, группы элементов И с первой по четвертую, третий и четвертый формирователи сигналов четности, причем одни из входов элементов ИЛИ-НЕ первой и второй групп соединены соответственно с выходами формирователей контрольных сигналов по модулю три первой и второй групп, одни из входов элементов И первой группы  вл ютс  инверсными информационными входами устройства, другие входы элементов ИЛИНЕ первой группы и входы первой группы входов элементов И второй группы соединены с выходами формирователей сигналов четности первой группы, а выходы - соответственно с входами первой и второй групп входов третьего формировател  сигналов четности , выход которого подключен к второму контрольному входу накопител , входы второй группы входов элементов И второй группы соединены с выходами элементов И первой группы, входы первой группы входов элементов И четвертой группы и другие входы элементов ИЛИ-НЕ второй группы сое , „ динены .с выходами формирователей сигналов четности второй группы, а выходы - соответственно с, входами первой и второй групп входов четвертого формировател  сигналов четности, входы второй группы входов элементов И четвертой группы подключены к выходам элементов И третьей группы, одни из входов которых соединены с другими числовыми выходами накопител , другие входы блока сравнени  соединены соответственно с вторым контрольным выходом накопител  и с выходами четвертого формировател  сигналов четности. В устройство введены группы элементов И с п той по двенадцатую, причем одни из входов элементов И п той группы и входы первой группы входов элементов И дев той группы соединены с числовыми входами накопител , входы элементов И седьмой и восьмой групп подключены соответственно к выходам элементов И первой группы и к выходам элементов И третьей группы, выходы элементов И п той группы соединены с входами элементов И одиннадцатой группы и входами второй группы входов элементов И дев той группы, выходы элементов И седьмой , дев той и одиннадцатой групп подключены соответственно к входам третьей, четвертой и п той групп входов . третьего формировател  сигналов четности, одни из входов элементов И шестой группы и входы первой группы входов элементов И дес той группы соединены с одними из числовых выходов накопител , выходы элементов И шестой группы подключены к входам элементов И двенадцатой группы и входам второй группы входов элементов И дес той группы , входы третьей группы входов элементов И дев той и дес той групп соединены соответственно с выходами формирователей контрольных сигналов по модулю три первой и второй групп, выходы элементов И восьмой, дес той и двенадцатой групп подключены соответственно к входам третьей, четвертой и п той групп входов четвертого формировател  сигналов четности, входы третьей группы входов элементов И второй группы  вл ютс  инверсными информационными входами устройства, входы третьей группы входов элементов И четвертой группы подключены к другим числовым выходам накопител . В устройство введены группы элементов ИЛИ и группы элементов И с п той по дес тую , причем одни из входов элементов И п той группы и элементов ИЛИ первой группы подключены к числовым входам накопител , а выходы - соответственно к одним из входов элементов И дев той группы и входам элементов И седьмой группы и к другим входам элементов И дев той группы, выходы элементов И седьмой и дев той групп соединены соответственно с входами третьей и четвертой групп входов третьего формировател  сигналов четности, одни из входов элементов И шестой группы и элементов ИЛИ второй группы подключены к числовым выходам накопител , а выходы - соответственно к одним из входов элементов И дес той группы и входам элементов И восьмой группы и к другим входам элементов И дес той группы, выходы элементов И восьмой и дес той групп соединены соответственно с входами третьей и четвертой групп входов четвертого формировател  сигналов четности. Кроме того, в устройство введены группы элементов ИЛИ и группы элементов И с п той по двенадцатую, причем одни из входов элементов ИЛИ первой группы и элементов И п той группы подключены к числовым входам накопител , одни из числовых выходов которого соединены с одними из входов элементов ИЛИ второй группы и элементов И шестой группы, входы элементов И седьмой и восьмой групп подключены соответственно к выходам элементов И первой группы и к выходам элементов И третьей группы, выходы элементов и п той группы соединены с входами первой группы входов элементов И одиннадцатой и дев той групп, входы второй группы входов элементов И дев той группы подключены к выходам элементов ИЛИ первой группы , выходы элементов И седьмой, дев той и одиннадцатой групп соединены соответственно с входами третьей, четвертой и п той групп входов третьего формировател  сигналов четности, выходы элементов И шестой группы подключены к входам первой группы входов элементов И дес той и двенадцатой групп, входы второй группы входов элементов И дес той группы соединены с выходами элементов ИЛИ второй группы, входы второй группы входов элементов И

двенадцатой группы и входы третьей группы входов элементов И четвертой группы подключены к другим числовым выходам накопител , входы третьей группы входов элементов И второй группы и входы второй группы входов элементов И одиннадцатой группы  вл ютс  инверсными входами устройства , выходы элементов И восьмой, дес той и двенадцатой групп подключены соответственно к входам третьей, четвертой и п той групп входов четвертого формировател  сигналов четности, входы третьей группы входов элементов И дев той и дес той групп соединены соответственно с числовыми входами и выходами накопител .

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

Адресные входы накопител  соединены с другими входами формирователей сигналов четности первой и второй групп и. формирователей контрольных сигналов по модулю три первой и второй групп, а другие входы элементов И первой и третьей групп  вл ютс  инверсными адресными входами устройства .

Адресные входы накопител  соединены с другими входами элементов И п той, шестой групп и входами четвертой группы входов элементов И дев той и дес той групп, а входы четвертой группы входов элементов И второй и четвертой групп  вл ютс  инверсными адресными входами устройства.

Кроме того, адресные входы накопител  подключены к другим входам элементов ИЛИ первой и второй групп и другим входам элементов И п той и шестой групп.

Адресные входы накопител  соединены с другими входами элементов ИЛИ первой и второй групп, с другими входами элементов И п той и шестой групп и входами четвертой группы входов элементов И дев той и дес той групп, а входы четвертой группы вхо0 дов элементов И второй и четвертой групп и входы третьей группы входов элементов И одиннадцатой и двенадцатой групп  вл ютс  инверсными адресными входами устройства .

5

На фиг. 1 приведена функциональна  схема предлагаемого устройства дл  примера выполнени  накопител  на четырехразр дных модул х пам ти; на фиг. 2-5 - функциональные схемы устройства дл  случаев

0 выполнени  накопител  на п ти- восьмиразр дных модул х пам ти соответственно; на фиг. 6 - принцип распределени  на группы числовых входов и выходов и адресных входов накопител ; на фиг. 7-11 - примеры подключени  одной группы числовых вхо5 дов накопител  к формировател м, элементам И, ИЛИ-НЕ и ИЛИ групп дл  четырехвосьмиразр дных модулей пам ти соответственно .

Устройство содержит (фиг. 1) накопи0 тель 1, выполненный на четырехразр дных модул х 2 пам ти, с адресными 3, управл ющими 4 и 5 и числовыми 6 входами, первую группу формирователей 7 сигналов четности, первую группу формирователей 8 контрольных сигналов по модулю три, первую группу

5 элементов И 9, первую группу элементов ИЛИ-НЕ 10, вторую группу элементов И 11, первый 12 и второй 13 формирователи сигналов четности. На фиг. I обозначены контрольные входы 14 и числовые выходы 15 накопител  1.

0

Устройство содержит также вторую группу формирователей 16 сигналов четности, вторую группу формирователей 17 контрольных сигналов по модулю три, третью группу элементов И 18, вторую группу элементов

5 ИЛИ-НЕ 19, вторую группу элементов И 20, третий 21 и четвертый 22 формирователи сигналов четности, блок 23 сравнени . На фиг. 1 обозначены также контрольные выходы 24 накопител  1 и контрольный выход 25 устройства.

0

В случае выполнени  накопител  1 на п тиразр дных модул х 2 пам ти устройство содержит также (фиг. 2) группы элементов И 26-33 с п той по двенадцатую.

В случае выполнени  накопител  1 на

5 шестиразр дных модул х 2 пам ти устройство содержит также (фиг. 3) группы элементов И 26-31 с п той по дес тую, первую 34 и вторую 35 группы элементов ИЛИ.

В случа х выполнени  накопител  1 на семиразр дных (фиг. 4) и восьмиразр дных (фиг. 5) модул х 2 пам ти устройство содержит также группы элементов И с п той по двенадцатую, первую 34 и вторую 35 группы элементов ИЛИ.

На фиг. 6 показан пример распределени  числовых 6 или адресных 3 входов, или числовых выходов 15 накопител  1 на группы по К (где К 4-8) разр дов в группе таким образом, что образуетс  М групп входов 6 (или выходов 15 (где М - число модулей 2 пам ти в накопителе 1) и Р (где Р - целое число) групп адресных входов 3.

На фиг. 7-11 обозначены одни из формирователей 7i, 8i групп, элементы И 91, Hi, 26i, 30i, 28i, 32i элементы ИЛИ 34i и элементы ИЛИ-НЕ lOi, подключаемые к одной группе К-входов, например 6, дл  случаев выполнени  накопител  1 на четырехразр дных (фиг. 7), п тиразр дных (фиг. 8) шестирахр дных (фиг. 9), семиразр дных (фиг. 10) и восьмиразр дных (фиг. И) модул х 2 пам ти.

Устройство работает следующим образом

Работу устройства рассмотрим на примере выполнени  накопител  1 на четырехразр дных модул х 2 пам ти (фиг. 1).

В режиме записи по Входам 3,поступают коды адресов чисел, подлежащих записи в очередном цикле записи. На входе 4 устанавливаетс  потенциал разрещени  записи, а по входам 6 поступают коды чисел, которые должны быть записаны по данному адресу . Коды чисел поступают также на входы формирователей 7 и 8, а на входы элементов И 9 поступают инверсные значени  этих же кодов чисел. Кажда  группа из четырех разр дов кода числа поступает на соответствующие формирователи 7i и 8i (фиг. 7). Причем на формирователь 7i поступают все разр ды числа из данной группы , а на формирователи 8 разр ды числа поступают следующим образом: все разр ды с нечетными номерами поступают на входы формировател  8 с весом один, а все четные разр ды числа - на вход формировател  с весом два. В элементах И 9 инверсные значени  кодов чисел обрабатываютс  попарно: первый разр д совместно с вторым , третий - с четвертым. В этом заключаетс  первый этап выработки значений контрольных разр дов. Сформированные в формировател х 7 дл  каждой группы из К-входов отдельно сигналы (логическа  «1, если количество единиц нечетно) поступают на формирователь 12, который вырабатывает значение первого контрольного разр да (правый столбец в табл. 1).

Значени  второго контрольного разр да образуютс  из следующих сигналов, с элемента ИЛИ-НЕ 10 поступают сигналы в соответствии с третьей колонкой табл. 1, т.е. единица в этом разр де будет в том случае , если число единиц в коде числа равно О или четырем. Это получаетс  в результате совместного воздействи  формирователей 7 и 8. Кроме того, на формирователь 21 поступает сигнал с двух элементов И 11 который позвол ет записать единицу во второй разр д контрольного кода при количестве единиц в коде числа, равном единице. В результате коды чисел, имеющие различное количество единиц, имеют различный контрольный код (исключение: код О равен коду четырех. Это означает, что отказ при переходе из комбинации 0000 в комбинацию 1111 и обратно не обнаруживаетс ), а переход кодов чисел, имеющих одинаковое количество единиц, друг в друга невозможен при однонаправленных отказах. Работа устройства при К 5-8 аналогична описанной за исключением того, что в формировании второго контрольного разр да участвуют элементы И других групп, поскольку количество групп кодов числа, имеющих одинаковое количество единиц, больше.

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

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

При считывании формирование значений контрольных сигналов в формировател х 13, 16, 17 и 22, элементах И 18 и 20 и элементах ИЛИ-НЕ 19 происходит аналогично описанному формированию контрольных сигналов при записи. Сформированные из считанной с выходов 15 информации контрольные сигналы поступают с выходов формирователей 13 и 22 на одни из входов блока 23, в котором они сравниваютс  с контрольными сигналами, считанными с выходов 24 накопител  1. После задержки, необходимой дл  сравнени  этих контрольных кодов, на выходе 25 по витс  сигнал совпадени  (при отсутствии ощибок) или несовпадени  (при наличии ощибки).

Формирование контрольных сигналов дл  п ти- восьмиразр дных модулей 2 пам ти выполн етс  аналогично описанному в соответствии с фиг. 8-11 и табл. 2-5 соответственно . Табл. 1-2 по сн ют принцип кодировани  и дл  чисел, имеющих одинаковое количество единиц в коде. Так, в первой колонке указываетс  количество единиц в соответствую щей К-разр дной группе входов 6, например, втора  колонка показывает значени  контрольных сигналов дл  соответствующего количества единиц после воздействи  формировател  7. В третьей колонке указаны значени  кодов после воздействи  формировател  8, в четвертой колонке представлен итоговый контрольный код, который получаетс  на выходах элементов ИЛИ-НЕ 10 и элементов И 11.

Формирование контрольных сигналов в адресных цеп х выполн етс  аналогично описанному .

Если накопитель 1 организован на модул х 2 различной разр дности, например четыре и восемь, то можно обеспечить различную степень защиты старщих (в четырехразр дных модул х 2) и младщих (в восьми разр дных модул х 2) разр дов кода числа от отказов. Количество модулей 2 той и другой разр дности определ етс  из требований к достоверности хранени  информации. Поскольку в случае четырехразр дных модулей 2 обеспечиваетс  обнаружение больщего количества ошибок, то этим может быть обеспечена лучща  защита значений старших разр дов хранимых чисел.

Таким образом, дл  четырехразр дных модулей 2 в предлагаемом устройстве обнаруживаютс  все ошибки кратностью один- три разр да и не обнаруживаютс  четырехкратные ошибки (табл. 1), процент обнаруживаемых ошибок (при учете только однонаправленных ошибок) равен 93,7%, когда как в известном устройстве также не обнаруживаетс  четырехразр дна  ошибка, и, кроме того, не обнаруживаетс  около 33% двукратных ошибок, т.е. обнаруживаетс  только 70% ошибок.

Технико-экономическое преимущество предлагаемого устройства заключаетс  в более высокой точности контрол  по сравнению с известным.

Фиг.1

леи

ПР

п

J.

PJ

LJ IXT:

фуг.

Фиг.

тт г

Г5

пы

и

19 L

Lofi °1ЙР

Р№

JJ

Ld

Cpuz.S

ФигЛ

кгг

К21

Фиг. 10

Claims (9)

1. ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ОБНАРУЖЕНИЕМ ОШИБОК, содержащее группы формирователей сигналов четности, группы формирователей контрольных сигналов по модулю три, блок сравнения, формирователи сигналов четности и накопитель, числовые входы которого соединены с одними из входов формирователей контрольных сигналов по модулю три первой группы и одними из входов формирователей сигналов четности первой группы, выходы которых подключен к входам первого формирователя сигналов четности, выход которого соединен с первым контрольным входом накопителя, один из числовых выходов которого подключены к одним из входов формирователей контрольных сигналов по модулю три второй группы и одним из входов формирователей сигналов четности второй группы, выходы которых соединены с входами второго формирователя сигналов четности, причем одни из входов блока сравнения подключены соответственно к первому контрольному выходу накопителя и к выходу второго формирователя сигналов четности, выход блока сравнения является контрольным выходом устройства, информационными входами и выходами которого являются числовые входы и выходы накопителя, отличающееся тем, что, с целью по вышения точности контроля устройства, в него введены группы элементов ИЛИ-НЕ, группы элементов И с первой по четвертую, третий и четвертый формирователи сигналов четности, причем одни из входов элементов ИЛИ-HE первой и второй групп соединены соответственно с выходами формирователей контрольных сигналов по модулю три первой и второй групп, одни из входов элементов И первой группы являются инверсными информационными входами устройства, другие входы элементов ИЛИ-HE первой группы и входы первой группы входов элементов И второй группы соединены с выходами формирователей сигналов четности первой группы, а выходы — соответственно с входами первой и второй групп входов третьего фор- ' е мирователя сигналов четности, выход которого подключен к второму контрольному входу накопителя, входы второй группы входов элементов И второй группы соединены с выходами элементов И первой группы, входы первой группы входов элементов И четвертой группы и другие входы элементов ИЛИНЕ второй группы соединены с выходами формирователей сигналов четности второй группы, а выходы — соответственно с входами первой и второй групп входов четвертого формирователя сигналов четности, входы второй группы входов элементов И четвертой группы подключены к выходам элементов И третьей группы,- одни из входов которых соединены с другими числовыми выходами накопителя, другие входы блока сравнения соединены соответственно с вторым контрольным выходом накопителя и с выходами четвертого формирователя сигналов четности.

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

3. Устройство по π. 1, отличающееся тем, что в него введены группы элементов ИЛИ и группы с пятой по десятую элементов И, причем одни из входов элементов И пятой группы и элементов ИЛИ первой группы подключены к числовым входам накопителя, а выходы — соответственно к одним из входов элементов И девятой группы и входам элементов И седьмой группы и к другим входам элементов И девятой группы, выходы элементов И седьмой и девятой групп соединены соответственно с входами третьей и четвертой групп входов третьего формирователя сигналов четности, одни из входов элементов И шестой группы и элементов ИЛИ второй группы подключены к числовым выходам накопителя,- а выходы — соответственно к одним из входов элементов И десятой группы и входам элементов И восьмой группы и к другим входам элементов И десятой группы, выходы элементов И восьмой и десятой групп соединены соответственно с входами третьей и четвертой групп входов четвертого формирователя сигналов четности.

4. Устройство по π. 1, отличающееся тем, что в него введены группы элементов ИЛИ и группы элементов И с пятой по двенадцатую, причем одни из входов элементов ИЛИ первой группы и элементов И пятой группы подключены к числовым входам накопителя, одни из числовых выходов которого соеди нены с одними из входов элементов ИЛИ второй группы и элементов И шестой группы, входы элементов И седьмой и восьмой групп подключены соответственно к выходам элементов И первой группы и к выходам элементов И третьей группы, выходы элементов И пятой группы соединены с входами первой группы входов элементов И одиннадцатой и девятой групп, входы второй группы входов элементов И девятой группы подключены к выходам элементов ИЛИ первой группы, выходы элементов И седьмой, девятой и одиннадцатой групп соединены соответственно с входами третьей, четвертой и пятой групп входов третьего формирователя сигналов четности, выходы элементов И шестой группы подключены к входам первой группы входов элементов И десятой и двенадцатой групп, входы второй группы входов элементов И десятой группы соединены с выходами элементов ИЛИ второй группы, входы второй группы входов элементов И двенадцатой группы и входы третьей группы входов элементов И четвертой группы подключены к другим числовым выходам накопителя, входы третьей группы входов элементов И второй группы и входы второй группы входов элементов И одиннадцатой группы являются инверсными информационными входами устройства, выходы элементов И восьмой, десятой и двенадцатой групп подключены соответственно к входам третьей, четвертой и пятой групп входов четвертого формирователя сигналов четности, входы третьей группы входов элементов И девятой и десятой групп соединены соответственно с числовыми входами и выходами накопителя.

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

6. Устройство по π. 1, отличающееся тем, что адресные входы накопителя соединены с другими входами формирователей сигналов четности первой и второй групп и формирователей контрольных сигналов по модулю три первой и второй групп, а другие входы элементов И первой и третьей групп являются инверсными адресными входами устройства.

7. Устройство по пп. 1, 2 и 6, отличающееся тем, что адресные входы накопителя соединены с другими входами элементов И пятой, шестой групп и входами четвертой группы входов элементов И девятой и десятой групп, а входы четвертой группы входов элементов И второй и четвертой групп являются инверсными адресными входами устройства.

8. Устройство по пп. 1, 3, 5 и 6, отличающееся тем, что адресные входы накопителя подключены к другим входам элементов ИЛИ первой и второй групп и другим входам элементов И пятой и шестой групп.

9. Устройство по пп. 1, 4 и 6, отличающееся тем, что адресные входы накопителя соединены с другими входами элементов ИЛИ первой и второй групп, с другими входами элементов И пятой и шестой групп и входами четвертой группы входов элементов И девятой и десятой групп, а входы четвертой группы входов элементов И второй и четвертой групп и входы третьей группы входов элементов И одиннадцатой и двенадцатой групп являются инверсными адресными входами устройства.