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

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