2. Buyruq turlari va ularning bajarilishi

O’zbekiston Respublikasi Axborot Texnologiyalari va Kommunikatsiyalarini Rivojlantirish Vazirligi

Muhammad al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari

Universiteti Kompyuter injiniring fakulteti

2- bosqich 214-19-guruh talabasi

Sharopov Habibning

Kompyuterni tashkil etilishi fanidan bajargan oraliq ishi

17 – variant

1.Operatuv xotira va protsessorning buyriq darajasida o`zaro ta’siri

2.Buyruq turlari va ularning bajarilishi.

3.Karno xaritalari asosida funksiyani amalga oshirish Y = 3,7,6,9,10 (12,13)

1) Kompyuterni tashkil etuvchi qurilmalar va birliklar orasida har qanday dasturning bajarilishi uchun eng muhimi RAM va markaziy mikroprotsessor bo'ladi va ularni qisqartirish uchun oddiygina protsessor deb ataymiz. Asosiy xotira bajariladigan dasturni unga tegishli ma'lumotlar bilan birga saqlaydi; protsessor hisob-kitoblarni va dasturda tasvirlangan boshqa harakatlarni amalga oshiradi. Protsessor dastur buyrug'ini xotiradan o'qiydi, xotirada yoki uning registrida uni bajarish uchun zarur bo'lgan ma'lumotlarni topadi va kerakli operatsiyani bajarib, uni xotiraga qaytaradi yoki natijasini registrlarda qoldiradi.

Birinchi buyruqni bajargandan so'ng, protsessor ikkinchisiga o'tadi va hokazo dastur oxirigacha. Dasturni tugatgandan so'ng, protsessor bundan keyin nima qilishni bilmaydi, shuning uchun har qanday dastur boshqaruvni kompyuterning operatsion tizimiga o'tkazadigan buyruqlar bilan tugashi kerak.

Kompyuterning tezkor xotirasi bu juda ko'p sonli ikkilik saqlash elementlaridan va ular uchun boshqarish sxemalaridan tashkil topgan elektron qurilma. Xotirada ma'lumotlarning minimal miqdori bitta bayt (8 ikkilik raqam yoki bit). RAMning barcha baytlari noldan boshlab raqamlangan. Kerakli baytlar manzil vazifasini o'taydigan raqamlari bilan xotiradan qidiriladi.

Ba'zi ma'lumotlar (masalan, belgilar kodlari) saqlash uchun bitta baytni talab qiladi; boshqa ma'lumotlar uchun bu bo'shliq etarli emas va ular uchun 2, 4, 8 yoki hatto undan ko'p baytlar xotirada ajratilgan. Odatda juft baytlar so'zlar, to'rtlar esa ikki so'zlar deb nomlanadi , garchi ba'zida "so'z" atamasi har qanday mashina ma'lumotlarini bildiradi.

Ko'p baytli ma'lumotlar bazasining mazmunini muhokama qilishda siz uni tashkil qiluvchi baytlarga murojaat qilishingiz kerak; bu baytlar shartli ravishda noldan raqamlanadi va (ular qog'ozga chiqarilganda) raqamlarning o'ngdan chapga o'sish tartibida joylashganki, yuqoriroq raqamlar baytlar chapda, pastroq raqamlar esa o'ngda. Eng chap bayt odatda eng ahamiyatli, eng o'ng bayt esa eng ahamiyatsiz deb nomlanadi. Ushbu bayt tartibi odatdagi raqamlarni yozish shakli bilan bog'liq: ko'p xonali raqamda eng muhim raqamlar chap tomonda, eng kichik esa o'ng tomonda ko'rsatiladi. Keyingi raqam, agar oldingisidan keyin yozilgan bo'lsa, yana eng muhim raqam bilan boshlanadi va eng kichik raqam bilan tugaydi. Shu bilan birga, kompyuter xotirasida ma'lumotlar doimiy ravishda ortib boruvchi bayt sonlarining tabiiy tartibida joylashtirilgan va shu tariqa xotiradagi har bir so'z yoki qo'sh so'z past baytdan boshlanib, yuqori tartib bilan tugaydi.

2) Dastur foydalanuvchisi tomonidan yozilgan algoritm mashina ko'rsatmalari shaklida amalga oshiriladi. Buyruq deganda protsessor tomonidan keyingi bosqichni bajarishi uchun zarur bo'lgan ikkilik kodlar ko'rinishida taqdim etiladigan ma'lumotlar to'plami tushuniladi. Buyruq paytida operatsiya turi, qayta ishlangan ma'lumotlarning joylashuvi to'g'risidagi manzil ma'lumotlari, shuningdek natijalarni saqlash joyi haqida ma'lumot uchun ma'lum bitlar (maydonlar) ajratiladi.

Buyruqning formati bu kodlarning maydonlarini oldindan kelishilgan tuzilishi bo'lib, bu kompyuterga kodning tarkibiy qismlarini tanib olish imkonini beradi.

Buyruq formatidagi maydonlarning taqsimlanishi adreslash usulini o'zgartirganda o'zgarishi mumkin. Buyruqning uzunligi manzil maydonlari soniga bog'liq. Manzil soni bo'yicha buyruqlar quyidagilarga bo'linadi:

1.manzilsiz

2.bitta, ikki, uchta manzil

Ko'rsatma kodining uzunligi mashina so'zlari bilan o'lchanadi. Minimal miqdordagi manzil maydonlari bilan ishlashni ta'minlash uchun natijani, masalan, operandlardan birining saqlash joyiga qo'yish mumkin. Yoki bir yoki bir nechta operand maxsus protsessor registrlarida oldindan ajratilgan.

Amalga oshirilgan mashina harakatlar to'plami uning ko'rsatmalar tizimini tashkil etadi. Ko'rsatmalar to'plami ko'pincha kompyuterdan foydalanish ko'lami va samaradorligini aniqlaydi. Jamoalarning tarkibi va soni foydalanuvchi o'z muammolarini hal qilishda foydalanadigan operatsiyalarning standart to'plamiga yo'naltirilgan bo'lishi kerak.

Funktsional maqsadi bo'yicha kompyuter buyruqlar tizimida quyidagi guruhlar ajratiladi:

1.Ma'lumotlar uzatish buyruqlari (protsessor, protsessor va operativ xotira registrlari, protsessor va periferiya sozlamalari o'rtasida ma'lumotlar almashinuvi).

2.Ma'lumotlarni qayta ishlash buyruqlari (qo'shish, ko'paytirish, siljitish, taqqoslash buyruqlari).

3.Uzatish buyruqlarini boshqarish (shartsiz va shartli sakrash buyruqlari).

4.Qo'shimcha buyruqlar (masalan, RESET, TEST, -).

Boshqarishni uzatish buyruqlari guruhi dasturdagi buyruqlarni bajarish tartibini majburiy o'zgartirishni ta'minlaydi.

Tarjima qilingan ko'rsatmalar qo'shni xotira hujayralariga dasturda paydo bo'lish tartibida yoziladi. Dasturda ko'rsatmalarning bajarilishining tabiiy tartibida har bir keyingi buyruqning manzili protsessorga kiritilgan maxsus ko'rsatmalar hisoblagichining tarkibi bilan belgilanadi. Keyingi buyruq bajarilganda ushbu hisoblagichning mazmuni avtomatik ravishda 1 ga ko'paytiriladi. Loop filialini tashkil qilishda yoki hisoblagichda subroutine-ga o'tishda, buyruq paytida ko'rsatilgan sakrash manzili buyruq hisoblagichiga majburan yoziladi.

Ko'pgina algoritmlarni kichik asosiy ko'rsatmalar to'plami bilan amalga oshirish mumkin. Shu bilan birga, buyruqlar tizimi to'liq bo'lishi kerak, ya'ni. algoritmni mashina kodlarida talqin qilish uchun zarur bo'lgan barcha buyruqlarni o'z ichiga oladi. Umumiy maqsadga mo'ljallangan kompyuter universal ko'rsatmalar to'plamiga ega va asosan ahamiyatsiz (standart) muammolarni hal qilishda foydalaniladi.

Xotirada operandlarni izlashning 2 xil printsiplari mavjud: assotsiativ va adres.

1.Assotsiativ qidiruv (saqlash katakchasi tarkibiga qarab qidirish) buyruq bilan belgilangan assotsiativ belgini o'z ichiga olgan kodni topish uchun barcha xotira hujayralarining tarkibini ko'rishni o'z ichiga oladi.

2.Manzilni qidirish operand buyruqlar manzil maydonida ko'rsatilgan manzilda joylashgan deb taxmin qiladi.

Operandning ijro etiladigan manzili - bu xotira yacheykasi raqamining ikkilik kodi bo'lib, u operator tomonidan yoziladi yoki o'qiladi.

Buyruqning manzil kodi bu buyruqning manzil maydonidagi ikkilik kod bo'lib, uning yordamida operandning ijro manzilini shakllantirish zarur. Kompyuterda manzil kodi va ijro etuvchi manzil bir-biriga to'g'ri kelmaydi, shuning uchun adreslash usuli buyruq manzili kodi orqali ijro manzilini shakllantirish usuli sifatida aniqlanishi mumkin.

Manzil berish usullari quyidagicha tasniflanadi:

1.buyruqda manzil ma'lumotlari mavjudligi (aniq va yashirin adreslash).

2.RAMga kirish chastotasi bo'yicha.

3.xotira hujayralarining manzillarini shakllantirish usuli bilan.

Operandga aniq murojaat qilganda, ko'rsatmada ushbu operand uchun manzil maydoni mavjud.

Yashirin holatda buyruqdagi manzil maydoni yo'q va operandning manzili operatsiya kodi bilan belgilanadi. Masalan, belgilangan manzil manzilini buyruqdan chiqarib tashlash mumkin va natija ikkinchi operand o'rniga yozilgan deb taxmin qilinadi.

RAMga kirish chastotasiga ko'ra ular quyidagilar:

1.to'g'ridan-to'g'ri manzil

2.zudlik bilan murojaat qilish

3.Bilvosita adreslash

3) Y = 3,7,6,9,10 (12,13)

A	B	C	D	F(Y)
0	0	0	0	0
0	0	0	1	1
0	0	1	0	1
0	0	1	1	0
0	1	0	0	1
0	1	0	1	1
0	1	1	0	0
0	1	1	1	1
1	0	0	0	0
1	0	0	1	0
1	0	1	0	1
1	0	1	1	0
1	1	0	0	0
1	1	0	1	1
1	1	1	0	1
1	1	1	1	1

	¬C˄¬D	¬C˄D	C˄D	C˄¬D
¬A˄¬B	0	1	0	1
¬A˄B	1	1	1	0
A˄B	0	1	1	1
A˄¬B	0	0	0	1

F(Y) ni minimallashtirilgan funksiyasi:

F=(B˄C˄D)˅(¬A˄¬C˄D)˅(A˄C˄¬D)˅(A˄C˄D)˅(B˄¬C˄D)˅(¬A˄B˄¬C)˅(¬A˄B˄D)˅(A˄B˄D)˅ ˅(A˄B˄C)