Устройство для обращения списка при реализации языков программирования
Изобретение относится к вычислительной технике. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения изменения порядка следования элементов списка на обратный . Устройство содержит регистр адреса следующего элемента., блок памяти, регистр указателя, дешифратор , две группы элементов ИЛИ, пять групп элементов И, регистр адреса , буферный регистр, элемент задержки , распределитель импульсо.в, генератор тактовых импульсов. 1 ил. i (Л to о О) 00 о со
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„SU„„1206809 А
У1) g G 06 F 15/38
I ъ., списочник изоьйткния, " ., /
Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3792363/24-24 (22) 13.08.84 (46) 23.01.86. Бюл. Р 3 (72) Б.С.Богумирский (53) 681,325.5(088.8) (56) Авторское свидетельство СССР
Ф ?800)1,кл. G 06 F 15/38, 1978.
Авторское свидетельство СССР
Р 666545, кл, G 06 F 15/38, 1977. (54) УСТРОЙСТВО ДЛЯ ОБРАЩЕНИЯ СПИСКА ПРИ РЕАЛИЗАЦИИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ (57) Изобретение относится к вычислительной технике. Целью изобретения является расширение функциональных возможностей устройства эа счет обеспечения изменения порядка следования элементов списка на обратный. Устройство содержит регистр адреса следующего элемента, блок памяти, регистр указателя, дешифратор, две группы элементов ИЛИ, пять групп элементов И, регистр адреса, буферный регистр, элемент задержки, распределитель импульсов, генератор тактовых импульсов. 1 ил.
?1 з(1 бр Рj,B-)1, е o ?(o ится к выннг "
П?Г ГJ г-„- - Ioji (» «Н}I
)l сli>г-,(Р Яоб1) етен-.-IЯ Я -;>1 i Г H 3 а г-((1 )P <- . .I)IЕ (i)i< ITI(T»110 iЯ Р L ((ЫХ l G )1<10)г(11<) <; 1". уc !»Ойг тв 2 1 я i i<1«< Г o i>!»r гг:!<(<Я}!!> fj г"
j .C!l".(( :0)1 с})иска. :::я Об эят!)}lи. "li0I««т —:;I " СТВO<.i<- —..-O <,ОПЕ!>>Н.-Т г) Г)ТСТ!. ) » Г((С;P
) t) villi (< t, ".-«з;.)Е(тOB !."}1 1; p П((Ы 7.- зле(„-:с.-н г ..-)в 11 гр-.<п!1)Г 1 2 зле ,.;Р j ГОН } )) <г „О Е Г I)IC )) » ад>3 C
Г.о>: „:<3-,-(î q . := з аг:ус. : а, ядр е c)II»; 1 1» выход 20 устройства,. ! ) -; Я)i!МО )3 ЯЗИ 1(Е)»гс<)r К ЯК «МИ-Лнбо 0 3»е((Га;,Ilii предо (ав)зя «.Гся в блоке
-«О!!1(П>})У!а ГTP)
Б)-:, н.ге». Ка)((дый элемент с()?(с:;=: =-(а.-((и..ает одну ячейку памяти и сос!.о<.!» T B г,"; i 2 C ТР).! -- -(<»1» О-(О У(а о °- <" Т! }T, Опреj ».I я>О)1)еГ 0 либо ЯдрР ин ;;01)" (ад,()Bi(0(- области объекта, LH-бо:tдс с пе,)вого элемента подал.-:с.-T«., ";()то )ый и)".Г2PIII)PTI. тсЯ анзl 0 « »1 "., <гjii«, !) < 01 >i IIU ЯБО ГО У К ЯЗЯ! ГС. . г".= -(та )It(c((c, (рав!)1:.- указятРJ)h TIG с)IС пгг:= г<с . <, .<. = i»12ИГ2. 1)ИСК Я с бнупен Г Е, B: —: » 1«<;. ЗЬП» а Т: lr .,:Я К;- -(»><(V. Я- :;- й. бло (а: IIB.bi>ITè . Тот кс<Д = с.— )1(((<))с> овь(в ае i . «-; с!е1!(и(с>Г. g«To f) 0»(> Иаг.тн(К(!Тс<РOJ»0 >!О:,;,ЕТ ИСПСВ(ЬЗО! =-!.: Ься:3леменi !.(((<<)--1?IE, (.1TI)(8ê?I(>.,3;p)j -1(с ук азат -л}1 не !)(о,пжнь: бькгг-, нулевым .. ст)30(гст?30 р або Гает сл(ед»3<)с!ц! (»<г Образом (1ви ьк)1(а<(i„ )IT! 1 пи Я};-if(pcBB)Г. ) Об}!уплел с Я а генРpa f op !«, (1 : ?!8 B„.>1 БЯЕ .г С>»3 Б 3 ЯПЕ)3 О Р Г О(ГС ° < н е показа (0)i,. Пo вхо/ПП<у 0 ЭПЕМЕНТО В 1 ()(<<1 —::. 1) Ег г С т) Bc:..Btb(cb)B.I . Tf;я(адрР(!(ерв<>г(3 т:-. Списка, над i(o Гo )ь<м, реоус. >зь(пос(п?(ть с,"!Op2}öè(B Обраще:-!И«-! (змеи
;2It3)2BjgеБигз СГIи<СI:а .4!.".:.д(.- (p) г ?1 г-<ул;:. г(»,:! П:-> T ):<3.I3,;< Г .. ":0 С>р- "" 1(» <,ЯГ) ..",Я(3! г с:;-;.ерат(>pt I / .;? àáo Т;1 устРГ;. 1< ", г< г r)r" о!!т и 3 >г (I!»D GBß(òåë (.31 О !)Ь(ПО;.:(-: !ИЯ IJR:)(,Ã;OВ, >(иr „>г! .,;O" O— ;j г . T»i :. " С,ДИНO B y >ЛЕ),(Е«Т О В ! ; "П г )((-. (,, )!< Я Ы) (; !(К,) bi)J O < | .(,.1. <():!) .-;!)ПУХ..ЬC У (ЦЫХО >!.—; — Р;;ЕРЯ.1 П О RB "Iг Г i И > i. > j- >1" I) Ь C g .-.- о )цях()i,à последова-.сJ..ьно во „ li. l- >(» ?1i в.)> ) T- TJ(Bv),I .
". . i (! l <=. Г>,=.. (1! (()Л<. 0 1< !1!ЯЯ (> и Е P JЗ Г ":: 1 Ы . ();1 - .::; — С f (: > «=. 3 <=Я И Г Е:Г Ь .,ол)к ..- бьггь ьь>1:Опнен - .— элемен ir}T"" (1:1 ! " ГО -< "" « -Тг= Т" (— }? асс:о- ри) (=.х Б (орядке выпол )С::,>;Л -,r» > Г )(i 1 БОГО ВЬ)".OДЯ i т "а! (ИЕ (-Ер))(."0 .,!=, J>,2.11);I(C=IJV(C»(- О-(Е-! (2,<(Я Г -;,:, Г.„< ВЬГ, )«Т t I Эг((<(ЕЕ:„! r!(Г (=СТ) .". ; ..-О.. )ЕГЦЯРТС.Я ЕБЬ -; ; КЯЗЯг;1-.- -,, a -, р.- ги;, г p < -!.=рЕЗ:. г) ).ППу 1 2 "-;;;,:ентов }(,П}1 -- гпза );tй ->1 аза! ель. ) )3): Г> "г): О.".1 С.О B 0PO) О БЫХО Да ;: С 1! ОЕПЕГ! И-, (»ЛЯ ) L- О<»<<1-Ег т;»Л<>Р Тг Я СХС ДНО) 0 С)!КС)(B )T(.-. (1;>:!>ЕГ. CЛ< !»?Kit}!et<3 *3>г<-мег! < я 1)(. B»r T, !: }(1>»
1(а л "j<» f!Ti((,IB а(тг я .-., — < ° «-Тг) «Б ; >1;0 it ци(гii(- работ!» ";."r тро->ств Я (о— :;(.pt:;:.BtiIo=- регис -ра 1 улевос 1 (1! <<))ьсО (Г че ".зеp . ОГÎ выхО— ! д >1 г пр<» г}»-.!Нте i } 1!>,)c i :.Тс.. (при(-.м: 0 lit >3).;)г;(о — o p .!-и-„--; а ) г»<)>" и(- Гр 1 )! д,пя» апиг .:; егг; B 1-<-32..»>, т(Уг< а=,,=.. т Е (.() t. .Л, );:, (3!ЦЕГ 0 Э (Рj.,i(»I!", а работы усте!11<<а(гз т с я памяти и с> за, "1(ii» i(;-! B I .:.T<» f13<)Ov! !»i гги)глг )o.,",! Тва ..Кроме того азр ;-<Пг<г)г. И)1())О!)ЬI Д«1? Б < ЛО-; :)«<,Е!<)!(1!!»(ОЕ РР -<.С !;!ОВ 3 С:< I: (Я (-: .-.1 гайку бЛОК1 2 . ор )й за(1=!}(На реги гтре Vt<)li! Г Г) « <)Г"- < ! . ) зу)(i: T (T) v ..ñ(j(åão с:писка. 1)ОС}!Ядн}(й Vr; )ЛP..») . I! f V 4C)(oj)) o О г Jikic)(2 б(1}г .1.! г;.<-: —; ПеоБЬГ (3ПГМРГГТОМ ПЕЗУЛЬ i<„"": „ tvv(r- го;.: НИСКЯ, 3 „р(с импул:ьсу с пя) ого выхода )а((по = l!<= .()и) еля 1 (! соде J)»(I«ioc реР =. Ч I(»P<: < !»)B2(ЗТСЯ В Р Е) ИСТР< —,,:ег(-стр"= . Фор:>3()уется ",. Ргт(М ЯДРЕ(;а СЛЕДУ)Г!ЦЕ О ЗЛЕ.4Е?!Та "1-Сигха;(З Р(< f <.I(I P; . 5. Hc:Б пул-»cv с "рет)-е-о выхода . <.. .!И)Ед ».Г! .Т ..Пя J) Со 1.(!)>КV; ICГ j-<гГИСТ" ! :. 1 грес i(T)å I(Bi;,ó;öå: о элемента 3 1 адрес следующего элемента исходного списка. По второму импульсу с выхода генератора 17 начинается второй цикл работы устройства. Последний цикл несколько отличается от всех предыдущих. В этом цикле в регистр 4 считывается нулевой код (код конца списка), в результате чего дешифратор 5 выдает сигнал, открывающий группу 9 элементов И. Поэтому адрес первого элемента результирующего списка из регистра 1 выдается на выход 20 устройства для обеспечения в дальнейшем обращений к этому списку. Этим же сигналом генератор 17 устанавливается в запертое состояние. Однако импульсы на выходах распределителя 16 продолжают появляться, что способствует завершению выполнения последнего цикла, С задержкой, необходимой для того, чтобы сохранить нулевое состояние регистра 13, которое может изменить ся по импульсу с четвертого выхода распределителя 16, регистр 13 обнуляется. Устройство находится в исходном состоянии и готово к дальнейшей работе., Формула изобретения Устройство для обращения списка при реализации языков программирования, содержащее первый и второй Ф регистры указателя, блок памяти,,дешифратор, первую и вторую группы элементов И, регистр адреса следующего элемента, первую группу элементов ИЛИ, выходы которых соединены с входом регистра адреса следующего элемента, первый информационный выход блока памяти соединен с входом первого регистра указателя, выходы элементов И первой группы соединены с первыми входами элементов ИЛИ первой группы, выходы элементов И второй группы являются выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения изменения порядка следования элементов списка на обратный, в него введены третья, четвертая и пятая группы элементов И, вторая 55 мационным входом блока памяти, выходы элементов И третьей группы соединены с входом буферного регистра, выходы разрядов которого подключены к первым входам элементов И первой группы, адресный вход устройства соединен с вторыми входами элементов ИЛИ первой группы, выходы разрядов регистра адреса следующего элемента соединены с первыми входами элементов И второй и четвертой групп и с адресным входом блока памяти, выходы элементов И четвертой группы соединены с информационным входом регистра адреса, разрешающий вход которого соединен с выходом элемента задержки, выходы разрядов регистра адреса соединены с первыми входами элементов И пятой группы, выходы которых соединены соответственно с вторыми входами элементов ИЛИ второй группы, выход дешифратора соединен I с вторыми входами элементов И второй группы и с входом элемента задержки, первый выход распределителей импульсов соединен с входом считывания блока памяти, второй и третий выходы распределителя импульсов соединены соответственно с вторыми входами элементов И третьей группы и пятой группы, четвертый выход распределителя импульсов подключен к входу записи блока памяти и вторым входам элементов И четвертой группы, пятый выход распределителя импульсов подключен к вторым входам элементов И первой группы. 206809 ф группа элементов ИЛИ, регистр адреса, буферный регистр, элемент задержки, распределитель импульсов и генератор тактовых импульсов, выход 5 которого подключен к входу распределителя импульсов,а входы запуска и останова которого соединенысоответственно с входом запуска устройства и с выходом дешифратора, выход первого регистра указателя соединен с первым информационным входом блока памяти, второй информационный выход ко.торого соединен с первыми входами элементов ИЛИ второй группы, выходы которых соединены с входом второго регистра указателя, выходы разрядов которого соединены с первыми входами элементов И третьей группы, с входом дешифратора и с вторым инфорСоставитель Ь.Жеренов Техред Т„Дуцикна Редактор П.Коссей Корректор А.3имокосов Тираж 673 Подписное ВНЙП1И Государственного комитета СССР по делам изобретений и открытий 113035, Москва„ Ж-35, Раушская наб, д. 4/5 Заказ 8715/51 Филиал ППП "Патент", г. Ужгород, ул. Проектная, ч
