Ассоциативное запоминающее устройство

 

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свид-ву (22)Заявлено 09.03.81 (21) 3298719/18 24 (5!)М. Кл.

G 11 С 15/00 с присоединением заявки J4

3Ьсударстакиный комитет

СССР (23) Приоритет

Опубликовано 23.11. 82 Бюллетень М 43 (5З) УДК681. 327 (088.8) по аелаи нзооретеннй н открытый

Дата опубликования описания 23.11.82

Н. Н. Евтихиев, Е. Г. Литвинов, В. С. Смо н и В. Л. Таубкин

1 (72) Авторы изобретения

Московский институт радиотехники, электроникй "--=-, и автоматики (71) Заявитель

I (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

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

Однако это устройство не позволяет использовать его при решении задачи воспроизведения ранее записанной пол- 1 ной информации по произвольной ее ча сти, что существенно сужает область применения устройства.

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

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

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

Поставленная цель достигается тем,что в ассоциативное запоминающее устройство, содержащее матрицу элементов

3 97647 памяти, подключенную к входному и выходному регистрам, введены дополнительный входной регистр, элементы НЕ и блок контроля правильности воспроизведения считанных сигналов, причем вы-5 ходы дополнительного входного регистра соединены с одними из входов входного регистра и с входами элементов

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

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

Выходы ключей второй группы.

На фиг.. 1 представлена структурная о схема предложенного устройства; на ,фиг. 2 - структурная схема элемента памяти; на фиг. 3 -. схема блока контроля правильности воспроизведения считанных сигналов (первый вариант исполнения); на фиг. 4 - схема второго варианта исполнения этого блока.

Устройство содержит (фиг. 1) дополнительный входной регистр 1, элементы НЕ 2, входной регистр 3, матри- 5 цу 4 элементов памяти, выходной регистр 5, блок 6 контроля правильности воспроизведения считанных сигналов, шину 7 разрешения модификации 7.

Выходы регистра 1 соединены с поло-55 виной входов входного регистра 3 и со входами элементов НЕ 2, .выходы которого соединены со входами второй

6 4 половины входного регистра 3. Входы и выходы элементов памяти матрицы 4 соединены соответственно с одноименными выходами входного 3 и входами выходного 5 регистров случайными, равномерно распределенными по всей матрице 4 связями.

Элемент памяти ассоциативного запоминающего устройства содержит (фиг. 2) сумматор 8, пороговый элемент 9, счетчик 10 и ключ 1l

В первом варианте блок 6 содержит (фиг. 3) группу сумматоров 12, группу дешифраторов 13, первую группу ключей 14, пороговый элемент 15, входную шину 16.

Во втором варианте блок 6 содержит (фиг. 4) сумматор 17, дешифратор

18 и вторую группу ключей 19.

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

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

Для каждого элемента памяти матрицы

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

При подаче части информационного сигнала в режиме воспроизведения на входной регистр 1, на входной регистр

3 поступает сигнал, представляющий из себя зашумленный информационный код, который, однако, обладает тем свойством, что имеет постоянную интенсивность (отношение числа возбужденных и невозбужденных элементов входного регистра всегда равно единице). В матрице 4 возбуждаются выходы тех модифицированных элементов памяти, для которых число активированных входов превосходит некоторый конструктивно заданный порог записи и воспроизведения. Сигналы с выходов матри976476

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

1О

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

Восстановленный сигнал поступает на блок 6 контроля правильности воспроизведения считанных сигналов, кото рый осуществляет проверку на выполнение одного из названных свойств, причем выполнение первого свойства ЗЕ автоматически влечет за собой выполнение второго свойства (в то время как при выполнении второго свойства первое может не выполняться).

Элемент памяти матрицы 4 работает следующим образом.

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

Этот сигнал подается на вход порогового элемента 9. Если число активированных входов превосходит заданный порог, то на выходе порогового элемен та 9 появляется сигнал, поступающий далее на счетчик 10 и ключ 11. В режиме записи при наличии сигнала на шине разрешения модификации 7 и сигнала на выходе порогового элемента 9 происходит модификация счетчика 10, заключающаяся в том, что к коду числа, хранящегося в счетчике 10, добавляется единица, при этом на его выходе появляется сигнал, управляющий коэффициентом передачи ключа 11. В режиме воспроизведения сигнал с выхода порогового элемента 9 проходит через ключ 11 на выходы элемента ïàмяти.

Блок 6 по первому варианту (фиг. 3) работает. следующим образом.

При подаче на блок 6 восстановленного (считанного) кода на выходе сумматоров 12 появляется сигнал, однозначно определяющий, сколько из двух входов сумматоров 12 активировано.

В том случае, если активирован ровно один из входов соответствующего сумматора, дешифратор 13 увеличивает про проводимость по цепочке, соединяющей пороговый элемент 15 с источником рабочего сигнала. Пороговый элемент 15 пропускает рабочий сигнал в случае, если сработало не менее, чем некоторое, наперед заданное число дешифраторов 13 (s частном случае — все). В этом случае открываются все ключи 14 и пропускают на выход схемы прямую составляющую установленного кода.

Блок 6 по второму варианту (фиг. 4) работает следующим образом.

При подаче на вход блока восстановленного кода на выходе сумматора

17 появляется сигнал, однозначно определяющий число активированных входов схемы. Если это число отличается от половины количества входов не Goлее, чем на некоторую заданную величину (в частности равно), то дешифратор 18 посылает управляющий сигнал, который открывает ключи 19, и на выход схемы поступает нормальная составляющая восстановленного кода.

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

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

1. Ассоциативное запоминающее устройство, содержащее матрицу элементов памяти, подключенную к входному

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

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

«руппы, выход последнего дешифратора 2S группы подключен к входу порогового

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

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

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

1. Авторское свидетельство СССР 491999, кл. 6 11 С 15/00, 1974.

2, Авторское свидетельство СССР по заявке Р 2646667/18-24, кл. G 11 С. 15/00, 1978 (прототип) .

976476

° ««

° «

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

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

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

Заказ 9040/77

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

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

Редактор С. Патрушева Техред А.Ач Корректор И. Шароши