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

 

Изобретение относится к области вычислительной техники и может быть использовано при построении высоконадежных запоминающих устройств. Целью изобретения является упрощение известного запоминающего устройства с самоконтролем. Устройство содержит накопители , блоки поразрядного сравнения , блоки инвертирования, блок управления , блок фиксации.отказов, элемент И, пороговый элемент. Каждь1Й блок поразрядн ого сравнения содер кит элемент сравнения, мультиплексор. Каждый блок инвертирования содержит элемент ИЛИ, элемент иеравноэначностн, блок контроля. Блок управления содержит группу элементов ИЛИ, группу элементов И, группу элементов НЕ, Пороговый элемент содержит группу элементов ИЛИ, элемент И, блок задержки . 1 ил. (О ел С

СОЮЗ СОВЕТСНИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 C l l С 29 00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮ

NO . ;. „.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ,,3,"

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ надежных запоминающих устройств.

Целью изобретения является упрощение известного запоминающего устройства с самоконтролем. Устройство содержит накопители, блоки поразрядного сравнения, блоки инвертирования, блок управления, блок фиксации отказов, элемент И, пороговый элемент. Каждый блок поразрядного сравнения содержит элемент сравнения, мультиплексор.

Каждый блок инвертирования содержит элемент ИЛИ, элемент.неравнозначности, блок контроля. Блок управления содержит группу элементов ИЛИ, группу элементов И, группу элементов НЕ.

Пороговый элемент содержит группу элементов ИЛИ, элемент И, блок задержки. 1 ил. (21) 3841120/24-24 (22) 08.01.85 (46) 15.08.86. Бюл. В 30 (72) R.Â.Áàðàøåÿêoâ, Е.И.Жуков и В.Е.Хавкин (53) 681.327.6(088.8) (56) Путинцев Н.Д. Аппаратный контроль управляющих цифровых вычислительных машин. M. Сов. радио, 1966, с. 95.

Авторское свидетельство СССР

В 696545, кл. G ll С 29/00, 1977 ° (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ (57) Изобретение относится к области вычислительной техники и может быть использовано при построении высоко„SU 1251188 A 1

Ф 125

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

Цель изобретения — упрощение устройства.

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

Устройство содержит накопители и 2, блоки 3 поразрядного сравнения, каждый из которых состоит из элемента 4 сравнения и мультиплексора 5, блоки 6 инвертирования, каждый из которых выполнен в виде элемента ИЛИ 7 и элемента 8 неравнозначности, первый блок 9 контроля (схема свертки по модулю два), блок 10 управления, содержащий группу элементов ИЛИ 11, группу элементов И 12 и группу элементов НЕ 13, блок 14 фиксации отказов, содержащий первый и второй эле- менты ИЛИ-НЕ 15 и 16 и элемент И 17, пороговый элемент 18, содержащий группу элементов ИЛИ 19 и элемент

И 20, блок 21 задержки, числовые выходы 22, числовые входы 23, управляющий вход 24 записи-чтения, адресные входы 25, управляющий выход 26 ответа, управляющий вход 27 обращения, второй блок 28 контроля (схема сверки по модулю два).

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

На адресные, числовые, признака операции и обращения входы 23, 24, 25, 27 соответственно внешними устройствами задаются коды адреса, числа, сигнал обращения и признака 3апись-чтение".

Предполагается, что при операции Запись" состояние числовых выходов

22 соответствует сигналам "0", а при операции "Чтение" сигналы "0" установлены на числовых входных шинах

23 — количество числовых выходов каждому из накопителей 1 и 2 больше двух.

В режиме "Запись" в накопитель 1, числовые входы которого связаны непосредственно с числовыми входами 23„ записывается прямой код поступающей на входы 23 информации. Код числа, записываемый в накопитель 2, числовые входы которого связаны с шиной

25 через блок 6 инвертирования, зависит от значения суммы по модулю два (четности) информации числовых шин

23. При четности количества единиц в коде числа шины 23 на числовые входы

11ЯЯ 2 накопителя 2 от блока 6 подается пря-мой код числа, при нечеткости — обратный код.

Сумма по модулю два (признак четности) вырабатывается блоком 9 контроля {схемой свертки по модулю два), выходкой сигнал которого используется блоком 10 управления для образования сигнала инвертирования на управ1О ляющих входах элементов 8 неравнозначности, на информационные входы которых поступает код записываемого чигла с шин 23 через элементы ИЛИ 7.

В режиме Чтение" коды чисел, считываемых из накопителей 1 и 2, сравниваются поразрядно элементами 4 сравнения блоков 3, а результаты сравнения анализируются блоком 14 фиксации отказов, пороговым элементом 18 и вторым блоком 28 контроля, связанных входами с выходами элементов 4 сравнения °

При правильном считывании информации из накопителей 1 и 2 все элементы 4 одновременно формируют сигналы

"1" или "0", что обеспечивает образование сигнала "1" на выходе элемента

ИЛИ-НЕ 15 либо элемента И 17 и, следовательно, сигнала "0" на выходе элемента ИЛИ-НЕ 16 блока 14 фиксации отказа, являющегося признаком правильного считывания информации.

В этом случае блок 10 управления обеспечивает формирование снгнала на управляющих входах мультиплексоров 5 блоков 3, пропускающих на выходные числовые шины 22 устройства информацию с выходов накопителя 1, а блок

21 - формирование сигнала ответа устройства на шине 26 ответа, соответствующего достоверной информации на выходных числовых шинах 22.

При неисправностях устройства, приводящих к ошибкам в считываемой из накопителей 1 и 2 информации, на выходах элементов 4 сравнения образуются одновременно сигналы "0" и

"1", а на выходе блока 14 (выходе элемента ИЛИ-НЕ 16) — сигнал "1", соответствующий неисправности устройства.

Выходные сигналы элементов 4 срав55 нения анализируются пороговым элементом 18 и схемами сверки по модулю два второго блока 28 контроля следующим образом.

1251188

Выходной сигнал порошк ового элемента 18 принимает значение "1" при количестве сигналов l íà его входах, большем половины количества входов, и "0" в других случаях. Такое функционирование порогового элемента 18 позволяет определить четность информации, записанной в накопители 1 и 2, и кодирование информации (прямой или обратный код), записанной в накопитель 2, при условии исправности хотя бы одного накопителя и количестве ошибок при чтении кода числа неис,правного накопителя меньшем половины количества разрядов числа. Если коли- 15 чество ошибок в этом случае нечетно, возможно их диагностирование путем анализа четности числовой информации накопителя 2 блоком 9 контроля. B случае четного количества ошибок про- 20 изводится отказ от диагностирования.

Четность количества ошибок определяется блоком 28 контроля, связанного входами с выходами элементов 4 сравнения. Четность информации, считывае- 5 мой из накопителя 2, определяется схемой свертки по модулю два первого блока 9,контроля. Несовпадение признаков четности, определенных блоками 18 и 9, соответствует ошибке в ин-зо формации накопителя 2, а совпадение— ошибке в информации накопителя 1.

Процедура исправления ошибок заключается в коммутации информации с выходов исправного накопителя на выходнь1е числовые шины 22 с помощью мультиплексоров 5.

Анализ возможности коррекции ошибок и процедура исправления осуществляются блоком 10 управления, пост. — 40 роенным, например, на основе программируемой логической матрицы, содержащей группы инверторов 13, rpyrmy элементов И 12, элемент ИЛИ II. выходы которого связаны с управляющими вхо- 45 дами мультиплексоров 5, элементов 8 неравнозначности и блока 21 задержки.

Блоком 10 управления производится дешифрация состояний устройства пу- 50 тем анализа выходных сигналов блоков

14, 18, 9 и шины признака "Записьчтение" и производится коммутация на выходные числовые шины 22 информации выходов накопителей с правильной ин- 55 формацией через мультиплексоры 5.

При этом передача информации с выходов накопителя 2 сопровождается ее инвертировапием блоком 6 при сигнале "0" с выхода блока 18, так как информация с нечетным количеством единиц записывается и считывается из накопителя 2 в обратном коде.

При наличии исправляемой ошибки блок 21 задержки обеспечивает задержку сигнала на шине 26 ответа на время коррекции информации по сигналам от блоков 14 и 10. В случае отказа от декодирования ошибки выдача сигнала ответа по шине 2б не производится.

Пороговый элемент 18 может быть построен на двухвходовых элементах

ИЛИ 19, входы которых связаны с соответствующими выходами элементов 4 сравнения, а выходы — с входами элемента И 20 (количество разрядов числа предполагается четным). В этом случае его функционирование соответствует случаю, рассмотренному для одиночной ошибки в считываемой из накопителей 1 и 2 информации .

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

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

Составитель С.1Пустенко

Техред И.Гайдол Корректор М.немчик

Редактор А.Orap

Тираж 543 Подписное

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

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

Заказ 4419/51

Производстненно-полиграфическое предприятие, г. У город, ул. Проектная, 4 ду блока управления, третий вход которого подключен к выходу блока фиксации отказов, четвертый вход блока контроля подключен к ныходу второго блока контроля, входы которого подключены к первым выходам блоков инвертирования, вторые ныходы блоков инвертирования подключены к числовым входам второго накопителя и к третьим входам блоков поразрядного сравнения, первые входь1 блоков инвертирования подключены к числовым входам пеpRQI c накопителя, вторые входы блоков инвертирования подключены к выходам второго накопителя, третьи входы .блоков инвертирования подключены к первому выходу блока управления, второй выход которого подключен к четвертым нходам блоков поразрядного

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