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

ОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (111 80 4 006 Г ОПИСАНИЕ ИЗОБРЕТЕН ВИДЕТЕЛЬСТ Н АВТОРСНО,В 3ий идетельство СССР 6 Р 15/38, 1978. етельство СССР 6 Р 15/38, 1977. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬТИ(54) УСТРОИСТВО ДЛЯ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ ПРИСОЕДИНЕНИЯ СПИСКА(57) Изобретение относится к вьиислительной технике. Целью изобретения является расширение функциональных возможностей устройства путемобъединения списков с сохранениемотносительного порядка элементовУстройство содержит регистр адресапервого списка, блок памяти, регистр указателя, дешифратор, группы элементов И, группы элементовИЛИ, элементы задержки, генератортактовых импульсов, регистр адресавторого списка. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при аппаратной реализации языков программирования используемых для обработки списков.Целью изобретения является расширение функциональных возможностей путем объединения списков с сохранением относительного порядка элементов,На чертеже приведена схемаустройства.Устройство содержит регистрадреса первого списка, блок 2 памяти, регистр 3 указателя, регистр4 указателя, дешифратор 5, группы6 и 7 элементов И, группы 8 и 9элементов ИЛИ, элементы 10 и 11задержки, генератор 12 тактовыхимпульсов, регистр 13 адреса второго списка, адресные входы 14, 15и вход 16 запуска устройства.Взаимосвязи между объектамипредставляются списками с двоичнымветвлением, которые размещаются вблоке 2 памяти. Каждый элемент списка занимает одну ячейку памяти исостоит из двух частей - левого иправого указателей. Левый указатель определяет либо адрес информационной области объекта, либоадрес подсписка. Правый указательзадает адрес следующего элементасписка. Правый указатель последнего элемента списка является пустым, т.е. содержит уникальный код,не задающий никакую ячейку памяти.Этот код расшифровывается дешифратором 5.устройство работает следующимобразом.При включении питания генератор12 устанавливается в запертое состояние (не показано).По входу 14 через группу 8 элементов ИЛИ в регистр 1 заноситсяадрес первого элемента первого списка, а по входу 15 в регистр 13 записывается адрес первого элементавторого списка. Присоединение второго списка к первому инициируетсяимпульсом со входа 16, который запускает генератор 2. По каждомуимпульсу с его выхода выполняютсяследующие микрооперации: считываниеиз блока 2 памяти на регистры 3 и 4элемента первого списка, адрес которого задан в регистре 1, при этомлевый указатель размещается в регист 5 1 О 15 20 25 ЗО 35 ре 3, а правый - в регистре 4 ф прием из регистра 4 в регистр 1 черезоткрытую группу 6 элементов И и группу 8 элементов ИЛИ адреса следующего элемента первого списка,Указанные микрооперации выполняются до тех пор, пока на регистры3 и 4 не будет считан последний элемент первого списка. Если же в регистр 4 принят пустой указатель,то появляется сигнал на выходе дешиф.ратора 5, который останавливает генератор 12 и открывает группу 7 элементов И, в результате чего адреспервого элемента второго списка переписывается в регистр 4, Послеэтого появляется сигнал на выходеэлемента 11 задержки, разрешающийзапись в блок 2 памяти, При этом поадресу последнего элемента первогосписка заносится содержимое регистров 3 и 4.Известное устройство организуеттолько считывание элементов линейного списка из блока памяти и выдачуих на свои выходы. Рассматриваемоеустройство также способно работатьв этом режиме, если в регистр адреса второго списка записать пустойуказатель, а содержимое регистра указателя выдавать на выходы устройства. При этом список будет полностью прочитан из блока памяти, причем в блоке памяти он будет сохранен без изменений. Форму па изобретения Устройство для выполнения операций присоединения списка, содержащее регистр адреса первого списка, блок памяти, первый и второй регистры указателя, дешифратор, первую и вторую группы элементов И, первую группу элементов ИЛИ, выходы которых соединены с входом регистра адреса первого списка, первый информационный выход блока памяти соединен с входом первого регистра указателя, выходы разрядов второго регистра указателя соединены с первыми входами элементов И первой груп. пы, выходы которых соединены с первыми входами элементов ИЛИ первой группы, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем объединения списков с сохранением относительного порядка элементов,1206808 Составитель А.)Кереновдактор П.Коссей Техред Т.Дубинчак Корректор А.Зимокосо Заказ 8715/51ВНИИПИпо де13035, Мо Тираж 673Государственнаглам изобретенийсква, )К, Рауш Подписноекомитета СССРоткрытийкая наб., д, 45"Патент", г. Ужгород, ул. Проектна Филиал в него введены вторая группа элементов ИЛИ, первый и второй элементы задержки, генератор тактовых импульсов и регистр адреса второгосписка, выходы разрядов которогосоединены с первыми входами элементов И второй группы, первый ивторой адресные входы устройствасоединены соответственно с вторыми входами элементов ИЛИ первойгруппы и с входом регистра адресавторого списка, выход первого регистра указателя соединен с первыминформационным входом блока памяти, второй информационный выход которого соединен с первыми входамиэлементов ИЛИ второй группы, выходыкоторых соединены с входом второгорегистра указателя, выходы разрядов которого соединены с входамидешифратора и с вторым информационным входам блока памяти, вход считывания которого и вход первого элемента задержки соединены с выхо-.дом генератора тактовых импульсов,выход первого элемента задержки подключен к вторым входам элементовИ первой группы, вход запуска устройства соединен с входом запускагенератора тактовых импульсов, вход 10 останова которого соединен с выходом дешифратора, с вторыми входамиэлементов И второй группы и с входом второго элемента задержки, выход которого соединен с входом за-, 15 писи блока памяти, выходы элементов И второй группы соединены соответственно с вторыми входами элементов Ил 1 второй группы, выходрегистра адреса первого списка соединен с адресным входом блока памя-ти.