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

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

Иллюстрации

Показать все

Реферат

 

(i i) 64О368

ОПИСАНИЕ

ИЗОБРЕТЕН И Я

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

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 15.09.76 (21) 2405078/18-24 с присоединением заявки М— (23) Приоритет (43) Опубликовано 30.12.78. Бюллетень М 48 (45) Дата опубликования описания 30.12.78 (51) М. Кл."G 11 С 15 ОО

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 681.327 (088.8) (72) Авторы изобретения

У. М. Спек.ор, И. М. Дяховицкий, Ю. С. Бобков и Э. В. Киселев (71) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к области запоминающих устройств.

Известны ассоциативные запоминающие устройства (1, 2).

Одно из известных устройств содержит накопитель, блок выдачи чисел, детекторы (1)

В нем для разделения многозначного ответа накопитель разделен на отдельные части со своими цепями очередности, кроме 10 того имеется общая цепь очередности.

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

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

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

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

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

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

Устройство содеры т накопитель 1,блок

2 приема чисел, регистр 3, счетчик 4, блок 5 выдачи чисел, формирователи записи 6, блок 7 формирования служебных сигналов, блок 8 задания формата данны.;, блок 9 контроля, шины 10.1 — 10.„, связыва|ощпе блок 2 с накопителем 1.

Накопитель 1 подключен к формирователям записи 6 и блокам 2 и 5. Счетчик 4 соединен с регистром 3. Блок 9 контроля подключен к блоку 2 приема чисел н счетчику

4. Входы блока 8 подключены к выходам регистра 3, а выходы - — соответственно ко входам накопителя 1 и блока 7, выходы которого соединены со входамн блока 5.

Рассмотрим назначение отдельных блоков

j стр ой ств а.

Накопитель 1 имеет п горизонтальных и

640368

3 ьи всртикальных шин. Е,аждой горизонталь-!

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

Ьлок 2 имеет и информационных трактов по числу горизонтальных шип накопителя 1.

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

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

Регистр 3 имеет К разрядов, где К>и.

Регистр 3 представляет кольцевой. рсгистр, в котором циркулирует еди11ица. В зависимости от режима работы значсние К может изменяться в меньшую сторону от своего предельного значения.

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

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

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

Ьлок 9 контроля осуществляет анализ достоверности поступающей информации по признаку достоверности, анализ состояния

c IcT÷èêà и формирующий сигнал управления, обеспечивающие запись в накопитель| только достоверной информации.

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

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

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

Блок приема чисел обеспечивает нормиро1О

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

Регистр 3 после записи в накопитель 1 достоверной информации формирует сигналы считывания информации из ячейки накопителя 1 и блока 7 формирования служебных сигналов.

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

Различный набор блоков 8 обеспечивает решение различных задач, связанных с изменением формата и структуры сообщсния.

Блок 5 выдачи чисел формирует электрические сигналы параллельно двоично-десятичного потенциального кода, которые в дальнейшем в зависимости от вида потребителя (линия связи, ЗВМ, перфоратор) преобразуются в импульсные сигналы тока или напряжения с требуемыми параметрами.

Рассмотрим вариант работы устройства и р и сл еду ющих у сл ов и ях.

Источник формирует сигнал готовности к выдаче информации. По шине 10.2, связывающей выход второго тракта блока приема чисел со входом соответству1ощей горизонтальной шины накопителя 1, поступает сигнал унитарного кода со значением «9» (см. фиг. 2б), по шине 10.4 поступает сигнал со значением «4» (см. фиг. 2в). !1ри этом информация, поступившая по шине 10.4 (цифра «4»), должна быть размещена в начале сообщения, а информация, поступившая по шине 10.2 (цифра «9»), — в конце сообщения.

В качестве маркера начала сообщения примем комбинацию 0101, а в качестве маркера конца сообщения примем комбинацию

0010. Хранение кодов маркеров осуществляется блоком формирования служебных сигналов 7.

Входная информация содержит признак достоверности (см. фиг. 2г). Временное положение пакета синхроимпульсов приведено на фиг. 2а. После окончания действия 10-го синхроим пульса формируется сигнал «конец записи» (см. фиг. 2 и).

При наличии в информации признака достоверности (см. фиг. 2ж) блок контроля 9 формирует сигнал разрешения записи информации в ячейки памяти накопителя 1.

Информация по шине 10.2 записывается в виде комбинации 0110, а по шине 10.4 — в виде комбинации 1011. После окончания записи устройство переходит в режим «считывание». В этом режиме регистр 3 запускается сигналом «конец записи», и первый импульс с выхода регистра 3 поступает на считывание заданной 0101 маркерной комбинации из блока 7 формирования служебных сигналов. После окончания формирова640368 йия марксрной комбинации блок 5 выдачи чисел ) < танавливается в «О». 2-й импульс с регистра 3 через блок задания формата считываст из я !еск памяти, связанных с шиной 10.4 накопителя, код числа «4», который

HocT) r;2c7 В блок 5 выдачи чисел. Последним с ш ывастся код числа «9» из ячеек памяти, связанных с шиной 10.2 наког!Итсля 1, а затем код маркерной комбинации 0010 из блока 7 формирования служебных сигналов.

Рассмотрим теперь вариант устройства, когда по шине 10.4. в накопитель 1 поступает информация со значением «О», в случае нормальной свя ш с источником (см. фиг. 2д) при обрыве, (cì. фиг. 2е) или при поступлении информации, в которой отсутствует признак достоверности (см. фиг. 2д, е). ,Цля различия вышеуказанных ситуаций запись информации производится в обратном двон шо-десятичном коде.

Если поступает код со значением «О» (см. фиг. 2д), то в ячейке накопителя 1 записывается комбинация 1111. Если имеет место обрыв входной цепи, то записывается комбинация 0000.

Управление записью кодов в накопитель 1 осуществляется с помощью блока 9 контроля и счетчика 4. При поступлении от источника информации сигнала готовности (см. фиг. 2ж) счетчик устанавливается В состояние «0110». При этом в блоке 9 кс) роля формируется сигнал готовности к приему информации. В этом случае поступивший в блок контроля спгна, i достоверности информации формирует сигнал разрешения на прохождение B счс! чик 4 ДССЯти имп) 7ВсоВ синхронизации, последовательно изменяющих состояния счетчика от значения

«0110», до значения «0000». После установки счетчика в состояние «0000» прохождение синхроимпульсов запрещается до прихода очередного импульса готовности (см. фиг.

2ж). В случае непоступления на блок 9 контроля сигнала достоверности (см, фиг. 2г) после импульса готовности (см. фиг. 2 !с) счетчик 4 принудительно устанавливается в состояние «0000» первым же импульсом синхронизации (см. фиг. 2а), после чего за5

3)

45 прещается прохождение всех остальных импу;,ьсов синхронизации до поступления очерсд .oi 0 и. шульса готовности. При этом в накопитель 1 запись производиться не 0)дет.

Вертикальные шины накопителя 1 соединены через формирователи записи 6 с инвертироваи. L: ø выходами chicò шка 4, благодаря чсс) при изменении состояний счетчика ОоесисчиВ2етсЯ 32пись В 112KoIIHTeль 1 кодов от 0110 до iill, что эквивалентно заьисн ИнфОРЪ!2ЦИ!! В OOP21НОМ КОДЕ ПО Каждой шине.

Предлагаемое устройство дает возможН0сТВ li0BblcHTb надежность записи 32 c IcT фильтрации помех в олокс приема чисел и

- аписи информации B H2KoiIHTc lb B Oop21 1;03! дВОичl:O-десяl.ичном кОдс и нск;)ючения

H30ûT0 шосги информации и выдачи потреО" i i" .1!О ОЛ зко ДОС ОВСP 1011 ИНфОРМВЦПП, 2

: акже позволяет изменять формат и cTp) ктуру сообщения в зависимости от нужд noipe0итc:.!я и p i i»ioB paooTBI сопряг2емых устройств.

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

Ассоциативное запомш. ающее устройстьо, ПОДКЛ!ОЧСННЫЙ формl:poBal е;, яъl 32ииси и О:Iокам прlгем2 и

ВЫдачп Чпсе.7, СЧСТ:ШК, СОСДИНЕННЫЙ С РЕГИс 1)ы li формирователями записи, о т л и 1 ающсеся тем, iTQ> с целью упрощения и повышения надежности устройства, оно сОдсржнт О,IОК 32даиия формат2 данных, 0лок формирован!!Я служебных сигналов и блоl ко;I ро, !Я, Oдк.;io .сliныи 1, Олок) Ilp11c 12 ч1 сс,i с 1ст !11ку, ВКОды Олок2 задания .!.Ормата да,.ны одк. 10 спы к Вы.юдам ре. ИС i P 2 > 11 ВЬ)ХОД11- — СОО ВСТСТВСН (10 КО ВХOД2M

H2Ko2HTc.7Я ii б iioK2 фор !Нрования сл) жеоных с нна ioB, выходы которого соединены

;о в;o;;2.;;;i олока выдачи чисел.

Источники информации, пр;!нятьlе ВО Внимание Ilp H экспертизе . твторское свидетельство СССР, 332449, кл. G i!С 15/00, 1965. .тБ ° Opcкос свидстсльстВО CCCi

Л - .:: —: -32, кл. G 11С 15/00, 1971.

640368

1 t р

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

Редактор Ю. Челюканов Техред А. Камышникова Корректор А. Степанова

Заказ 2359/12 Изд. № 806 Тираж 692 Подписное

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

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

Типогра(риз, пр. Сапунова, 2