УСТРОЙСТВО ФИКСАЦИИ ПРИОРИТЕТА ИНФОРМАЦИИп ОБЪЕКТОВ Советский патент 1972 года по МПК G06F9/50 

1 . ,

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

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

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

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

В узлах матрицы размещены запоминающие элементы Ец, где i:: 1,2,3 .. .д и / 1,2,3 .. ./г, и нет элементов, у которых t /. Каждая из шин заоиси подключена к элементам одной из строк и к элементам соответствующей по номеру колонки. На чертеже пока зана полностью лишь одна из этих шин, поД ключенная к элементам третьей строки и тре тьей колонки. При смене информации в k-ou объекте возбуждается /г-ая шина записи и элементы fe-ой строки устанавливаются в положе.ние «О, а й-ой колонки - в положение «1. Отсюда, следует, что объекту с самой «свежей информацией соответствует строка

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

«1, и колонка, в которой записаны все «О. Таким образом, отыскание объекта с самой «свежей информацией сводится к отысканию строки матрицы, все элементы которой стоят в положении «О, а отыскание сармой давней

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

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