Ассоциативное запоминающее устройство и ассоциативный накопитель информации для него

Ассоциативное запоминающее устройство и ассоциативный накопитель информации для него

Иллюстрации

Показать все

Реферат

 

976477

ОП ИСАЙИ Е

ИЗОБРЕТЕНИЯ

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

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

Социалистических . Республик (22)Заявлено 09.03.81 (21) 32g8730/18-24 (61) Дополнительное к авт. свид-ву (53}N. Кл.

6 11 С 15/00 с нрисоелинением заявки М— (23) Приоритет (ооударстванный квинтет

СССР но делай необретвннй н открытнй

Опубликовано 23.11.82. Бюллетень М43

Дата опубликования описания 23.11.82 (53) УДК681.. 327 (088.8) (72) Авторы изобретения

С.А. Даниличев, Н.Н. Евтихиев, Е.Г. Литв и А.А. Фролов (71) Заявитель

Московский институт радиотехники, электр и автоматики (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

И АССОЦИАТИВНЫЙ НАКОПИТЕЛЬ ИНФОРМАЦИИ ДЛЯ НЕГО

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

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

Однако это устройство не позволяет использовать его при решении задачи воспроизведения ранее записанной пол ной информации по ее произвольной части. 15

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

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

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

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

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

Поставленная цель достигается тем, что в устройство, содержащее входной и выходной регистры и ассоциативный накопитель информации введены входной и выходной коммутаторы, сдвигающий регистр, формирователь импульсов, генератор тактовых импульсов, первый счетчик и блок задания режимов, причем входы сдвигающего устройства подключены к выходам Формирователя импульсов, входы которого соединены с одними из выходов первого .счетчика и сдвигающего регистра, другие выхо35 ды которого подключены к одним из входов входного и выходного коммутаторов, другие входы которых соединень соответственно с выходами входного регистра и ассоциативного накопителя информации, а выходы — с одними из входов ассоциативного накопителя информации и входами .выходного регистра, другие входы ассоциативного накопителя информации подключены к дру43 гим выходам первого счетчика, управляющие входы коммутаторов и сдвигающего регистра и один из управляющих входов первого счетчика соединены с выходами генератора тактовых импульсов, управляющие входы выходного регистра и ассоциативного накопителя информации, другой управляющий вход первого счетчика и вход генератора, тактовых импульсов соединены с выходами блока задания режимов.

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

На фиг. 1 изображена структурная схема ассоциативного запоминающего устройства; на Фиг. 2 — структурная схема ассоциативного накопителя ин-. формации; на фиг. 3 — принципиальная схема блока задания режимов.

Предложенное устройство (фиг. 1) содержит входной регистр 1, соединенный с входным коммутатором 2, сдвигающий регистр 3, соединенный с входным коммутатором 2 и выходным коммутатором 4, который подключен к выходному регистру 5, ассоциативный накопитель информации б, Формирователь 7 импульсов, служащий для формирования кодовых последовательностей сигналов, генератор 8 тактовых импульсов, первый счетчик 9 и блок 10 задания режимов. Накопитель б имеет входы 11-13 и выход 14. Формирователь 7 имеет вход 1 и выходы 16-17. Генератор 8 и блок 10 имеют выходы 18 и 19 соответственно.

Ассоциативный накопитель информации (фиг. 2) содержит сумматор 20, пороговый элемент 21, запоминающую матрицу 22, адресный блок 23, второй счетчик 24 и ключ 25. Блок 10 задания режимов (фиг. 3) представляет собой пульт, содержащий переключатель 26, выключатели 27 и 28, потенциометры 29 и 30 и балластные резисторы 31-33.

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

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

10 устанавливает некоторый порог модификации накопителя 6 по входу 11, 976 выдает сигнал на разрешение модификации по входу 12, запускает генера-тор 8.

Формирователь 7 параллельно по выходу 16 выставляет на сдвигающем з регистре 3 первый установочный код вида 1...1110...0 длины и, в котором количество двоичных "1" задано блоком

10 и равно m. Далее в каждом такте происходит сдвиг вправо этого уста- 1© новочного кода на сдвигающем регистре 3. Формирователь 7 работает следующим образом. Как только в каком-либо такте двоичная "1" выходит из n-ro разряда сдвигающего регистра 3 íà !б вход 15 формирователя 7, с его выхода 17 происходит засылка двоичной "1". в первый разряд сдвигающего регистра

3.8 тактах кратным R(n-1)

I двоичных "1", например второй, установочный код имеет вид 1...11010...0, третий - 1...110010...0 и т.д. Далее будет происходить сдвиг второй двоичной "1", третьей и т.д. Следует от- 30 метить, что все установочные коды имеют длину и и всегда содержат ровно m двоичных 1 . Число m однозначно определяет количество подключаемых к накопителю 6 разрядов входного ре- у гистра 1.

8 каждом разряде входного коммутатора 2 находится логический элемент 3И, поэтсму в каждом такте, длительность которого задается генера- щ тором 8, будет происходить подключение ко входам накопителя 6 m соответствующих разрядов входного регистра 1.

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

В накопителе 6 (фиг. 2) в i-ом такте происходит суммирование "активированных" входов в сумматоре 20, и, если это число превосходит некото рый порог модификации, происходит модификация накопителя 6, разрешение которой производится путем подачи разрешающего сигнала с блока !О на вход 12. Модификация накопителя 6 заключается в выработке пороговым

477 4, элементом 21 управляющего сигнала и передачей его в адресный блок 23, который задает адрес однобайтового

7 кода, хранящегося в ячейках запоминающей матрицы 22, начиная с i é и кончая (i+7)-й, в считывании этого однобайтового кода и передача его на счетчик 24, который осуществляет прибавление двоичной Чн в младший разряд этого кода и засылает полученный код в матрицу 22 на прежнее место. Если порог модификации не достигнут, то адресный блок 23 не задает адреса однобайтового кода и модификация накопителя 6 не происходит

Необходимо отметить, что перед началом записи во всех ячейках матрицы

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

Максимальное количество байтов, которые можно записать в матрицу 22, однозначно определяет количество тактов, выдаваемых генератором 8 и подсчитанных счетчиком 9. После Р тактов, где P - емкость матрицы 22 в бай-тах, процесс записи заканчивается.

Рассмотрим работу устройства в режиме воспроизведения. В этом случае блок 10 устанавливает некоторый порог воспроизведения на входе 1! накопите" ля 6, выдает разрешающий сигнал на воспроизведение на вход 13 накопителя 6, задает порог выходного регистра на выходе 19, снимает управляющий сигнал со входа 12 накопителя 6,.на входной регистр 1 подается произвольная часть ранее записанных сигналов.

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

Выходной коммутатор 4 осуществляет в i-ом такте передачу управляющего сигнала, поступающего с выхода 14 накопителя 6, в соответствующие раз" ряды выходного регистра 5, а эти разряды однозначно определяются кодом, находящимся в i-o такте на.7

976477 сдвигающем регистре 3. Таким образом, в каждом такте входы и выход накопи-, теля 6 оказываются соединенными соответственно с одноименными выходами входного 2 и входами выходного ч регистров, а за Р тактов входы и выход накопителя 6 оказываются равномерно распределенными по всей длине входного и выходного регистров.

8 каждом разряде выходного регист- 10 ра 5 происходит последовательное суммирование в каждом такте управляющих сигналов с выходного коммутатора 4.

После Р тактов происходит сравнение полученных сумм в каждом разряде с 15 порогом выходного регистра блоком 10.

Если порог достигнут, то в соответствующих разрядах выходно -о регистра

5 вырабатываются двоичные "1", в противном случае - нули. Таким образом, г0 на выходе устройства получается полный восстановительный сигнал по произвольной его части, Предложенное устройство оказывается особенно эффективным в тех случа- 25 ях, когда требуется обеспечить малые аппаратурные затраты, небольшую потребляемую мощность и при этом очень высокую вероятность правильного socстановления ранее записанных сигна- 50 лов по их произвольным частям. формула изоЬретения

1. Ассоциативное запоминающее уст- 35 . ройство, содержащее входной и выходной регистры и ассоциативный накопитель информации, о т л и ч а ю щ ее с я тем, что, с целью повышения надежности устройства, в него введены "0 входной и выходной коммутаторы, сдвигающий регистр, формирователь импульсов, .генератор тактовых импульсов,. первый счетчик и блок задания режимов, причем входы сдвигаащего регистра подключены к выходам формирователя импульсов, входы которого соединены с одними из выходов nepeoro счетчика и сдвигающего регистра, дру гие выходы которого подключены к од- 50 ним из входов входного и выходного коммутаторов, другие входы которых соединены соответственно с выходами входного регистра и ассоциативного накопителя информации, а выходы - с одними из входов ассоциативного накопителя информации и входами выходного регистра, другие входы ассоциативного накопителя информации

r.oäêëþ÷åHû к другим выходам первого счетчика, управляющие входы коммутаторов и сдвигающего регистра и один иэ управляющих входов первого счетчика соединены с выходами генератора тактовых импульсов, управляющие входы выходного регистра и ассоциативного накопителя информации, другой управляющий вход первого счетчика и вход генератора тактовых импульсов соединены с выходами блока задания режимов.

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

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

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

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

3. "Биофизика", т. 23, N 6, 1978, с. 1069.