Islom karimov nomidagi toshkent davlat texnikum instituti

Abstrakt avtomatlashtirish nazariyasi.
Avtomatning abstrakt nazariyasi diskret qurilmani "qora quti" deb hisoblaydi, ya'ni uning ichki tuzilishi va haqiqiy sxema qanday qurilganligi qiziqmaydi. Ushbu nazariyaning usullari signallarning kirish va chiqish ketma-ketligi bo'yicha diskret qurilmaning xatti-harakatlarini aniqlaydi. Bu diskret qurilmaning ishlashning eng umumiy shakllarini topish imkonini beradi. Keling, bitta kirish va bitta chiqishi bo'lgan Moore avtomati misoli yordamida bir nechta yangi tushunchalarni taqdim etamiz. Mashinaning ishlashi quyidagi algoritm bilan belgilanadi: chiroq g'alati sonli tugmacha bosgandan so'ng yoritadi va hatto sonli bosgandan keyin yonmaydi. Kirish o'zgaruvchilari to'plami kirish harfi deyiladi. Bu misolda x = 0 va x = 1 kirish o'zgaruvchilarining ikkita to'plami mavjud bo'lib, ular mos ravishda a va b harflari bilan belgilanadi. Kirish harflari to'plami kirish alfaviti A = (a. B) deyiladi. SHuningdek, chiqish o'zgaruvchilarining to'plamlari chiqish b y to b a m va, ularning to'plami esa chiqish alifbosi deyiladi. Murning avtomatida har bir ichki holat 0 ga teng bo'lgan chiqish harfiga (chiroq yoqilmaydi) yoki 1 ga teng bo'lgan chiqish harfiga to'g'ri keladi (chiroq yonadi). Yoqilgan holatga to'g'ri keladigan mashinaning ichki holatlarini belgili deb atash kerak.
Avtomatika nazariyasining asosiy teoremalari.
Doimiy hodisalar va cheklangan avtomatlar o'rtasidagi bog'liqlik abstrakt automata nazariyasining ikkita asosiy teoremasi bilan o'rnatiladi. Ularni S.K.Kleeney (AQSH) va V.M. Glushkov (SSSR) isbotlab, bu yerda isbotsiz beriladi.
Teorem 1. Har qanday davlat mashinasi muntazam hodisani ifodalaydi.
Teorem 2. Har qanday muntazam hodisani davlat mashinasida namoyish etish mumkin.
Teorem 3. (1 va 2 teoremalardan kelib chiqqan holda). Sonli shtatlarda ifodalangan hodisalar sinfi muntazam hodisalar sinfiga aniq to'g'ri keladi.
Shunday qilib, muntazam ifodalar har qanday davlat mashinasi tomonidan bajariladigan so'zlarning ko'rsatilishini ko'rsatishi mumkin. Shu bilan birga, u teoremalardan kelib chiqib, barcha operatsion sharoitlarni chekli avtomat (diskret qurilma) bajarib bo'lmaydi. Qurilmaning bunday ishlash sharoitlarini shakllantirish mumkin, ularni amalga oshirish uchun davlat mashinasining sxemasini qurish mumkin emas. ikkinchisini qurilmaning ishlash sharoitlari muntazam ifoda bilan yozilgandagina amalga oshirish mumkin.

Xulosa.
Shunday qilib, quyidagi umumlashtiruvchi xulosalar chiqarish mumkin:
Dastlabki echimlardan biri aylanuvchi linzalardan foydalanish edi, ulardan biri nurni DVD ma'lumot sathiga yo'naltirish uchun, ikkinchisi oddiy CD-lar uchun. Keyinchalik linzalarni almashtirish zarurligini bartaraf etadigan yanada murakkab dizaynlar paydo bo'ldi. Masalan, Sony-ning "ikkita diskret optik tanlovi" CD (780 nm) va DVD (650 nm) uchun optimallashtirilgan alohida lazerlarga ega. Panasonic qurilmalari nurni ikki xil diskret nuqtada yo'naltirishga qodir holografik optik element yordamida lazer nurlarini almashtiradi.
DVD-ROM disklari diskni CD-ROM-ga qaraganda ancha sekin aylantiradi. Biroq, DVD-dagi ma'lumotlar ancha zichroq to'planganligi sababli, uning ishlashi bir xil aylanish tezligida CD-ROMga qaraganda ancha yuqori. Oddiy audio CD-ROM (lx yoki bir martalik) maksimal 150 KB / s ma'lumot uzatish tezligiga ega bo'lsa, DVD (1x) ma'lumotni 1250 KB / s tezlikda uzatishi mumkin, bu faqat CD-ROM diskini tezligining sakkiz baravariga (8 baravar) etadi. ...
DVD-disklarning turli xil "avlodlari" ni tavsiflovchi universal qabul qilingan atamalar mavjud emas. Biroq, "ikkinchi avlod" (yoki DVDII) atamasi odatda CD-R / CD-RW ommaviy axborot vositalarini o'qishga qodir bo'lgan 2x disklarni nazarda tutadi, "uchinchi avlod" (yoki DVDIII) atamasi odatda 5x (yoki ba'zan 4x) disklarni nazarda tutadi. , 8x yoki 6x), ularning ba'zilari DVD-RAM vositalarini o'qishga qodir.
Magnit tashuvchidan tashqari flesh-xotira bir vaqtning o'zida ishlaydi tasodifiy kirish xotirasi va HDD. U diskret chiplar, modullar yoki xotira kartalari ko'rinishidagi oddiy xotiraga o'xshaydi, bu erda DRAM va SRAM singari ma'lumotlar bitlari xotira hujayralarida saqlanadi. Biroq, xuddi qattiq disk drayveri singari, flesh-xotira ham doimiy emas va quvvat o'chirilgan bo'lsa ham ma'lumotlarni saqlaydi.
ETOX texnologiyasi dominant flesh texnologiyasidir, bu doimiy o'zgarmas xotira bozorining taxminan 70 foizini tashkil qiladi. Ma'lumotlar flesh-xotiraga bit-bit, bayt-bayt yoki so'zlashtirib dasturlash deb nomlangan operatsiya yordamida kiritiladi.
Elektron flesh-disklar kichik, tezkor, kam quvvat sarf qiladigan va ma'lumotlarning yo'q qilinmasdan 2000 g gacha bo'lgan zarbalarga dosh bera oladigan bo'lishiga qaramay, ularning cheklangan hajmi ularni kompyuterning qattiq diskiga mos kelmaydigan alternativa qiladi.