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

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