Устройство для выполнения операций присоединения списка Советский патент 1986 года по МПК G06F17/24 

1

Изобретение относится к вычислительной технике и может быть использовано при аппаратной реализд- ции языков программирования., используемых для обработки списков.

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

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

Устройство содержит регистр 1 адреса первого списка, блок 2 памяти, регистр 3 указателя, регистр 4 указателя, дешифратор 5, группы 6 и 7 элементов И, группы 8 и 9 элементов ИЛИ, элементы 10 и 11 задержки, генератор 12 тактовых импульсов, регистр 13 адреса второго списка, адресные входы 14, 15 и вход 16 запуска устройства.

Взаимосвязи между объектами представляются списками с двоичным ветвлением, которые размещаются в блоке 2 памяти. Каждый элемент спика занимает одну ячейку памяти и состоит из двух частей - левого и правого указателей. Левый указа-i тель определяет либо адрес информационной области объекта, либо адрес подсписка. Правый указатель задает адрес следующего элемента списка. Правый указатель последнего элемента списка является пустым, т.е. содержит уникальный код, не задающий никакую ячейку памяти. Этот код расшифровывается дешифратором 5.

Устройство работает следующим образом.

При включении питания генератор 12 устанавливается в запертое состояние (не показано).

По входу 14 через группу 8 элементов ШТИ в регистр 1 заносится адрес первого -элемента первого спика, а по входу 15 в регистр 13 запсывается адрес первого элемента второго списка. Присоединение вторго списка к первому инициируется импульсом со входа 16, который запускает генератор 12. По каждому импульсу с его выхода выполняются следующие микрооперации: считывани из блока 2 памяти на регистры 3 и элемента первого списка, адрес котрого задан в регистре 1, при этом левьй указатель размещается в реги068082

рр 3, а правый - в регистре 4; прием из регистра 4 в регистр 1 через открытую группу 6 элементов И и группу 8 элементов ИЛИ адреса следующе5 го элемента первого списка.

Указанные микрооперации выполняются до тех пор, пока на регистры 3 и 4 не будет считан последний элемент первого списка. Если же в ре10 гистр 4 принят пустой указатель,

то появляется сигнал на выходе дешифратора 5, который останавливает генератор 12 и открывает группу 7 элементов И, в результате чего адрес

15 первого элемента второго списка переписывается в регистр 4. После этого появляется сигнал на выходе элемента 11 задержки, разрешающий запись в блок 2 памяти. При этом по

20 адресу последнего элемента первого списка заносится содержимое регистров 3 и 4.

Известное устройство организует только считывание элементов линейно25 го списка из блока памяти и вьщачу их на свои выходы. Рассматриваемое устройство также способно работать в этом режиме, если в регистр адреса второго списка записать пустой

3Q указатель, а содержимое регистра указателя выдавать на выходы устройства. При этом список будет полностью прочитан из блока памяти, причем в блоке памяти он будет сохранен без изменений.

35

Формула изобретения

Устройство для выполнения операций присоединения списка, содержащее регистр адреса первого списка, блок памяти, первый и второй регистры указателя, дешифратор, первую и вторую группы элементов И, первую группу элементов ИЛИ, выходы кото- ; рых соединены с входом регистра адреса первого списка, первый информационный выход блока памяти соединен с входом первого регистра указателя, выходы разрядов второго регистра указателя соединены с первыми входами элементов И первой группы, выходы которых соединены с пер- вымк входами элементов ИЛИ первой группы.

отличающееся

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

в него введены вторая группа элементов ИЛИ, первый и второй элементы задержки, генератор тактовых импульсов и регистр адреса второго списка, выходы разрядов которого соединены с первыми входами элементов И второй группы, первый и второй адресные входы устройства соединены соответственно с вторыми входами элементов ИЛИ первой группы и с входом регистра адреса второго списка, выход первого регистра указателя соединен с первым информационным входом блока памяти, второй информационный выход которого соединен с первыми входами элементов ИЛИ второй группы, выходы которых соединены с входом второго регистра указателя, выходы разрядов которого соединены с входами дешифратора и с вторым информацион06808

ньЕМ ВХОДОМ блока памяти, вход считывания которого и вход первого элемента задержки соединены с выходом генератора тактовых импульсов, 5 выход первого элемента задержки подключен к вторым входам элЁментов И,первой группы, вход запуска устройства соединен с входом запуска генератора тактовых импульсов, вход

10 останова которого соединен с выходом дешифратора, с вторыми входами элементов И второй группы и с входом второго элемента задержки, выход которого соединен с входом за- ,

15 писи блока памяти, выходы элементов И второй группы соединены соответственно с вторыми входами элементов ИЛИ второй группы, выход регистра адреса первого списка сое20 динен с адресным входом блока памя- ти.

Изобретение относится к вычислительной технике. Целью изобретения является расширение функциональных возможностей устройства путем объединения списков с сохранением относительного порядка элементов, Устройство содержит регистр адреса первого списка, блок памяти, регистр указателя, дешифратор, группы элементов И, группы элементов ИЛИ, элементы задержки, генератор тактовых импульсов, регистр адреса второго списка. 1 ил. IND о а 00

Редактор П.Коссей

Составитель А.Жеренов

Техред Т.Дубинчак Корректор А.Зимокосов

Заказ 8715/51 Тираж 673Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наО,, д. 4/5

Филиал 111111 Патент, г. Ужгород, ул. Проектная, 4