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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

<>780049 (61) Дополнительное к авт. саид-ву— (22) Заявлено 18.07 ° 78 (21)2647846/18-24 с присоединением заявки ¹â€” (23) Приоритет—

Опубликовано 15.11.80. Бюллетень ¹ 42

Дата опубликования описания 18.1180 (51) М. Кл э

6 11 С 29/00

Государственный комитет

СССР по делам изобретений и открытий (53) УДК681. 327 (088.8) (72) Авторы изобретения

А.В.Городний, В.И.Корнейчук, С В.Кучер, Т.М.Стогний, А.И.Сергеев, В.Д.Максаков,. В.A.Oëåùóê и A.Á.Áóð÷åíêîi

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

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

Известное запоминающее устройство содержит регистр адреса, выходы которого через дешифрато ры адреса подключены ко входам накопителей, выходы которых подключены к соответствующим регистрам слова, схему равенства кодов, входы которой подключены к выходам регистров слова, а выход подключен к одному входу элемента И, другой вход KQTQpoA подключен к, блоку управления, а выход подключен к одному из регистров слова, элемент ИЛИ, .группы элементов по количеству накопителей и выходной регистр (1).

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

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

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

Недостатком этого запоминающего

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

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

25 на сбои в одноименных разрядах одноименных запоминающих ячеек.

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

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

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

Регистры слова и входной регистр могут быть выполнены в виде сдвигающих реверсивных регистров.

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

Устройство содержит регистр 1 адреса, имеющий информационный вход

2, первый 3 и второй 4 дешифраторы адреса, первый 5 и второй б накопители, первый 7 и второй 8 основные регистры слова, первую схему 9 сравнения, первый цополнительный регистр

10 слова, элемент ИЛИ 11, вторую схему 12 сравнения, второй дополнительный регистр 13 слова, реверсивный счетчик 14, дополнительные элемент ИЛИ 15 и элемент И 16, схему

17 поразрядного сравнения, входной регистр 18, элементы И 19 и 20.

Регистр 18 имеет вход 21 и выход

22.

Устройство также содержит блок

23 управления. Выходы регистра 1 адреса подключены к входам дешифраторов 3 и 4, адресные входы накопи-„. телей 5 и б соединены с выходом соответствующих дешифраторов 3 и 4, а первые информационные выходы соединены с первыми входами соответствующих Основных регистров 7 и 8 слова, вторые входы которых подключены к выходам соответствующих элементов

И 19 и 20, информационные входы которых соединены с первыми выходами соответствующей схемы 9 или 12 сравнения. Первые выходы основных регистров 7 и 8 слова подключены к первым входам соответствующих дополнительных регистров 10 и 13 слова.

Вторые выходы основных регистров 7 и 8 слова подключены к первым информационным входам соответствующих накопителей 5 и б, третьи выходы основйых регистров 7 и 8 слова подключены к входам элемента ИЛИ 11, выход которого подсоединен к первому входу входного регистра 18, второй вход которого подключен к первым информационным входам накопителей 5 и б, выход — к третьему входу первого основного регистра 7 слова, первые управляющие входы регистров 7,8,10, 13 и управляющие входы накопителей

5 и б и элементов И 19 и 20 подклю-, чены к одним из выходов блока 23 управления. Входы схемы 17 поразрядного сравнения подключены к вторым выходам схем 9 и 12 сравнения, первый выход подключен к вторым управляющим входам входного регистра

18, первых основного 7 и дополнительного 10 регистров слова,к первому управляющему входу реверсивного счетчика 14, второй выход подключен к одному из входов блока 23 управления, выход дополнительного элемента 16 подключен к третьим управляющим входам первых основного 7 и дополнительного 10 регистров слова к второму управляющему входу реверсивного счетчика 14, информационный вход которого подключен к второму выходу первога

780049 накопителя 5, выходы реверсивного счетчика 14 подключены к второму входу первого накопителя 5 и входам дополнительного элемента ИЛИ 15, выход которого соединен с первым входом дополнительного элемента И 16, второй вход которого и третий управляющий вход реверсивного счетчика

14 подключены к другим выходам блока 23 управления.

Для нормальной работы установки необходимо, чтобы выполнялось усло.— вие:

K=(to9 n) где К вЂ” число дополнительных разрядов;

n — число разрядов в слове.

Работа запоминающего устройства в режиме записи.

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

14 в нулевое состояние и по входу 21 слово поступает во входной регистр

18, в накопители 5 и 6 с последующим считыванием соответственно в регистры 7,8,10 и 13 слова. В те -же ячейки накопителей 5 и 6 происходит запись обратных кодов содержимого регистров 7 и 8 слова с последующим считыванием в те же регистры. Коды с основного регистра 7 слова и дополнительного регистра 10 слова поступают на схему 9 сравнения. Коды с . основного регистра 8 слова и дополнительного регистра 13 слова, поступают на схему 12 сравнения.

При совпадении прямых и обратных кодов одноименных разрядов, схемы .9 и 12 сравнения выдают сигнал "1" только в этих разрядах сформированного данной схемой кода. Коды со схем

9 и 12 сравнения поступают на схему

19 поразрядного сравнения, которая вырабатывает сигнал "1", если есть совпадение единиц в одноименных раз- рядах, поданных на нее кодов.

Если этот сигнал равен "0", то происходит запись слов с основных регистров 7 и 8 слов соответственнс> в накопители 5 и 6. Если сигнал, вырабатываемый схемой 17 поразрядного сравнения,-"1", то он поступает на вход основного регистра 7 слова, дополнительного регистра 10 слова, регистра 18(содержимое этих регистров сдвигается на один разряд вправо), на первый вход счетчика 14.

При подаче единичного сигнала на первый вход счетчика 14 его содер>кимое увеличивается на единицу, а при подаче единичного сигнала на второй вход — уменьшается на единицу.

Сигнал "1" поступает на второй вход счетчика 14 и устанавливает его в состояние 00... 01. После этого сдвинутые на одну позицию вправо коды с основного регистра 7 слова и дополнительного регистра 10 слова поступают на схему 9 сравнения, а коды с основного регистра 8 слова и дополнительного регистра 13 слова поступают на схему 12 сравнения. Коды со схем 9 и 12 сравнения поступают на схему 17 поразрядного сравнения и т.д.

Этот цикл повторяется до тех riop, пока схема 17 поразрядного сравнения не выработает сигнал "0", после чег с выхода 22 входного регистра 18 происходит выдача обратного кода его со. дер>кимого и запись его в основной регистр 7 слова. Содержимое основного регистра 8 слова записывается в накопитель 6, а содержимое основного регистра 7 слова и счетчика 14 записывается в накопитель 5. Таким образом в накопителе 6 будет записан обратный код слова, в накопителе 5

Щ будет записан обратный код, сдвинутый вправо на некоторое число разрядов, а число сдвигов записано в счетчике 14.

Работа запоминающего устройства в режиме считывания.

На регистр 1 адреса по входу 2 поступает адрес ячейки, к которой необходимо обратиться. Иэ накопителей 5 и 6 происходит выдача кодов соответственно в основной регистр 7 слова, дополнительный регистр 13 слова. В те же ячейки накопителей происходит запись обратных кодов содержимого соответствующей основных регист >ов 7 и 8 слова с последующим считыванием в эти же регистры.

Если содержимое счетчика 14 не равно нулю, то на выходе элемента

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

40 И 16, а на другой вход элемента И 16 поступает сигнал от блока 23 управления, который открывает элемент

И 16, и сигнал "1" выдается на вход основного регистра 7 слова, на вход

45 дополнительного регистра 10 слова (содержимое этих регистров сдвигается на один разряд влево), на второй вход счетчика 14 и его содер>кимое уменьшается на единицу. Этот цикл повторяется до тех пор, пока содержимое счетчика 14 не станет равно нулю, после чего коды с основного регистра 7 слова и дополнительйого регистра 10 слова поступят на схему 9 сравнения, а коды с основ55 ного регистра 8 слова и дополнительного регистра 13 слова поступают на схему 12 сравнения. При несовпадении прямых и обратных кодов одноименных разрядов схем 9 и 12 сравнеg) ния через соответствующие элементы

И 19 и 20 выдают сигналы, разрешающие выдачу кодов соответственно с основных регистров 7 и 8 через элемент ИЛИ 11 на вход входного ре 5 гистра 18 только для этих разрядов.

780049

1 ,Выходы основных регистров 7 и S блокируются, и запись содержимого этих регистров во вхбдной регистр

18 не происходит.

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

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

1.Запоминающее устройство с авто= номйьйй"Ъойтролем ; содержащее:"per"èñòð адреса, первые и вторые дешифраторы, накопитеЛи, основные и дополнитель"" ные" регистры слова, схемы сраннения, элементы И и элемент ИЛИ, входной регистр и блок управления, причем выходы регистра адреса подключены к входам дешифраторов, адресные входы накопителей соединены с выходами соответствующих дешифраторов, первые информационные выходы йакопителей соединены с первыми входами соответствующих бснонных регистров = " с."лова,=вторые входы которых-подклю ченй"к-выходам" cooãIIåтствующйх элементов И, информационные входы которых соединены с "первыми выходами соответствующих схем сраннения, первые выходы основных регистров слова подключены к входам соответствующих дополнительных регистров слова и схем сравнения, вторые входы которых подключены и выходам соответ ствующих дополнительных регистров

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

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

Источники информации, принятые во внимание при экспертизе

1.Патент CILIA Р 3544777, кл. 235-153, 1970.

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

Р 385319 кл. G 11 С 29/00, 1971 (прототий).

ВНИИПИ . Заказ 9331/17

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

Филиал ППП "Патент", r.Óæãoðoä,óë.ÏðoåêTíàH,4