Устройство для выполнения операций присоединения списка

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) Ь1) 4 6 06 Г 15/38

„.д/

ОПИСАНИЕ ИЗОБРЕТЕНИЯ / ":

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3792362/24-24 (22) 13.08.84 (46) 23.01.86. Бюл, В 3 (72) Б,С.Богумирский (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 780011, кл. G 06 F 15/38, 1978.

Авторское свидетельство СССР

1(666545, кл. G 06 F 15/38, 1977. (54) УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ ПРИСОЕДИНЕНИЯ СПИСКА (57) Изобретение относится к вьлислительной технике. Целью изобретения является расширение функциональ. ных возможностей устройства путем объединения списков с сохранением относительного порядка элементов

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

ИЛИ, элементы задержки, генератор тактовых импульсов, регистр адреса второго списка. 1 ил.

12068Q8

4О

S0

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

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

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

Устройство содержит регистр 1 адреса первого списка, блок 2 памяти, регистр 3 указателя, регистр

4 указателя, дешифратор 5, группы

6 и 7 элементов И, группы 8 и 9 элементов ИЛИ, элементы 10 и 11 задержки, генератор 12 тактовых импульсов, регистр 13 адреса второго списка, адресные входы 14, 15 и вход 16 запуска устройства.

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

Этот код расшифровывается дешифратором 5. устройство работает следующим образом.

При включении питания генератор

l2 устанавливается в запертое состояние (не показано).

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

1О

ЗО

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

Указанные микрооперации выполняются до тех пор, пока на регистры

3 и 4 не будет считан последний элемент первого списка. Если же в регистр 4 принят пустой указ гель, то появляется сигнал на выходе дешифратора 5, который останавливает генератор 12 и открывает группу 7 элементов И, в результате чего адрес первого элемента второго списка переписывается в регистр 4. После этого появляется сигнал на выходе элемента 11 задержки, разрешающий запись в блок 2 памяти, При этом по адресу последнего элемента первого списка заносится содержимое регистров 3 и 4.

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

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

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

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

Редактор П.Коссей Техред T,Äóáèí÷àê Корректор А.Зимокосов

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

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, )К-35, Раушская наб., ц. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 в него введены вторая группа эле— ментов ИЛИ, первый и второй элементы задержки, генератор тактовых импульсов и регистр адреса второго списка, выходы разрядов которого соединены с первыми входами элементов И второй группы, первый и второй адресные входы устройства соединены соответственно с вторыми входами элементов ИЛИ первой группы и с входом регистра адреса второго списка, выход первого регистра указателя соединен с первым информационным входом блока памяти, второй информационный выход которого соединен с первыми входами элементов ИЛИ второй группы, выходы которых соединены с входом второго регистра указателя, выходы разрядов которого соединены с входами дешифратора и с вторым информационным входам блока памяти, вход считывания которого и вход первого элемента задержки соединены с выхо-. дом генератора тактовых импульсов, выход первого элемента задержки подключен к вторым входам элементов

И первой группы, вход запуска устройства соединен с входом запуска генератора тактовых импульсов, вход

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