Устройство для обращения списка при реализации языков программирования

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 120680 г 0 06 Р 15/38 АВТОРСКОМУ С ТЕПЬСТ ство ССС 8, 1978. во СССР 38, 197 д г ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ ИЗОБР(54) УСТРОЙСТВО ДЛЯ ОБРАЩЕНИЯ СПИСКА ПРИ РЕАЛИЗАЦИИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ(57) Изобретение относится к вычислительной технике. Целью изобретени является расширение функциональных возможностей устройства эа счет обеспечения изменения порядка следования элементов списка на обратный. Устройство содержит регистр адреса следующего элемента, блок памяти, регистр указателя, дешифратор, две группы элементов ИЛИ, пять групп элементов И, регистр адреса, буферный регистр, элемент заержки, распределитель импульсов, енератор тактовых импульсов.ил.(.( к ( ете эяа ор 17 тдктопых имту;ть -Гот:Бэ;оц . 3 заг:уска, ядресныйБХОЦ 1 э Выход 2 т) ТГСтроттСТВО13 а тты) " 353 и етуту к Якуку-,щбо06 нет(гдми предсЯВу.;я;Г)тся В блокеТ с Э 5 с т И Г П И С К Я МИ О т ТЭ аЭС ДЮ Ц(МВ: Д Р Е-03,ПН;-Ю г тпКт(ГГУ С ЦВОЕТТ(ЕЬЦ ВЕт)зтует-(э(ем, Ка)1(дый элемее 1 т списка за."наум)ет одну ячейку памяти и состоИ; ПВт"Ст И " ЛРВОГО ук ЯЗЯ"тели, опрегеляюгуего либо ацпе ин(пот"сац)егэетОЙ обнаси объекта, пибг;(д,.С С. Г,ТВСт О ПЕМЕсЧ а. Под.,И.тс; сото;)ый итггерпретируется андпс;:,г,)М - Эт)= ОЬ, 51 11 П ЯВОТЭО УК ЯЗВ Г,.л .Гс. гг,гт(Г, РЗВЫИ УСДЗЯТЕ)1 Г(0с" ПЕТЯГО ЭЛРМЕНТЯ ГПИСКа С ОЕГ)" ПЕННР УКс .ТЫВДГттс т( а т а т(1 С 5: ПОЙ.Ст, бтО,(д . Патята. т(т КПд (Эас. 1 Т)УОВВЯЕтС,с-; (ГЕ)ЕТИЭВатоР 0))иестне к(тО)рогО мокет испо)ьзоидть-ся (элем( И 1 ":3,(гг 15.Е., 1-икакие Дру 3 нсу(азатЕЛ(1 НЕ д(О(ПжН 1 бьтттНулЕВЫМ"," ,СтрбЙТС ( ВО Д а 6 01 ЯЕ т СЛЕууЭКу)( е(обэ аз о1 П И у 1 у" )и Р Ет Г;,1 П И д сс т5 р Е Г И) -3 ) обеУЛГ 5 етсЯГ а генеРатоР .3, Ус; ЯБЛЕ БсЕ(гС)Т Б За(ГЕЭ(ЭОЕ Гоеторте показано)130 Вхор;ч 1(гт леу)сгрч("пу (э ЗПРменто а 1 г(ДЯ - ,; 1) Р гг, тэзаписывается адрес.: герного э;:е(:1т;1 списка над коуорым ,рРОу(тс-;ВЬ 1 ПО(3 нтЬ СПЕПа цИТС, 0)ращЕ -1 Ии тмениттна обтэатный по)эя,чок гэ доУдсН.;и ЭЛЕМЕНТОВ. УГ.ТПОИГтао Го.ОВОрябоу Р;Рт , (т,(тэ ття 1 еиклОВ тауг то ко"г -Ра Вг - СУ(ИИР а У .)ЛЕГ;Рутогг,: С,: т .Д(ПУтт)г(1 3 ЫХГ .-,Е ПЕРЯУтГ)5 т.УГд(И)3. 3 315(.3)ЬС Ят(ЬП;С; - ,ТГОСЛГ,Всст(слу,ио ВО т. (уи В; тн;,тка иГ ст(силтс( 3 а дыховГ ,; Т:Р)У(,11 .,Ут)3О сст".33 Д 5 Сперно ", тть. с);т:,.Ясп "егэелитель ,олхе) бьть 3 ыо.ут(е( т.д элемен(а)3 тстйст ( (Эг" ОТТ ,3 П"(г тдК 1 ЯСССОт;ИГ ИХ Б 0 ЯДКЕ ВЫПОЛ -3ГГО тЦДГг=(ИЕ ЕЕР )С О,В а.тг ЕЕуаЕ.т - ЭсЕ(ам 51 т"., -, .Рг;гсг пь( , и ., "Тттс 3П( т";СтЭ 3 3 О;Е 3 ЯС 1(,я ЛЕТЗЬ ухаэя Геу . - , д с) рсгис гр с и, реэ ггэуппу 12 .:Лг 3 ентои :313 -. Пра)ьЙ ут азд ель,2, )3 пг,льсом сс) В.орого Выходадс)(тэецедтетт(ля т 1. Огт( ег уВпуегя М ХСт(3 ЕОГ СПИСКа И: И ДДРЕГ. СЛЕДУЮ,етР эГРТТР(ут 3)Р тг-у, утгстгуе Рис- а т ПРпРттттгВЯР гге тс - тгт г Б3 1адрес следующего элемента исходного списка.По второму импульсу с выхода генератора 17 начинается второй циклработы устройства, Последний циклнесколько отличается от всех предыдущих. В этом цикле в регистр 4считывается нулевой код (код концасписка), в результате чего дешифратор 5 выдает сигнал, открывающийгруппу 9 элементов И, Поэтому адрес первого элемента результирующего списка из регистра 1 выдаетсяна выход 20 устройства для обеспечения в дальнейшем обращений к этомусписку. Этим же сигналом генератор11 устанавливается в запертое состояние. Однако импульсы на выходахраспределителя 16 продолжают появляться, что способствует завершению выполнения последнего цикла,С задержкой, необходимой для того,чтобы сохранить нулевое состояниерегистра 13, которое может измениться по импульсу с четвертого выходараспределителя 16, регистр 13 обнуляется,Устройство находится в исходномсостоянии и готово к дальнейшей работе.,Формула изобретенияУстройство для обращения списка при реализации языков программирования, содержащее первый и второйФ регистры указателя, блок памяти, ,дешифратор, первую и вторую группы элементов И, регистр адреса следующего элемента, первую группу элементов ИЛИ, выходы которых соединены с входом регистра адреса следующего элемента, первый информационный выход блока памяти соединен с входом первого регистра указателя, выходы элементов И первой группы соединены с первыми входами элементов ИЛИ первой группы, выходы элементов И второй группы являются выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения изменения порядка следования элементов списка на обратный, в него введены третья, четвертая и пятая группы элементов И, вторая20 253035 4050 55 мационным входом блока памяти, выходы элементов И третьей группы соединены с входом буферного регистра, выходы разрядов которого подключены к первым входам элементов И первой группы, адресный вход устройства соединен с вторыми входами элементовИЛИ первой группы, выходы разрядов регистра адреса следующего элемента соединены с первыми входами элементов И второй и четвертой групп и с адресным входом блока памяти, выходы элементов И четвертой группы соединены с информационным входом регистра адреса, разрешающий вход которого соединен с выходом элемента задержки, выходы разрядов регистра адреса соединены с первыми входами элементов И пятой группы, выходы которых соединены соответственно с вторыми входами элементов ИЛИ второй группы, выход дешифратора соединен с вторыми входами элементов И второй группы и с входом элемента задержки,первый выход распределителей импульсов соединен с входом считыванияблока памяти, второй и третий выходы распределителя импульсов соединены соответственно с вторыми входами элементов И третьей группы и пятой группы, четвертый выход распределителя импульсов подключен к входу записи блока памяти и вторым входам элементов И четвертой группы, пятый выход распределителя импульсов подключен к вторым входам элементов И первой группы. 206809 4группа элементов ИЛИ, регистр адреса, буферный регистр, элемент задержки, распределитель импульсов игенератор тактовых импульсов, выход 5которого подключен к входу распределителя импульсов,а входы запуска иостанова которого соединенысоответственно с входом запуска устройстваи с выходом дешифратора, выход первого регистра указателя соединен с первым информационным входом блока памяти, второй информационный выход которого соединен с первыми входамиэлементов ИЛИ второй группы, выходыкоторых соединены с входом второгорегистра указателя, выходы разрядовкоторого соединены с первыми входами элементов И третьей группы, свходом дешифратора и с вторым инфоредактор П.Коссе Корректор А.Зимокосов акаэ 871 скал наб , д Филиал ППП "Патент", г. Ужгород, ул. Проектная,1 Тираж 673 ВНВПИ Государственно по делам изобретени 13035, Москва Ж, РауПодписноего комигета СССРй и открь 1 тий