Устройство для обращения списка при реализации языков программирования Советский патент 1986 года по МПК G06F17/24 

Изобратен ие относится к ВЕЛЧИГ.- ли гальной техника и может быть кс- пользовагк) при аппаратрной реализации языков обработки.

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

На чаутеке продставлегш схема устройств;.

yci jJQKCTHo содержит регистр 1 адреса следующего элемента, блок 2 паня ги, регистр 3 указателя j регистр 4 указателя- дешифратор 5, rpyiniy & :)лементов №Mj грунгпл

7--1 1 эламек . ов И,, грунпу 1.2 эпе.

ыеитов ИЛИ, регистр 3 адреса, бу- ф бркый рег.истр 14,. элемент 15 за...- дергхки.. распределитель 16 :-):кнуль-- СОЕ., генератор 17 тактовых импульсов., вход 18 запуска, адресный вход 9., выход 20 устройства,.

У заимоспязи между какими-либо объектами нредставляются в блоке

2 памяти списка Шз- отражающими: дре

зо : идиую структуру с двоичньп 1 вет . Каждый элемент списка за- ни ;iaeт одну ячейку памяти и состоит из двух частей - левого указа-- те.т1Я , онрадаляшпего либо адрес ин-- (иоп:мади.онной обла.сти объекта, .либо ,:-)Дрзс первого элемента подспнс-- КС., который интернретируется ана.ло гнчным обраяоь;:., и правого указате- ПК: 3a,K,a.:;ciij;ero адрес следующего sjie мента сниска. Правый указа.тел.ь но- следнего э..пемента. сниска С биупен, г,е не указывает ли на какую ячейку 6jJOKa 2 намяти. Этот код расшифровывается дашифраторо - 5,, i: ка честзе которого может иснользоБат.ь ся элемент ИЛИ-НЕ Никакие другие указатели да должны бь5ть нулевыми,

Устройство работа.ет с.лед5 ю1цим образом.

При включении питания регистр 13 обнуляется, а генератор 17 устс навливается в запертое состояние ( не- показано) ,. По входу 19 чярйз грунну 6 элементов ИДИ з рег истр записывается адрес нервиго злемгч- та списка, над которым требуется, выполнить операцию обраи:(ениЯ; т.е, измеЕ1Ить на обратный порядок следования элементов. стр6йство х отово к работе.

Обращение спис1 ;а инкдинруе.тсь импульсом но входу 1 й.. которьш ВВ 0580Упускает генератор 17. Работа уст-- рсйства состоит из .носиледователь- н:ого выполнения никлов, чис:ю которых равно ко.личес7.ву элементов в

:; Слиске. Калс,дый lщкJr выполняется

и.о ;:дио у М1ч пульсу с Bhixoiia генера- TOiKi ;7, При появлении импульса ИГО последовательно во .ФРМО1ТИ возникают имнульсь на вьпюг - ра(;предсл;итс.л;; 16., на- инан с иго нервого ньп;ода. гаснределитель 6 должен быть выполнен на элемен- 1 ах 3 адетз ; ки

(ажцкй цикл состоит и;:: пяти так 1 СВ.. Ра.ссмотрим их в вынол , По 1-;.мну-льсу с первого выхода RcпpeдeJ:;; ;тG.ля Ifc осу1дествляе;тся -|-:т Ние нер)зсво (в дальнейшем - оче- редгюго) элемента списка из блока . памяти в регистры 3 к -,, причем в регистр 3 помео1ается левь й указа- .лй, а в регистр 4 lepes группу 12 ;;лемантов ШШ - правый указатель.

2, -Ь-тульсом со второго выхо.ца 1; спределителя 1 6 осуществляется гшием ад;реса следукяцо о элемента сниска нз регистра 4 в регистр 14.

3,По 1М - ульсу с третьего выхода распределителя ; 6 содержимое регист ;ja- 13 (адрес предыдущего з.гтемента вх ходного списка или адрес следую-- ь;его э.лемента резуль ируго цего сниска Г переписывается п ретихтр ч, В нервом цикле работы устройства содержимое регистра 13 1 улевое

3, Импульсом с -четвертого выхо- л,а :заспределит(гг.1:я 16 .ествля- ется прием содержимого регистра 1 в регистр 13 для записи его в нра- у1 ;азате.ль следующего элемента г:пискг1 в с.ледугап1ем цикле работы уст оойства. Кроме того, разрешается запись информадии к б.пок 2 намяти и содержи юе ре лхтров 3 н 4 за- ;;ос1-- ;тся в ячейку блока 2. .ад;эес ко- тормэй задай на регистре 5 „ В нервом: Г1икле обновляется первьгй эле- 1ект исходного свискй; :который бу- )1ет .явт.гятьс.я последнгп- элемр-:нтом езультирующего . Последний :,се элеме1-гг исходного списка будет яв.;1лться первым элементом резуль- тир уюп:(его слиска.5 .По имнул:ьсу с пяч ого выхода распре.целит еля 16 содержачое ре- Г истра. 14 перепис з1вается в регистр :, т.е. в регистре ; формируется

3

адрес следующего элемента исходного списка.

По второму импульсу с выхода генератора 17 начинается второй цикл работы устройства. Последний цикл несколько отличается от всех предыдущих. В этом цикле в регистр 4 считывается нулевой код (код конца списка), в результате чего дешифратор 5 выдает сигнал, открывающий группу 9 Элементов И. Поэтому адрес первого элемента -результирующего списка из регистра 1 вьщается на выход 20 устройства для обеспечения в дальнейшем обращений к этому списку. Этим же сигналом генератор I7 устанавливается в запертое состояние. Однако импульсы на выходах распределителя 16 продолжают появляться, что способствует завершению выполнения последнего цикла. С задержкой, необходимой для того, чтобы сохранить нулевое состояние регистра 13, которое может измениться по импульсу с четвертого выхода распределителя 16, регистр 13 обнуляется.

Устройство находится в исходном состоянии и готово к дальнейщей работе.

|Формул-а изобретени

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

068094

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

,5 которых соединены с входом второго регистра указателя, выходы разрядов которого соединены с первыми входами элементов И третьей группы, с входом дешифратора и с вторым инфор2Q мационным входом блока памяти, выходы элементов И третьей группы соединены с входом буферного регистра, выходы разрядов которого подключены к первым входам элементов И первой

25 группы, адресный вход устройства

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

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

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

55 элементов И первой группы.

30

W

ж Д fl

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

Редактор П.Коссей

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

Техред Т.Дубиетак Корректор А.Зимокосов

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

ВНЙИИ Государственного комитета СССР

по делам изобретений и открытий 13035, Москва,, Раушская наб., д. 4/5

Филиал ПГШ Патент, г. Ужгород ул. Проектная, 4

iri.,

I -IfS