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

Abstract

Изобретение относитс  к вычислительной технике, в частности к ассоциативным запоминающим устройствам , и может быть применено в устройствах распознавани  и синтеза сигналов . Целью, изобретени   вл етс  повышение быстродействи  устройства. Устройство содержит блок 1 пам ти данных, блок 2 пам ти ассоциативных признаков, счетчики 3 и 4 адреса, блок 6 сравнени , триггеры 7 и 8, элементы И 9-15, элементы ИЛИ 16 и 17, шифратор 18, счетчик 19 ассоциативных признаков, элементы НЕ 20, 21, Быстродействие устройства повышаетс  в результате введени  блока 6 сравнени , счетчика 19 ассоциативных признаков, элементов НЕ 20, 21, триггера 8, элемента ПТИ 17, элементов И 12-15 и шифратора 18, который по коду первого информационного слова кодовой последовательности, поступающей на информационные входы 5 устройства, формирует код адреса ближайшей кодовой последовательности , хран щейс  в блоке 2 как ассрциативный признак и начинающейс  с этого же информационного слова. На выход 24 устройства поступает сигнал в случае совпадени  информации с ассоциативным признаком, на выход 25 - код пор дкового номера последовательности в блоке 2, совпавшей с присутствующей на входах 5. Сигнал (Л со 05 о со

Description

1316049

на выходе 26 переполнени  счетчикаинформации с ассоциативным призна свидетельствует о несовпаденииком, 1 ил.

1

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

Целью изобретени   вл етс  повышение быстродер1стви  устройства.

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

Устройство содержит блок 1 пам т данных, блок 2 пам ти ассоциативных признаков, первый 3 и второй 4 счетчики адреса. На чертеже обозначены информационные входы 5 устройства. Устройство содержит также блок 6 сравнени , первый 7 и второй 8 триггеры , элементы И 9-15 с первого по седьмой, первый 16 и второй 17 элементы ИЛИ, шифратор 18, счетчик 19 ассоциативных признаков, первый 20 и второй 21 элементы НЕ,

На чертеже обозначены также вход 22 установки в исходное состо ние, вход 23 записи и чтени , выходы 24-26 ассоциативного ответа устройства ,

Б качестве блока 2 пам ти ассоциативных признаков и шифратора 18 могут использоватьс , например, блоки посто нной пам ти.

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

На первом этапе производитс  запись сравниваемой кодовой последовательности данных в блок 1, Перед началом записи по входу 22 поступае сигнал, по которому устанавливаетс  в нулевое состо ние триггер 8 и счечик 3, Триггер 7 устанавливаетс  в нулевое состо ние задним фронтом синала на выходе элемента ИЛИ 16, Информационные посылки поступают на входы 5 в сопровождении сигнала на рходе 23, Сигнал на входе 23 через элемент И 13 осуществл ет запись даных в блок 1 по адресу, сформированному на выходах счетчика 3, По окончании записи задним фронтом сигнала

5

0

5

0

5

0

5

на выходе элемента ИЛИ 17 производитс  модификаци  содержимого счет- чика 3, т,е, к его содержимому добавл етс  единица. Запись данных в блок 1 производитс  до тех пор, пока на входы 5 не поступит код признака конца последовательности. При этом сигнал на выходе элемента И 9 через элемент ИЛИ 16 установит в нулевое состо ние счетчик 3 и триггер 7, а через элемент НЕ 20 заблокирует элемент И 13, что задает дл  блока 1 режим чтени  по нулевому адресу счетчика 3, На выходах блока 1 по вл етс  первое информационное слово записываемой последовательности, которое поступает на входы шифратора 18, выходные реакции которого записываютс  соответственно в счетчик 4 и счетчик 19 задним фронтом сигнала на выходе элемента И 9, При этом триггер 8 устанавливаетс  в единичное состо ние. Шифратор 18 по коду первого информационного слова последовательности формирует код адреса (записываетс  в счетчик 4 адреса) ближайшей кодовой последовательности, хран щейс  в блоке 2 и начинающейс  с этого информационного слова, и идентификатор, например, пор дковый номер этой последовательности, который записываетс  в счетчик 19,

Затем производитс  сравнение последовательности , записанной в блоке 1, с последовательност ми, хран щимис  в блоке 2, Считывание информации из блоков 1 и 2 производитс  синхронно по сигналам на входе 23, которые , проход  через элемент И 14, поступают на счетный вход счетчика 4 и через элемент ИЛИ 17 на счетньм вход счетчика 3, Счетчики 3 и 4 модифицируют свое содержимое по заднему фронту сигнала на счетном входе. Считываема  информаци  из блоков 1 и 2 поступает на входы блока 6, выходной сигнал из которого поступает на элемент И 15, который стробируетс  сигналом с выхода элемента И 14, Если

до момента считывани  из блока 2 кода конца последовательности на выходе элемента И 15 не по витс  сигнал, т.е. сравниваемые последовательности идентичны, то триггер 7 остаетс  в нулевом состо нии. При этом выходной сигнал элемента И 11, которьш фиксирует признак конца последовательности , через элемент НЕ 21 блокирует элемент И 15, через элемент И 10 поступает на выход 24, что свидетельствует о том, что сравниваемые последовательности идентичны, при этом на выходе 25 присутствует идентифика

тор, т.е. пор дковый номер совпавшей последовательности в блоке 2.

Если сравниваемые последовательности не идентичны, сигнал на выходе элемента И 15 установит триггер 7 в единичное состо ние. Выходной сигнал элемента И 11 в этом случае проходит через элемент И 12 и модифицирует содержимое счетчика 19, Сигнал на выходе элемента И 11 через элемен

РШИ 16 сбрасывает в нулевое состо - 25 соответственно с информационными ние счетчик 3 и задним фронтом устанавливаетс  в нулевое состо ние триггер 7. С приходом следующего сигнала по входу 23 начинаетс  сравнение

входами второго счетчика адреса и счетчика ассоциативных признаков, входы записи которых подключены к выходу первого элемента И, входу перпоследовательности , записанной в бло-30 вого элемента НЕ и входу установки ке 1, со следующей по пор дку после- 1 второго триггера, инверсный довательностью, хран щейс  в блоке 2. При этом работа устройства аналогична описанному. Сигнал на выходе

и пр мой выходы которого соединены соответственно с первыми входами п того и шестого элементов И, второй вход и выход п того элемента И подключены соответственно к выходу первого элемента НЕ и к входу за- пкси-чтени  блока пам ти данньр и первому входу второго элемента ИЛИ, выход которого соединен со счетным входом первого счетчика адреса, а второй вход - с выходом шестого элемента И, счетным входом второго счетчика адреса и первым входом седьмого элемента И, второй и третий входы которого подключены соответственно к выходу блока сравнени  и к выходу второго элемента НЕ, вход которого с выходом третьего элемента И и первым входом четвертого элемента И, второй вход которого подключен к инверсному выходу первого триггера , вход установки в 1 которого соед1шен с выходом седьмого элемента И, выход четвертого элемента И подключен к счетному входу счетчика ассоциативных признаков, выход которого и выход второго счетчика адреса  вл ютс  вторым и третьим выходами

26 переполнени  счетчика 4 свидетель-35 ствует о том, что в блоке 2 отсутствует последовательность, записанна  ранее в блок 1,

Claims (1)

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

   Ассоциативное запоминающее устройство , содержащее блок пам ти данных, блок пам ти ассоциативных признаков, счетчики адреса, блок сравнени , первый триггер, элементы И с первого по третий и первый элемент ИЛИ, причем информационные входы блока пам ти данных и входы первого элемента И объединены и  вл ютс  информационными входами устройства, выход первого элемента И подключен к первому входу первого элемента ИЛИ, выход которого соединен с входом установки первого счетчика адреса и входам установки в О первого триггера , пр мой выход которого подключен к первому входу второго элемен

   та II, второй вход которого и второй вход первого элемента ЯГШ соединены с выходом третьего элемента И, входы которого подключены к выходам блока пам ти ассоциативных признаков с одним из входов блока сравнени , другие входы которого соединены с выходами блока пам ти данных, адресные входы которого подключены к выходам первого счетчика адреса, выходы второго счетчика адреса соединены с адресными входами блока ассоциат1Ш- ных признаков, выход второго элемента И  вл етс  первым выходом ассоциативного ответа устройства, о т- л и чающее с  тем, что, с целью повышени  быстродействи  устройства , в него введены шифратор, счетчик ассоциативных признаков, второй триггер, элементы И с четвертого по седьмой, второй элемент 11ЛН и элементы НЕ, причем входы шифратора подключены к выходам блока пам ти данных, выходы шифратора соединены

   0 вого элемента НЕ и входу установки 1 второго триггера, инверсный

   5

   0

   5

   0

   5

   и пр мой выходы которого соединены соответственно с первыми входами п того и шестого элементов И, второй вход и выход п того элемента И подключены соответственно к выходу первого элемента НЕ и к входу за- пкси-чтени  блока пам ти данньр и первому входу второго элемента ИЛИ, выход которого соединен со счетным входом первого счетчика адреса, а второй вход - с выходом шестого элемента И, счетным входом второго счетчика адреса и первым входом седьмого элемента И, второй и третий входы которого подключены соответственно к выходу блока сравнени  и к выходу второго элемента НЕ, вход которого с выходом третьего элемента И и первым входом четвертого элемента И, второй вход которого подключен к инверсному выходу первого триггера , вход установки в 1 которого соед1шен с выходом седьмого элемента И, выход четвертого элемента И подключен к счетному входу счетчика ассоциативных признаков, выход которого и выход второго счетчика адреса  вл ютс  вторым и третьим выходами

   513160496

   ассоциативного ответа устройства, третий вход п того элемента И и вход установки в О второго тригге- второй вход шестого элемента ра и третий вход первого элемента ИЛИ И объединены и  вл ютс  вхо- объединены и  вл ютс  входом установ- дом записи и чтени  устройст- ки в исходное состо ние устройства, 5