Многоканальный накопитель информациипо признакам

р 435563

0 n H C A. H H e

ИЗОБРЕТЕ Н И Я

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

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

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

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 06.06.72 (21) 1793856/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.07.74, Бюллетень ¹ 25

Дата опубликования описания 14.11.74 (51) М. Кл. 6 11с 15/00

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

Совета Министров СССР

M делам иэобретеиий и аткрытий (53) УДК 681.327.6 (088.8) (72) Авторы изобретения

P. Г. Офенгендеи и П. Н. Светличный

Институт ядерных исследований (71) Заявитель (54) МНОГОКАНАЛЬНЫЙ НАКОПИТЕЛЬ ИНФОРМАЦИИ

ПО ПРИЗНАКАМ

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

Известен многоканальный накопитель информации по признакам, содержащий ассоциативное запоминающее устройство (АЗУ) и периодическое запоминающее устройство (ЗУ), в котором информация из АЗУ выводится по признакам, предварительно записанным в периодическое ЗУ. Считывание признаков осуществляется путем последовательного обращения,по адресам периодического ЗУ с помощью счетчика. Выходы АЗУ соединены с детекторами совпадения и детекторами метки, а входы — с выходами формирователей записи и формирователей опроса. Входыформирователей записи и формирователей опроса соединены соответственно с регистром записи и регистром опроса, в которые поступают информация для записи и признаки для опроса.

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

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

5 емкость накопителя.

Целью изобретения являстся устранение этого недостатка. Эффективность использования емкости АЗУ в нем максимально возможная для устройств подобного типа. Все вход10 ные числа, не отвечающие ни одному из признаков, находятся в АЗУ в течение одного периода ЗУ. Это,время является минимально возможным, так как каждое входное число должно сравниться со всеми последователь15 но считываемыми признаками, чтобы могло быть вынесено суждение о его полезности или неполезности.

Цель изобретения достигается путем соединения счетчика периодического ЗУ с отдель20 ной группой формирователей записи и формирователей опроса АЗУ. Во время записи каждого входного числа в какую-либо числовую линейку АЗУ в дополнительное ее разрядное поле записывается из счетчика перио25 дического ЗУ адрес, соответствующий времени прихода входного числа. Стирание входных чисел, не выведенных в периодическое ЗУ в качестве полезной информации и не отмеченных детекторами метки как полезная инфор30 мация, производится в следующий период пе435563

3 риодического ЗУ при совпадении адресов в счетчике и адресов, соответствующих их времени прихода.

Таким образом, осуществляется жесткая временная привязка момента стирания каждого входного числа и его момента прихода в

АЗУ, в результате чего время нахождения всех чисел, не представляющих интереса, в

АЗУ равно одному периоду периодического ЗУ.

На чертеже представлена блок-схема многоканального накопителя информации по признакам.

Накопитель содержит периодическое ЗУ 1, в котором предварительно записаны признаки, счетчик адресов 2 периодического ЗУ и

АЗУ 3, выполненное на элементах с неразрушающим считыванием, объединенных проводами числовой записи 4 и выходными проводами 5 числовых линеек. Запись в АЗУ 3 входной информации, поступающей в регистр записи 6, а также последующее ее стирание, производится формирователями записи 7, входы которых соединены с входами регистра

: записи 6, и блоком управления 8.

Формирователи опроса 9 дают, возможность опрашивать АЗУ 3, т. е поразрядно сравнивать содержимое всех числовых линеек или с признаками, поступающими в регистр опроса

10 из периодического ЗУ 1, .или с каким-либо другим кодом. С выходными проводами 5 числовых линеек соединены детекторы совпадения 11, состояние которых после опроса

АЗУ показывает, отвечает ли содержимое опрашиваемого поля данной числовой линейки коду опроса. Детектор совпадения 11 каждой числовой линейки соединен с соответствующим детектором метки 12, с помощью которого обозначаются те числовые линейки, содержимое которых отвечает одному из признаков, однако не может быть выведено в данный период периодического ЗУ. Детекторы совпадения 11 и детекторы метки 12 всех числовых линеек соединены также с блоком управления 8.

Выход счетчика 2 адресов ЗУ 1 соединен с отдельными груггпами входов 13 и 14 формирователей записи 7 и формирователей опроса

9 соответственно.

Многоканальный накопитель информации по признакам работает следующим образом.

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

Признаки, по которым производится накопление информации, предварительно записаны по различным адресам ЗУ 1. За один пер иод его работы все адреса поочередно выбираются счетчиком 2, и таким образом, все признаки последовательно поступают в

Зо

4 регистр опроса 10. Во время нахождения в регистре опроса очередного признака производится опрос АЗУ 3, т. е. поиск в нем информации, отвечающей данному признаку.

Опрос АЗУ 3 выполняется формирователями опроса 9. П|ри этом на выходных проводах

5 тех числовых линеек, содержимое которых не равно содержимому регистру опроса 10, возникают сигналы несовпадения, которые устанавливают детекторы совпадения 11 в состояние «О». После опроса по всем разрядам регистра опроса детекторы совпадения 11 числовых линеек, содержимое которых отвечает содержимому регистру опроса 10, остаются в состоянии «1», в которое были установлены перед опросом.

Далее импульсом из блока управления 8 производится неразрушающий опрос всех детекторов совпадения 11, и детекторы метки 12 числовых линеек с содержимым, отвечающим содержимому регистра опроса, также устанавливается в состояние «1».

ЗУ 1 позволяет за один период произвести лишь одну заспись iso каждому адресу, соответствующему одному признаку. Поэтому блоком управления 8, даже в случае многократного совпадения в АЗУ 3, выбирается лишь одна числовая линейка, детектор совпадения которой остался после опроса в состоянии «1», и в..ней производится стирание информации и одновременный перевод ее в ЗУ 1. При этом импульсом, возникающим на проводе числовой записи 4, детектор совпадения 11 выбранной числовой линейки возвращается в состояние «О». На этом опрос блока памяти очередным признаком заканчивается.

Чтобы устранить переполнение АЗУ 3 инфо рмацией, не отвечающей признакам, одновременно с процессом накопления имеет место процесс стирания ненужной информации.

Последний осуществляется с помощью счетчика 2, подсоединенного к соответствующим формирователям записи 7 и формирователям опроса 9, детекторам совпадения 11, детекторам метки 12 и блоку, управления 8.

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

Во время, отведенное для операции стирания информации, не представляющей mmepeca, производится опрос содержимым счетчика

2 АЗУ 3. Результат опроса отражается детекторами совпадения 11. При этом детекторы совпадения тех числовых линеек, в которые информация была записана в течение данного адреса в предыдущий период ЗУ 1, ос435563

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

Техред О. Вешкина

Редактор Л. Утехина

Корректор А. Васильева

Заказ 3101/15 Иад. № 992 Тираж 591 Подписное

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

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

Типография, пр. Сапунова, 2 таются после опроса в состоянии «1». Среди этих числовых линеек имеются такие, которые содержат информацию, отвечающую признакам, и такие, в которых находится информация, не представляющая интереса. Далее блок управления 8 опрашивает неразрушающим образом все детекторы метки 12 одновременно. Если какой-либо детектор метки находится в состоянии «1», т. е. информация в соответствующей ему числовой линейке отвечала одному из признаков, но не была выведена из АЗУ 3, детектор совпадения 11 этой числовой линейки устанавливается в состояние «0». Тем самым осуществляется запрет на стирание полезной информации, хотя она находилась в АЗУ 3 более одного периода ЗУ 1.

А информация в числовых линейках, детекторы совпадения 11 которых остались в состояния «1», стирается.

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

5 Предмет изобретения

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

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

20 к другой группе входов формирователей записи и опроса.