Mикродастурли автоматлар. Xотирада сақланувчи мантиқли ва схемали мантиқли автоматлар - Informatika va AT - Referatlar

Mикродастурли автоматлар. Xотирада сақланувчи мантиқли ва схемали мантиқли автоматлар

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

103.5 KB

Ko'chirib olish

www.arxiv.uz M икродастурли автоматлар. X отирада сақланувчи мантиқли ва схемали мантиқли автоматлар Режа : 1. Рақамли қурилмаларнинг декопозицияси. 2. Бўлиш амалини микродастури. 3. Алгоритмларнинг граф-схемасини (АГС) тузиш 4. Мазмунли ва функционал АГСлар. 5. Бошқариш автоматлари мантиқини қуришнинг иккита асосий усули: хотирада сақланувчи мантиқли ва схемали мантиқли автоматлар.

www.arxiv.uz Академик В.М. Глушковнинг декомпозиция принципига биноан рақамли Ахборотни ишловчи ихтиёрий қурилмада операцион ва бошқарувчи автоматларни ажратиш мумкин (4.15-расм). Масалан, ЭҲМ да операцион автоматга хотира блоки, регистрлар, жамлагичлар, Ахборотни узатувчи каналлар ва ҳ ., яъни бирор амални бажарувчи барча қурилмалар киради. Бошқарувчи автоматларга эса юқорида санаб ўтилган қурилмаларнинг ишлашини мувоф ф иқлаштириб, уларда Ахборот ишланишининг кетма- кетлигини аниқлайдиган ЭҲМ қисми киради. Шундай қилиб, бошқарувчи автомат вақт бўйича тақсимланган чиқиш йўли (бошқарувчи) сигналлар кетма-кетлигини ( y 1 , y 2 , . . ., y n ) шакллантиради ва бу сигналлар таъсирида операцион автоматда бирор амал бажарилади. 11.1-расм. Рақамли ахборотни ишловчи қурилманинг декомпозицияси Амал бажарилиши жараёнида операцион автоматдан бошқариш автоматига микроамалларнинг бажарилиш тартибини бошқарувчи х 1 ,х 2 , ..., х k мантиқий шартларни акслантирувчи хабарловчи сигналлар узатилади. Автомат вақтининг бир онида (автомат ишлашининг бир тактида) операцион автоматда Ахборотни элементар ишланиши микроамал деб аталади. Микроамалга мисол тариқасида «Ахборотни силжитиш», «Ўзгарувчиларни индекслаш» ва ҳ . ларни кўрсатиш мумкин. Агар операцион автоматда бир вақтнинг ўзида бир қанча микроамаллар бажарилса, бундай микроамаллар тўплами микрокоманда деб аталади.

www.arxiv.uz Микрокомандани ташкил этувчи микроамаллар тўпламининг бўш бўлиш ҳ оллари ҳ ам учраб туради. Микроамаллар бошқарувчи автоматнинг чиқиш йўли сигналлари ёрдамида қўзғатилади, уларнинг кетма-кетлиги эса бошқарувчи автоматнинг ўтиш функциялари (мантиқий шартлар) орқали аниқланади. Микрокомандалар ва ўтиш функциялари мажмуаси микропрограммани ташкил этади. Шундай қилиб, микрограммани тавсифлаш учун микрокоманда ва ўтиш функциялари (мантиқий шартлар) тўплами берилиши лозим. Мисол тариқасида қўзғалмас вергулли сонларни бир-бирига бўлиш амалининг микродастурини кўрайлик. Бу амални бажарувчи қурилма (4.16- расм) амал бажарилишидан олдин бўлинувчини сақловчи жамлагич ( SM ) дан; бўлинувчини сақловчи регистр ( RGX ) дан; амал бажарилгандан сўнг ҳосил бўлган бўлинмани сақловчи регистр ( RGY ) дан; такт счётчиги ( C ч T ) ва хона тўрининг тўлиб-тошишини белгиловчи триггер ( ТП ) дан иборат (такт счётчиги ва триггер расмда келтирилмаган). 11.2-расм. Бўлиш амалини бажарувчи қурилманинг структураси Амал бажарилишида аввало бўлинманинг ишораси аниқланади. Агар бўлинувчи ва бўлувчининг ишоралари Ҳар хил бўлса ( sign SM sign RGX ),

www.arxiv.uz бўлинманинг ишора хонасида «1» Ҳолат ўрнатилади ( sign RGX :=1) ва демак, бўлинма манфий сон. Агар ишоралар бир хил бўлса, амалнинг бу босқичи бажарилмайди ва RGY , C ч T да Ҳамда SM ва RGX нинг ишора хоналарида «0» Ҳолат ўрнатилади. Агар SM нинг ишора хонасида «0» ёзилган бўлса, бўлинувчидан бўлувчи айирилади. Бунинг учун SM га RGX да сақланувчи сон тескари кодда узатилади ( SM := SM + RGX теск ). Натижада мусбат сон Ҳосил бўлса ( sign SM =0), бўлинувчи бўлувчидан катта эканлиги маълум бўлади, яъни хона тўрининг тўлиб-тошиши содир бўлади (ТП:=1) ва амал бажарилиши тўхтатилади. Агар бўлинувчидан бўлувчини айирганда манфий сон Ҳосил бўлса ( sign SM =1), такт счётчигида сақланувчи сон биттага орттирилади ( C ч T - C ч T +1) Ҳамда SM ва RGY даги сонлар чап томонга битта хонага сурилади ( SM := L 1( SM ); RGY := L 1( RGY )). Агар бирор тактда бўлинувчидан бўлувчини айирганда SM да манфий сон Ҳосил бўлса, кейинги тактда SM ва RGX даги сонлар бир-бирига қўшилади ( SM := SM + RGX ), яъни қолдиқ тикланмайдиган бўлиш амали бажарилади. Агар бирор тактда (биринчи такт бундан истисно) бўлинувчидан бўлувчини айирганда SM да мусбат сон Ҳосил бўлса, RGY нинг n -хонасида «1» Ҳолати ўрнатилади ( RGY [ n ] :=1), n тактдан сўнг ( C ч T = n ) бўлиш амали тугалланади. Микропрограммаларни тавсифлашда алгоритмларнинг граф-схемаси, мантиқий схемаси ва матрица схемаси тиллари ишлатилади. Алгоритмларнинг граф-схемаси (АГС) - микропрограммани ташкил қилувчи микроамалларнинг бажарилиши тартибини белгиловчи учлар ва улар орасидаги боғланишлардир. Учлар тўрт хилга бўлинади: бошланиш учи, оператор учи, шарт учи, тамом (ниҲоя) учи. Микропрограмма графлари учлари 4.17-расмдагидек шартли белгиланади. Оператор, шарт ва ниҲоя учлари камида биттадан кириш йўлига эга, бошланиш учи эса кириш йўлига эга эмас. Бошланиш ва оператор учлари биттадан, шарт учлари иккитадан чиқиш йўлига эга, ниҲоя учи эса чиқиш йўлига эга эмас.

www.arxiv.uz 11.3-расм. Микропрограмма графлари учлари. АГС қуйидаги шартларни қаноатлантириши лозим: - Ҳар бири юқорида келтирилган хилларидан бирига тегишли бўлган чекли сонли учлардан иборат; - битта бошланиш ва битта ниҲоя учларига эга; - учнинг Ҳар бир чиқиш йўли камида битта чиқиш йўли билан боғланган; - Ҳар бир кириш йўли камида битта чиқиш йўли билан боғланган; - шарт учининг битта чиқиш йўли унинг кириш йўли билан боғланиши мумкин; - бир учнинг чиқиш йўли иккинчи учининг кириш йўли билан доимо чиқиш йўлидан кириш йўлига қараб ўтувчи камида битта йўл мавжуд; - Ҳар бир оператор учининг ичида микроамаллар тўпламидан (бу тўплам бўш бўлиши Ҳам мумкин) иборат бўлга микрокоманда ёзилади; - Ҳар бир шарт учида мантиқий шартлар тўпламининг битта элементи ёзилади. Одатда, Ҳар хил қурилмаларни лойиҲалашда аввало мазмунли АГС тузилади. Бундай АГС даги оператор ва шарт учларининг ичида микроамаллар ва мантиқий шартлар мазмунли атамаларда ёзилган бўлади. Юқорида кўрилган бўлиш амали микропрограммасининг мазмунли АГСи 11.4-расмда келтирилган. Мазмунли АГС қурилгандан сўнг функционал АГС тузилади. Бунинг учун микроамаллар ва мантиқий шартлар мос Ҳолда y 1 , y 2 , ..., y n ва p 1 , p 2 , ..., p k символлар билан алмаштирилади. Кўрилаётган микропрограмма учун қуйидагиларни ёзиш мумкин: Оператор учлари y 1 : signRGY :=1; y 7 : SM := SM + RGY теск .

www.arxiv.uz y 2 : RGY :=0; y 3 : C÷T :=0; y 4 : signSM :=0; y 5 : signRGY :=0; y 6 : SM := SM + RGX ; y 8 : RGY [ n ]:=1; y 9 : СчТ := СчТ +1; y 10 : SM :=L1( SM ); y 11 : RGY :=L1( RGY ); y 12 : ТП :=1; Шарт учлари p 1 =( signSM=signRGY ); p 2 =( signSM =1); p 3 =( C чТ =0); p 4 =( C чТ = n );

www.arxiv.uz 11.4-расм. Бўлиш амали микропрограммасининг мазмунли АГСи. Бўлиш амали микропрограммасининг функционал АГСи11.5-расмда келтирилган.

www.arxiv.uz 11.5-расм. Бўлиш амали микропрограммасининг функционал АГСи. Микродастурнинг функционал АГСи автоматларни синтезлашда кенг қўлланилади. Бошқариш автоматлари мантиқини қуришнинг иккита асосий усули мавжуд: 1) қатъий мантиқли бошқариш автомати (схемали мантиқли бошқариш автомати). Бунда ҳар бир амал учун комбинацион схемалар тўплами қурилади ва бу схемалар керакли тактларда мос бошқариш сигналларини қўзғатади. Бошқача айтганда, чекли автомат қуриилиб

www.arxiv.uz Ҳолатларнинг керакли тўплами хотира элементларида, ўтиш ва чиқиш йўли функциялари эса комбинацион схемалар ёрдамида амалга оширилади; 2) хотирада сақланувчи мантиқли бошқариш автомати. Бунда бажариладиган Ҳар бир амалга хотирада сақланувчи сўз-микрокомандалар мажмуи мос келади ва Ҳар бир микрокоманда битта машина тактида бажариладиган микроамаллар тўғрисидаги Ҳамда хотирадан қандай кейинги сўз (микрокоманда) олиниши зарурлигини кўрсатувчи Ахборотни ўз ичига олади. Шундай қилиб, бундай бошқариш автоматларида ўтиш ва чиқиш йўли функциялари  хотирада микрокомандалар мажмуи кўринишида сақланади. Хотирада сақланувчи мантиқли бошқариш автоматларида микропрограммалар яққол кўринишда ишлатилади, яъни улар микрокомандалар кодида прграммалаштирилади ва шу кўринишда хотирага ёзилади. Шунинг учун бундай рақамли қурилмаларни бошқариш микродастурлаштириш бундай усулни ишлатувчи бошқариш қурилмалари эса микродастурли бошқариш қурилмалари деб юритилади.

www.arxiv.uz Адабиёт лар: 1. Ғаниев С . К ., Каримов М . М ., Мамбетов Н . М . Ҳисоблаш тизимларининг Ахборот асослари . Олий ўқув юрт.студ. учун дарслик. -Тошкент.: ТДТУ, 2002, 144 – 161б. 2. Савельев А.Я. Основы информатики. Учеб. Для вузов. –М Изд-во МГТУим. Н.Э Баумана, 2001, 310 – 326 б. 3. Лысиков Б.Г Арифметические и логические основы цифровых автоматовх [Учебник для вузов по спец. "Электронные вычислительные машины"]. Минск: Выша школа, 1980, 315 – 328 б. 4. www.ziyonet.uz

O'xshashlar

Абстракт ва чекланган рақамли автоматлар,мили ва мур автоматлари ва уларнинг ифодаланиши

Xотирада мавжуд хужжатларни юклаш

Xотирали рақамли автоматларни синтезлаш

Эволюцион моделлаштириштириш ва генетик алгоритмлар

Шахсий компютернинг асосий тузилмалари