(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО признаковой информации на выходе регист , .ра признаков опроса не происходили, что существенно сужает область применени устройства. -Целью изобретени вл етс расширение области применени устройства. Поставленна цель достигаетс тем, что устройство содержит блок пам ти, третий и четвертый регистры, последовательно соединенные первый и второй элементы задержкии соответственно третий и четвертый элементы задержки, блоки местного управлени коммутаторы, третие, четвертые и п тые группы элементов И , элементы ИЛИ и НЕ, при этом входы первого, второго, третьих и четвертых блоков местного управлени соединены с выходами основных элементов пам ти , выходы третьих и четвертых блоков местного управлени соединены соответственно со входами четвертого и третьего регистров , выходы блока пам ти соединены с первыми информационными входами первого и второго коммутатора, выходы третьего регистра соединены со вторыми информационными входами первого и второго коммутатора , а выходы четвертого регистра подключены к третьим информационным входам второго коммутатора и к информационным входам третьего коммутатора, выход первого блока местного управлени соединен с одним входом первого элемента ИЛИ, другой вход которого через первый элемент НЕ соединен с выходом второго элемента ИЛИ, входы которого соединены с выходами элементов И первой группы, выход первого блока местного управлени подключен ко входу первого элемента задержки и к одному входу третьего элемента ИЛИ, другой вход которого подключен к выходу второго блока местного управлени и ко входу третьего элемента задержки , а выход через второй элемент НЕ - к одним входам элементов И третьей группы, другие входы которых подключенык выходам соответствующих элементов И первой группы, а выходы - ко вторым входам элементов И второй груп-пы, выходы первого и третьего элементов задержки соединены соответственно с первым и вторым управл ющими входами первого коммутатора, а также со входами четвертого элемента ИЛИ, выходы второго и четвертого элементов задержки и четвертого элемента ИЛИ соединены соответственно с первым, вторым и третьим управл ющими входами второго коммутатора , управл ющий вход третьего коммутатора соединен через п тый элемент ИЛИ с выходами второго и четвертого элементов задержки, выход второго элемента задержки соединен со входами блока пам ти , выходы первого коммутатора соединены с одним из входов элементов И четвертых групп, другие входы которых соединены с вьь ходами соответствующих четвертых коммутаторов , а выходы соединены поразр дно с соответствующими основными элементами, па/м ти, выходы второго коммутатора соединены с первыми входами элементов И п тых групп, со вторыми входами которых через элементы НЕ вторых групп соединены основные элементы пам ти, а с третьими входами соответствующие выходы четвертых коммутаторов , выходы элементов И п тых групп подключены ковходам соответствующих дополнительных элементов пам ти, первые информационные входы четвертых коммутаторов соединены с выходами первого регистра, а вторые информационные входы подключены к выходам основных элементов пам ти соответствующего разр да, первые управл ющие входы четвертых коммутаторов через третий элемент НЕ соединены с выходом п того элемента ИЛИ, а вторые управл ющие входы - с соответствующими выходами третьего коммутатора, входы блоков местного управлени соединены с выходами четвертых коммутаторов. На чертеже изображена структурна схема предложенного устройства. Устройство содержит основные элементы 1 пам ти, чейки 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, элементы И 29 третьей группы, элементы И 30 четвертых групп, эле.менты И 31 п тых групп, элементы НЕ 32 вторых групп, первый элемент ИЛИ 33, первый элемент НЕ 34, второй элемент ИЛИ 35, третий элемент ИЛИ 36, второй элемент НЕ 37, четвертый элемент ИЛИ 38, п тый элемент ИЛИ 39 и третий элемент НЕ 40. Одни входы индикаторов 5 соединены с выходами соответствующих основных и дополнительных элементов пам ти, а другие входы - с выходами четвертых коммутаторов 28, подключенных по первым информационным входам к выходам соответствующих разр дов первого регистра 12, хран щего признаки опроса.Входы блоков 17 - 20 соединены с выходами основных элементов пам ти 1- и четвертых коммутаторов 28. Элемент ИЛИ 33 по выходу соединен со входом первого Элемента задержки 21 и со входом элемента ИЛИ 36, а по входу - с выходом блока 17 и через элемент НЕ 34 с выходом элемента ИЛИ 35, входы которого подключены к выходам элементов И 8. Выход блока 18 соединен со входом третьего элемента 23 задержки и со входом элемента ИЛИ 36, подключенного по выходу через элемент НЕ 37 к одним входам элементов И 29, другие входы которых соединены с выходами элементов И 8, а выходы - с одними входами соответствующих элементов И 10, другие входы которых соединены с выходами соответствующих основных элементов пам ти 1, а выходы поразр дно через элементы ИЛИ 11 - со входами второго регистра 13. Выходы блоков 19 и 20 соединены соответственно со входами регистра 16 и 15. Выходы блока 14 и регистр 15 соединены соответственно с первыми и вторыми информационными входами коммутаторов 25 и 26, а выходы регистра 16 - с третьими информационными входами коммутатора 26 и с информационными входами коммутатора 27.Элемент 21 задержки соединен по выходу с первым управл ющим входом коммутатора 25, со входом элемента 22 задержки и со входом элеменат ИЛИ 38, другой вход которого подключен к выходу элемента задержки 23 и ко входу элемента задержки 24, а выход - к третьему управл ющему входу коммутатора 26, первый и второй управл ющие входы которого подключены соответственно к выходам , элементов задержки 22 и 24И ко входам элемента ИЛИ 39, выход которого соединен с управл ющим входом коммутатора 27 и через элемент НЕ 40 с первыми управл ющими входами коммутаторов 28, вторые информационные входы которых соединены с выходами элементов 1 пам ти соответствующих разр дов . Выходы коммутаторов 25-27 соединены соответственно со входами элементов И 30, И 31 и со вторыми управл ющими входами коммутаторов 28, подключенных по выходу к другим входам элементов И 30 и 31. При этом элементы И 30 по выходу подключены ко входам элементов , а элементы И 31 - ко входам элементов 3, причем третьи входы элементов И 31 соединены через элементы НЕ 32 с выходами элементов пам ти 1. Перед началом работы устройства во всех чейках 2 и во всех чейках 4 хран тс нулевые значени ассоциативных признаков. При формировании сигнала опроса и при наборе признаков на выходе регистра 12, в котором,например, единицы наход тс на выходе 1-го, 2-го, 3-го и 6-го разр дов регистра , т. е. набор признаков соответствует коду 000000100111, ассоциативные признаки опроса через открытые по первым управл ющим вхбдам вентили (на чертеже не показаны ) четвертых коммутаторов 28 (сигнал на выходе элемента НЕ 40-«I) поступают на индикаторы 5, а также на входы блоков 17-20 и на первые входы элементов И 30 и И 31 четвертых и п тых групп. На выходе блока 14 пам ти после приведени устройства в исходное состо ние сформирован адрес первой чейки. При этом ни один из индикаторов 5 не срабатывает, так как ни в одном из элементов и 3 нет значени «1, совпадающего с поступающим с регистра 12 с соответствующего разр да значением .«.- Поэтому ни один из элементов ИЛИ 6 первой группы не формирует значение «1, вследствие чего ни один из элементов И 8 первой группы также не формирует значение .«1, а на выходе элемента ИЛИ 35 формируетс «О, по которому сигнал «1 с выхода элемента НЕ 34 через элемент ИЛИ 33 поступает на вход элемента 21 задержки, задерживающего данный управл ющий сигнал на один такт. . При этом в первом такте обращени ни один из блоков 19 и 20 не срабатывает,так как еще ни одна чейка не попала в зан тую зону, поэтому регистр 16 во все последующие такты обращени остаетс в нулевом состо нии . Во втором такте сигнал с выхода элемента 21 задержки поступает на первый управл ющий вход первого коммутатора 25, через который по сформированному на выходе блока 14 адресу разрещает запись информации через элементы И 30 в основные элементы I первой чейки, в результате чего в эту чейку записываетс код 000000100111. . В третьем такте по сигналу с выхода элемента 22 задержки и по нулевым значени м с выходов третьего коммутатора 27 (регистр 16 в нулевом состо нии) запрещаетс Срабатывание коммутаторов 28 соответствен.но как по первым, так и по вторым управл ющим входам, вследствие чего в дополнительные элементы 3 первой чейки информаци не запись1ваетс , в то же врем в блоке П по сигналу с элемента 22 задержки формируетс следующий по пор дку адрес чейки, т. е. адрес второй чейки устройства ( блок 14 может представл ть собой обычный сдвигающий регистр, в котором в конце каждого цикла обращени к устройству, где выполн етс запись информации в новую чейку, т. е. первую чейку свободной зоны, производитс сдвиг единицы на один разр д, с формированием следующего адреса начала свободной зоны). Далее при формировании в следующем цикле обращени к устройству на- выходе регистра 12, например, кода 00000100 100 срабатывает блок 17, вы вл ющий в первой чейке относ щейс в этот момент уже к зан той зоне, в 1-ом, во 2-ом и 6-ом разр дах единиц , которых нет на выходе регистра 12. По этому коду срабатывает также относ щийс к первой чейки блок 19, который запускает соответствующий адресу первой чейки первый разр д регистра 16. Во втором такте,аналогично записи основных признаков в первую чейку, производитс запись единиц в элементы 1 второй чейки в 3-ий, в 4-ый и в 7-ой разр ды, т. е. за писываетс указанный выше код 00000100110, В то же врем , по сигналу «I на третьем управл ющем входе второго коммутатора 26, поступающему с выхода элемента ИЛИ 38, и по сигналу «1 на третьем информационном входе первого разр да этого коммутагора , поступившемуС выхода первого разр да регистра 16, разрешаетс запись единич-. ных значений с выхода регистра признаков опроса в дополнительные элементы 3 первой чейки через соответствующую группу элементов И 31 только в те разр ды, в которых в основном элементе I нет поступающей с регистра признаков опроса единицы, j. е. в 4-ый и в 7-ой разр ды. В третьем такте по сигналу первом управл ющем входе ко.ммутатора 26 и на первом,информационном входе 2-го разр да этого коммутатора, а также по сигналу запрета на -первых управл ющих входах четвертых коммутаторов 28 и сигналам «1 на управл ющем входе третьего ко1 шутатора и информационном входе первого разр да этого коммутатора обеспечиваетс аналогично записи в первую чейку; запись ассоциативных признаков в дополнительные элементы 3 второй чейки. Только ассоциативные признаки поступают не с выхода регистра признака опроса, а с выхода основных элементов 1 первой чейки. При формировании в следующем цикле обращени на выходе регистра 12 кода 000010001011 этот код аналогично предыдущему , запишетс в третью чейку в эле менты 1, а одновременно выбираемые в первом такте данного цикла обращени запищутс единицы в элементы 3 восьмого разр да обеих чеек. При этом в третьем такте в элементы 3 третьей чейки в 3-ий, в 6-ой и в 7-ой разр ды запишутс значени «1. Аналогично, в следующем, цикле обращени при формировании на выходе регистра 12 кода I10I00001010 запищутс основные и дополнительные признаки в четвертую чейку и новые дополнительные признаки в первую, во вторую и в третью чейки. Единственным отличием вл етс тагчго из-3 5СТаШВленных в предыдущих циклах между первыми трем чейками взаимозапретов ниодин из элементов И 8 не срабатывает, вследствие чего запуск элемента 21 задержкии пОследуща запи-сь будут обеспечивагьс посигналу «1, формируемому на выходе элемента НЕ 34. В следующем цикле при формировании кода признаков опроса 011000100111 срабатывает блок 18, вы вл ющий отсутствие при опросе в первой чейки в 10-ом и в 11-ом разр дах поступающих с регистра признаков опроса единиц при совпадении информации по остальным разр дам, а также срабатывает относ щийс к первой чейки блок 20, который переводит первый разр д регистра 15 в единицу. Далее, аналогично предыдущим циклам, в первую чейку записывакэтс новые основные признаки в 10-ый ив 11-ый разр ды, а в четвертую чейку (из-за совпадени хран щейс в ней в 1(-ом разр де единицы в ОСНОВНОМ элементе пам ти с единицей 1Г-го разр да, поступающей с регистра 12) записываютс соответствующие признаки в дополнительные элементы пам ти. Единственным отличием вл етс то, что во втором и в третьем тактах обращени к устройству к элементам И 30 и И 31 соответствующих чеек через коммутаторы 25 и 26 подключаетс не блок 14, а регистр 15. В конце всех циклов обращени к устройству регистры 15 и 16 обнул тс . В режиме считывани информации выбираетс всегда только одна чейка ( чейки, совпадающие по отдельным признакам со считываемой, заблокированы по записанным в дополнительные элементы 3 чеек признакам ), при этом по несрабатыванию блоков 17 и 18 и отсутствию сигнала «1 на выходе элемента НЕ 34 производитс считывание информации из чейки через соответствующие элементы И 10 и ИЛИ И в выходной регистр 13.: При этом срабатывают относ щиес к данной чейке элементы ИЛИ 6 и И 8 и не срабатывают соответственно элементы ИЛИ 7 и НЕ 9, так как ни в одном из элементов 3 по опрашиваемым признакам не записаны «1, Например, по кодам признаков опроса 000000000111, 000000100000 и 011000000000 считываетс содержимое первой чейки, и, следовательно, те хран щиес в ней признаки , которые отсутствуют в коде признаков опроса. По коДай признаков опроса 110000001010 и 000100000000 считываетс , например, четверта чейка. Аналогично считываютс и другие чейки. При этом в другом варианте конкретного исполнени в устройстве дополнительно может быть использована обычна адресна система, обеспечивающа запись и считывание из устройства по адресу на входе.. Изобретение позвол ет дл самых различных наборов ассоциативных признаков, формируемых на выходе первого регистра и измен ющихс во времени самым различным образом , обеспечить самоорганизацию при записи этих признаков как в свободные чейки, так и в свободные разр ды чеек, за счет вы влени отличий между информацией на входе пам ти и информацией, ранее записанной в пам ть.