МНОГОКАНАЛЬНЫЙ НАКОПИТЕЛЬ ИНФОРМАЦИИПО ПРИЗНАКАМ Советский патент 1974 года по МПК G11C15/00 

1

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

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

Недостатком такого многоканального накопителя информации по признакам является малоэффективное использование емкости АЗУ

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

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

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

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

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

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

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

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

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

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

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

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

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

состоянии «1, в которое были установлены перед опросом.

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

числовых линеек с содержимым, отвечающим содержимому регистра опроса, также устанавливается в состояние «1.

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

и в.ней производится стирание информации и одновременный перевод ее в ЗУ 1. При этом импульсом, возникающим на проводе числовой записи 4, детектор совпадения 11 выбранной числовой линейки возвращается в состояние ,«0. На этом опрос блока памяти очередным признаком заканчивается.

Чтобь устранить переполнение АЗУ 3 информацией, не отвечающей признакам, одновременно с процессом накопления имеет место процесс стирания ненужной информации. Последний осуществляется с помощью счетчика 2, подсоединенного к соответствующим формирователям записи 7 и формирователям опроса 9, детекторам совпадения И, детекторам метки 12 и блоку управления 8.

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

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

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

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

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

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

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

подключены к детекторам совпадения и детекторам метки, а входы - к выходам формирователей записи и формирователей опроса, одна группа входов которых подсоединены к регистрам записи и опроса соответственно,

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

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