Виртуальный компьютерный музей.
Русский | English   поискrss RSS-лента

Главная  → Документы и публикации  → 

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

Описание изобретения к авторскому свидетельству

Авторское свидетельство к Устройство фиксации приоритета информации n объектов

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

Устройствj отличается тем, что содержит матрицу из n /n-1/ запоминающих элементов Еij, где i=1,2,3...n  и j=1,2,3...n причем диагональные элементы Еkk, где k=1,2,3...n, лежащие на пересечении k-ой строки и k-ого столбца матрицы, отсутствуют.

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

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

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

В узлах матрицы размещены запоминающие элементы Еij, где i=1,2,3...n  и j=1,2,3...n и нет элементов, у которых i=j. Каждая из шин записи подключена к элементам одной из строк и к элементам соответствующей по номеру колонки. На чертеже показана полностью лишь одна из этих шин, подключенная к элементам третьей строки и третьей колонки. При смене информации в k-ом объекте возбуждается k-ая шина записи и элементы k-ой строки устанавливаются в положение «0», а k-ой колонки — в положение «1». Отсюда следует, что объекту с самой «свежей» информацией соответствует строка матрицы, в которой записаны все «0», и колонка, в которой записаны все «1». Наоборот, объекту, в котором информация не обновлялась дольше, чем во всех прочих, соответствует строка матрицы, в которой записаны все «1», и колонка, в которой записаны все «0». Таким образом, отыскание объекта с самой «свежей» информацией сводится к отысканию строки матрицы, все элементы которой стоят в положении «0», а отыскание самой данной информации заключается в нахождении колонки, во всех элементах которой записан «0».

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

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

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

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

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

1. Устройство фиксации приоритета информации n объектов, отличающееся тем, что, с целью изменения в порядке приоритета информации объектов, оно содержит матрицу из n/n-1, запоминающих элементов Еij, где i=1,2,3...n  и j=1,2,3...n, в которой диагональные элементы Еkk, где k=1,2,3...n, отсутствуют, а n шин записи позволяют записать «0» во всех элементах Еkj-ой строки и «1» во всех элементах Еjk-ой колонии при обращении к k-ому объекту.

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

Материал помещен в музей 21.08.2009 года

Проект Эдуарда Пройдакова
© Совет Виртуального компьютерного музея, 1997 — 2017