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

4 бкбл,"л М ". "1 4: у, тз д О Л И С А Н Ий. ИЗОБРЕТЕНИЯ ш 519767 Вена ОоеетскнаСоциалистических Республик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ)М,11 С 29 00 присоединением ваяв Государственный комитет 3) Приоритет света Министров ССС 1по делам изобретений Опубликовано 30.06.76. Бюллетень24Дата опубликования описания 19.07.76(53) УДК 681.327(088.8 ткрытнн 2) Авторы изобретени Слипченко, В, И. Корнейчук, А. И. Небукин и А ородний 71) Заявител Киевский ордена Ленина политехнический инст летия Великой Октябрьской социалистической теволюции РОЛЕМ СТРОЙСТВО С О(54) ЗАПОМИ НАЮ 2регистр 9 числа, соединенный со схе лиза 10, устройство содержит регист ла, элементы ИЛИ 12, блок конт служащий для обнаружения ошибок числа 14, блок коррекции 15. Регист ет выход 16 и вход 17. Устройств содержит преобразователи кодов 18 равляющие входы которых связаны контроля 20, служащим для опреде. казавших разрядов, информационные с выходом регистра 5 и регистра 14 выходы - с входами регистра 14 ои ана 11 чисроля 13, регистр 14 име- же о таки 19,с блокчениявходь упом отчисла, а регистра 5. Блок управления 21 с вхо 23 служит для синхронизаци тальных блоков устройства. разователей 18 и 19 могут б шифраторы. Устройство работает след Для обращения к ячейке н ее необходимо подать на вх При считывании число из на пает на регистры 9, 11 и да в блок 13. Блок 13 определя в считанном числе. Если с блока 13 отсутствует, число ственно поступает на регис выход 16. Если сигнал о пимается на регдом 22 и выходом и работы всех ос- В качестве преобыть использованы ующим образом,акопителя 1 адрес оды 6 регистра 4.копителя 1 постулее из регистра 9 ет наличие ошибки игнал ошибки изиз него непосредтр 14, а затем на Изобретение относится к области запоминающих устройств.Известно запоминающее устройство с самоконтролем, содержащее регистры числа, подключенные к накопителю и блокам контроля 5 и коррекции, основной и дополнительный регистры адреса, выходы которых через элементы ИЛИ соединены с адресными входами накопителя, счетчик, подключенный к дополнительному регистру адреса. 10Недостатком известного устройства являются большие аппаратурные затраты.С целью упрощения устройства и повышения надежности работы оно содержит преобразователи кодов, управляющие входы кото рых подключены к одному из блоков контроля, информационные входы - соответственно к выходам дополнительного регистра адреса и выходам одного из регистров числа, а выходы - к входам регистра числа и допол нительного регистра адреса.На чертеже изображена блок-схема предложенного устройства.Устройство содержит накопитель 1, имеющий определенное число резервных ячеек, К 25 входам 2 накопителя через элементы ИЛИ 3 подключены основной 4 и дополнительный 5 регистры адреса. Регистр 4 имеет входы 6, а с входами регистра 5 связаны выходы счетчика 7. К выходам 8 накопителя подключен 30 шибки имеет место, число пр истр 14 через блок 15. В рзультате на регистре 14 будет находиться исправленное число, которое может быть затем выдано на выход 16. Для того, чтобы при последующих обращениях к отказавшей ячейке, считываемое число не содержало ошибок, не обходимо обеспечить запись этого числа в резервную ячейку, адрес которой указывается счетчиком 7. Адрес резервной ячейки записывается в имеющиеся исправные разряды отказавшей ячейки. Этот процесс будем называть 10 разверткой адреса. При считывании содержимого отказавшей ячейки из ее исправных разрядов выбирается адрес резервной ячейки, в которой записано искомое число. Этот процесс будем называть сверткой адреса, 15Итак, после приема исправленного числа изблока 15 на регистр 14 оно записывается через регистр 9, элементы ИЛИ 12 в резервную ячейку накопителя 1. Адрес резервной ячейки образуется на счетчике 7 путем увели чения его содержимого на единицу по сигналу ошибки из блока 13, а затем передается на регистр 5, Во время записи исправленного числа в резервную ячейку накопителя 1 адрес основной (отказавшей) ячейки из регистра 4 25 в накопитель 1 не поступает.После того, как исправленное число записано в резервную ячейку, адрес резервной ячейки должен быть развернут и записан в исправные разряды основной (отказавшей) ячейки. 30 Для этого в накопитель 1 вновь поступает адрес основной (отказавшей) ячейки из регистра 4, а выдача адреса резервной ячейки из регистра 5 в накопитель 1 блокируется. В отказавшую ячейку из регистра 11 через эле менты ИЛИ 12 записывают обратный код считанного числа и считывают его на регистр 9. Таким образом, на регистрах 9, 11 будут находиться соответственно обратный и прямой коды числа, считанные из отказавшей ячейки. 40Блок 20 по совпадению содержимого одноименных разрядов регистров 9, 11 определяет отказавшие разряды ячейки накопителя 1 и запоминает позиции отказавших разрядов, Преобразователь 19 запрещает запись разря дов резервного адреса в разряды регистра 11, соответствующие отказавшим разрядам ячейки накопителя 1, обеспечивая развертку (распределение) адреса по разрядам регистра 11, которым соответствуют исправные разряды 50 ячейки. Для иллюстрации изложенного рассмотрим пример.Допустим, в ячейку, содержащую два отказавших разряда было записано следующее число: 1101, при считывании которого на ре гистры 9, 11, поступило число 0100 (подчеркнутые 1-й и 4-й разряды, считая справа, отказали), После записи - чтения обратного кода считанного числа на регистр 9 поступит число 0010, и блок 20 определит, что 1-й, 4-й Ю разряды отказали. При этом на регистре 5 будет находиться поступивший из счетчика 7 адрес, адрес резервной ячейки, например 11, который необходимо записать в исправные разряды отказавшей ячейки, При передаче числа 11 из регистра 5 через преобразователь 19 на регистр 11 поступит следующее число. 11. (Точками обозначены отказавшие 1-й, 4-й разряды, в которые информация не поступает, а сдвигается в исправные 2-й, 3-й разряды).Развернутый адрес из регистра 11 поступает через элементы ИЛИ 12 в соответствующую ячейку накопителя 1. Для того, чтобы в дальнейшем при считывании числа из отказавшей ячейки знать, что в ней находится адрес, схема 10 обеспечивает маркирование этой ячейки, например, путем установки в О специального индикаторного разряда (или группы разрядов), находившегося в 1, когда ячейка была исправна и содержала искомое число.Описанная работа устройства имеет место, когда схема 10 сигнализирует о том, что ячейка, в которой происходит обращение, ранее была исправна (т. е, содержит искомое число). При обнаружении схемой 10 ранее отказавшей ячейки (т. е. содержащей адрес) число из регистра 9 в блок 13 не поступает, производится, запись обратного кода считанного числа из регистра 11 в отказавшую ячейку накопителя 1 и последующее чтение его на регистр 9, Отказавшие разряды определяются блоком 20, Преобразователь выбирает адрес из разрядов регистра 9, соответствующих исправным разрядам отказавшей ячейки, т. е, осуществляет свертку адреса, Для иллюстрации рассмотрим пример.Допустим, обращение происходит к указанной выше отказавшей ячейке, При этом на регистры 9, 11 поступит следующее число 0110. После записи - чтения обратного кода считанного числа на регистр 9 поступит число 0 000, и блок 20 определит, что 1-й, 4-й разряды (считая справа) отказали, При передаче числа 0 000 из регистра 9 через преобразователь 18 на регистр 5 поступит 00 в обратном коде, т. е, свернутый адрес 11. По адресу, поступившему. на регистр 5, из накопителя 1 считывается содержимое резервной ячейки и через регистр 9, блок 13, регистр 14 поступает на выход 16.При записи предварительно осуществляется считывание содержимого ячейки, к которой происходит обращение. Считанное содержимое из накопителя 1 поступает на регистры 9, 11. Затем схема 10 анализирует состояние индикаторного разряда в числе на регистре 9.Если схема 10 определит, что ячейка ранее была исправна (т. е. содержит число), то число предварительно записанное на регистр 14, поступает на регистр 9 и далее через элементы ИЛИ 12 в накопитель 1.В случае, если схема 10 определит, что ячейка отмечена как отказавшая (т. е, содержит адрес) число из регистра 14 на регистр 9 не поступает, осуществляется запись - чтение обратного кода считанного числа на регистр 9 и определение блоком 20 отказавших разрядов ячейки накопителя 1. Затем адрес резервной ячейки из регистра 9 через преобразователь 18 поступает на регистр 5, и по этому519767 Составитель В. РудаковТехред А. Камышникова Корректор А. Овчинникова Редактор В. Торопова Заказ 1502/12 Изд1438 Тираж 723 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 адресу число из регистра 14 через регистр 9,элементы ИЛИ 12 записывается в резервную ячейку накопителя. Формула изобретенияЗапоминающее устройство с самоконтролем, содержащее регистры числа, подключенные к накопителю и блокам контроля и коррекции, основной и дополнительный регистры адреса, выходы которых через элементы ИЛИ соединены с адресными входами накопителя,счетчик, подключенный к дополнительному регистру адреса, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и повышения надежности его работы, оно содержит преобразователи кодов, управляющие входы которых подключены к одному из блоков контроля, информационные входы - соответственно к выходам дополнительного регистра адреса и выходам одного из регистров числа, а выходы - к входам регистра числа и дополнительного регистра адреса.