O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS
TA’LIM VAZIRLIGI
FARG’ONA POLITEXNIKA INSTITUTI
‘‘KLT ‘‘ FAKULTETI
’’ENERGIYA TEJAMKORLIGI VA ENERGOAUDIT’’ YO’NALISHI
« SANOAT ELEKTRONIKASI» fanidan
Mustaqil ishi
Bajardi: M13-20 Magistri:
Azamov I
Qabul qildi: dots Mamasodiqov Y
FARG’ONA– 2022
Mavzu: Korno kartasi
Argumentlar ikki guruhga ajraladi, birinchi guruh argumentlari qiymatlarning kombinatsiyalari jadvalning ustunlariga, ikkinchi guruh argumentlari qiymatlarining kombinatsiyalari esa jadvalning qatorlariga yoziladi. Ustunlar va qatorlar Grei kodidagi sonlar ketma-ketligiga mos keluvchi kombinatsiyalar orqali belgilanadi (bu birlashtiradigan qatorlar yonma-yon bo‘lishi uchun qilingan). Kesishmasida jadval katagi turuvchi ustun va qator belgilanishlari to‘plamni tashkil qiladi, funksiya qiymatlari bu to‘plamda kataklarga yoziladi.
Minimallashtirilgan katakni hosil qilish uchun jadvalning 1 ni o‘z ichiga oluvchi kataklar turgan sohalari olinadi. Veich kartasidan foydalanuvchi minimallashtirishga o‘xhshash, sohalar to‘g‘ri burchakli va 2k (k-butun son) miqdordagi kataklarni o‘z ichiga olishi kerak). Har bir soha uch: kesishmasida soha joylashgan ustun va qatorlarga qo‘shib yozilgan ikki kombinatsiyadan tuzilgan to‘plam hosil qilinadi.
Bunda, sohaga Grey kodining bir nechta kombinatsiyasi mos keladigan bo‘lsa, soha to‘plamini tuzishda bu kombinatsiyalarning umumiy qismi yoziladi, kombinatsiyalarning farq qiluvchi razryadlarining o‘rniga yulduzchalar yoziladi.
Elektron hisoblash mashinalarida axborotni tasvirlash
Inson faoliyatining ixtiyoriy shakli axborotni uzatish va qayta o‘zgartirish bilan bog‘liqdir. Axborot terminining aniq ta’rifi mavjud emas, lekin, biz, axborot deganda, qandaydir ob’ektlar xolatining o‘zgarishini boshqarishni tushunamiz.
Qandaydir moddiy shaklda fiksirlangan va mujassamlantirilgan axborot xabar yoki signal deb ataladi. Signallar uzluksiz yoki diskret bo‘lishi mumkin. Uzluksiz (analog) signal, o‘zgarishi qaralayotgan jarayon haqida axborotni vaqt bo‘yicha akslantiruvchi qandaydir fizikaviy miqdor elektr toki, kuchlanish va bosh sifatida ifodalanadi. Uzluksiz signalni uzatuvchi fizikaviy miqdor biror aniq intervalda ixtiyoriy qiymatlarni qabul qilishi mumkin, va vaqtning ixtiyoriy momentlarida o‘zgarishi mumkin. Diskret xabarlarda, vaqtning qandaydir momentlarida ulardan turli ketma-ketliklar vujudga keluvchi fiksirlangan darajalar to‘plami mavjuddir.
Korno kartasi -ularning qulay va ko'rgazmali qo'lda minimallashtirish maqsadida Boolean vazifalarini taqdim etish uchun grafik usul[1].
Mantiqiy funktsiyalarni tavsiflash yoki aniqlashning ekvivalent usullaridan biri, haqiqat jadvali yoki bule algebra ifodalari bilan birga. Carnot xaritasini haqiqat stoliga yoki bulga aylantiruvchi formulaga aylantirish va asosiy algoritm bilan orqaga qaytish.Mantiqiy funktsiya bunday vakillik qulaylik va ravshanlik tufayli, deb mantiqiy atamalar, qaysi popar tugallanmagan ulash va boshlang'ich singishi operatsiyalarini qo'llanilishi mumkin, ularning hujayralarida bir xil qadriyatlarni o'z ichiga olgan ingl Ravshan to'g'ri burchakli tillo shaklida Karno xaritada guruhlangan (nol va birliklari).Carno xaritalari kubning n - o'lchovli Boolean tekisligida skaner sifatida ko'rilishi mumkin va bu hiperkubning o'lchami taqdim etilgan funktsiyaning o'zgaruvchilari soniga to'g'ri keladi va hiperkubning har bir uchi bir Karno kartasining bir xujayrasiga mutlaqo mos keladi. Grafik jihatdan, Karno xaritasi to'rtburchak yoki hujayralardagi kvadrat shaklida tasvirlangan, ularning soni {\displaystyle 2^{n}}2^{n} va vertikal yoki gorizontal yoki boshqa so'z bilan aytganda, har qanday ikki qo'shni hujayralar — Neumann fonining atrofida faqat bitta o'zgaruvchiga qarab farqlanadi-mantiqiy rad etish va mantiqiy rad etishsiz. Bundan tashqari, qo'shni birinchi va oxirgi satrlar, jadvalning o'ta chap va o'ta o'ng ustunlari, Shuning uchun Carnot jadvali aslida mantiqiy hiperkubani toroid yuzasiga aylantirishdir. Ehtimol, vaziyatni qondiradigan bir xil funktsiya uchun turli xil xaritalarni qurish mumkin: hujayralarning geometrik qo'shnisi von Neumann ma'nosida-termlarning mantiqiy mahallasi, ya'ni qo'shni hujayralar orasidagi masofa 1ga teng. Ushbu jadvallarning har biri funktsiyani minimallashtirish uchun bir xil darajada qulaydir, lekin odatda Karno xaritasidagi satr va ustunlardagi o'zgaruvchilar mnemoniklik va ravshanlik tufayli kulrang reflektiv kod bilan tartibga solinadi.
Foydalanilgan adabiyotlar:
Internet manbalari “vikipediya”.
Yu. Mamasodiqov “Maruzalar matni”.
Do'stlaringiz bilan baham: |