Устройство фиксации приоритета информациип объектов

 

!

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

333560

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

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

Республик

Зависимое от авт. свидетельства №вЂ”

Заявлено 28.Х1.1963 (№ 867789/26-24) М. Кл. б 06f 15/40 с присоединением заявки № —

Приоритет

Опубликовано 21.И1.1972. Бюллетень № 11

УДК 681.142.652.2(088.8) Комитет ао делам яаобретеиий и открытий при Совете Мииистров

СССР

Дата опубликования описания 20.IV.1972

Авторы изобретения

В. Н. Лаут, А. А. Соколов и М, В. Тяпкин

Заявитель

УСТРОЙСТВО ФИКСАЦИИ ПРИОРИТЕТА ИНФОРМАЦИИ и ОБЪЕКТОВ

Изобретение относится к устройствам фиксации приоритета информации и объектов.

Устройство отличается тем, что содержит матрицу из и (n — 1) запоминающих элементов Е;;, где i=1,2,3...и и i=1,2,3...n, причем диагональные элементы Епд, где k=

=1,2,3...n, лежащие на пересечении k-ой строки и k-го столбца матрицы, отсутствуют.

В матрице имеется и шин записи, позволяющих записать «О» во всех элементах Еи; /т-ой строки и «1» во всех элементах Етк k-ой колонки при обращении к k-му объекту. Кроме того, в матрице имеется и сигнальных шин, каждая из которых связана с за поминающими элементами одной колонки (или строки), и общая для всех за поминающих элементов шина опроса, связанная со всеми запоминающими элементами. Запоминающие ячейки выполнены на элементах с неразрушаемым считыванием. Это позволяет изменять порядок приоритета информации объектов и найти старший (или младший) по приоритету объект информации (приоритет определяется временем поступления информации) .

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

В узлах матрицы размещены запоминающие элементы Е, где =1,2,3... и и /=

= 1,2,3... n, и нет элементов, у которых i = i.

Каждая из шин записи подключена к элементам одной из строк и к элементам соответсгвующей по номеру колонки. 1-1а Чертеже показана полностью ли шь одна из этих шин, под= ключенная к элементам третьей строки и третьей колонки. При смене информации в k-ом объекте возбуждается k-ая шина записи и элементы k-ой,строки устанавливаются в положение «О», а k-ой колонки — в положение

«1». Отсюда, следует, что объекту с самой

«свежей» информацией соответствует строка матрицы, в которой записаны все «О», и колонка, в которой записаны все «1». Наоборот, объекту, в котором и нформация не обновлялась дольше, чем во всех прочих, соответствует строка матрицы, в крторой записаны все

15 «1», и колонка, в которой записаны все «О».

Таким образом, отыскание объекта с самой

«свежей» информацией сводится к отысканию строки маприцы, все элементы которой стоят в положении «О», а отыскание самой давней

20 информации заключается в нахождении колонки, во всех элементах которой записан «О».

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

25 считывания на сигнальные шины. Сигнал считывания с элемента отсутствует, если в нем записан код «О». На чертеже показана одна из и вертикальных сигнальных шин, подключенная к элементам третьей колонки.

30 Если есть необходимость опредеЛить номер

333560

Сигнальные шинь! и-1 и

Ел ииа опроса

Еу, где ii= 1,2,3...n, /= 1,2,3...п заломинаюшив элемент!

Составитель А, Соколов

Техред 3. Тараненко

Редактор Н. Белявская

Корректор Е. Михеева

Заказ 1001/1 Изд. № 399 Тираж 448 Подписное

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

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

Типография, пр. Сапунова, 2 объекта, где находится самая давняя информация, то по шине опроса подается .сдтнал и находится та пз сигнальных шин, !на выходе которой отсутствует сигнал считывания. Номер этой шины и соответствует номеру искомого объекта.

Сигнал опроса не разрушает информацию, запомненную в матрице, так как в матрице используются запоминающие элементы с нераз ушаемым считыванием, 10 ри использовании в качестве за!поминающих элементов двухфазныХ элементов (например, триггеров) количество запоминающих элементов можно вдвое сократить.

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

1. Устройство фиксации приоритета информации и объектов, отличающееся тем, что, с целью измвнения в порядке, приоритета информации объектов, оно содержит матрицу из и (n — 1) запоминающих элементов Е;ь где

i=1,2,3,..., n и j=1,2,3,...,n, в которой диагональные элементы Е!,л, где k=1,2,3, ..., и, отсутствуют, а и шин записи позволяют записать «О» во всех элементах Е,-ой строки и

«1» — во всех элементах Ео, k-ой колонки при обращении к k-му объекту.

2. Устройство йо и. 1, отличающееся тем, что, с целью оаределения старшего (или младшего) по приоритету объекта, запоминающие ячейки вы!полцены на элементах с неразрушаемым считыванием, а в матрице имеется п сигнальных шин, каждая из которых связана с запоминающими элементами одной колонки (или строки), и одна шина опроса, связанная со всеми запоминающими элементами,