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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 333560 Союз Советскик Социалистическив РеспубликЗависимое от авт, свидетельства- Заявлено 28.Х 1,1963 ( 867789/26-24)15/40 присоединением заявкиПриоритет Опубликовано 21.И.19 УДК 681.142.652,2(088 Комитет ао делам яаобретеиий и открытпри Совете МииистроСССР Бюллетень11" ата опубликования описания 20.17.1972 Авторыизобретения В. Н, Лау. Соколов и М, В. Тяпк аявитель УСТРОЙСТВО ФИКСАЦИИ ПРИОРИТЕТА ИНФОРМи ОБЪЕКТОВ И Изобретение относится к устройствам фиксации приоритета информации и объектов,Устройство отличается тем, что содержит матрицу из и (и - 1) запоминающих элементов Ег;, где г= 1,2,3 и и 1= 1,2,3 и, причем диагональные элементы Ег,г где 1= =1,2,3 и, лежащие на пересечении й-ой строки и й-го столбца матрицы, отсутствуют.В матрице имеется и шин записи, позволяющих записать О во всех элементах Еи; гг-ой строки и 1 во всех элементах Етк й-ой колонки при обращении к й-му объекту. Кроме того, в матрице имеется и сигнальных шин, каждая из которых связана с запоминагощими элементами одной колонки (или строки), и общая для всех запоминаюцрх элементов шина опроса, связанная со всеми запоминающими элементами. Запоминающие ячейки выполнены на элементах с неразрушаемым считыванием. Это позволяет изменять порядок приоритета информации объектов и найти старший (или младший) по приоритету объект информации (приоритет определяется временем поступления информации) .На чертеже представлена схема устройства, В узлах матрицы размещены запоминающие элементы Е, где г=1,2,3 и и у= =1,2,3 и, и нет элементов, у которых г=1. Каждая из шин записи подключена к элементам одной из строк и к элементам соответсгвующей по номеру колонки. 1-1 а чертеже показана полностью лишь одна из этих шин, подключенная к элементам третьей строки и тре.тьей колонки. При смене информации в й-ом объекте возбуждается й-ая шина записи и элементы Й-ой,строки устанавливаются в положение О, а й-ой колонки - в положение 1. Отсюда, следует, что объекту с самой свежей информацией соответствует строка матрицы, в которой записаны все О, и колонка, в которой записаны все 1. Наоборот, объекту, в котором информация не обновля.лась дольше, чем во всех прочих, соответствует строка матрицы, в которой записаны все 5 1, и колонка, в которой записаны все О.Таким образом, отыскание объекта с самой свежей информацией сводится к отысканию строки матрицы, все элементы которой стоят в положении О, а отыскание самой давней 20 информации заключается в нахождении колонки, во всех элементах которой записан О,При подаче сигнала опроса по шине опроса, подключенной ко всем запоминающим элементам матрицы, последние выдают сигнал 25 считывания на сигнальные шины. Сигнал счнтывания с элемента отсутствует, если в нем записан код О. На чертеже показана одна из и вертикальных сигнальных шинн, подключенная к элементам третьей колонки,зо Если есть необходимость определить номер333560 Сиьаяьиые шинь ли 2 онапроса д, где 1= 1,2,3 и, 1= 1,2,Ъ и запоминающие элемент Составитель А, Соколо Техред 3. ТараненкоБелявская едак орректор Е. Михеева аказ 1001/1 Изд.399 Тираж 448 ПодписноеНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5 р. Сапунова,пографи объекта, где находится самая давняя информация, то по шине опроса подается,с 4 тгнал и находится та пз сигнальных шин, на выходе которой отсутствует сигнал считывания. Номер этой шины и соответствует номеру искомого объекта.Сигнал опроса не разрушает информацию, запомненную в матрице, так как в матрице используются запоминающие элементы с нераз ущаемым считыванием, 10ри использовании в качестве запоминающих элементов двухфазныХ элементов (например, триггеров) количество запоминающих элементов можно вдвое сократить.15Предмет изобретения1. Устройство фиксации приоритета информации и объектов, отличающееся тем, что,с целью измвнения в порядке, приоритета информации объектов, оно содержит матрицу из и (и - 1) запоминающих элементов Е;ь где 1=1,2,3 п и 1=1,2,3и, в которой диагональные элементы Е, где 1=1,2,3, , и, отсутствуют, а и шин записи позволяют записать 0 во всех элементах Ел,-ой строки и 1 - во всех элементах Еы Й-ой колонки при обращении к Ьму объекту.2, Устройство йо и. 1, отличающееся тем, что, с целью определения старшего (или младшего) по приоритету объекта, запоминающие ячейки выполнень на элементах с неразрушаемым считыванием, а в матрице имеется п сигнальных шин, каждая из которых связана с запоминающими элементами одной колонки (или строки), и одна шина опроса, связанная со всеми запоминающими элементами,