|
Raqamli qurilmalarni loyihalashga kirish
|
| bet | 2/2 | | Sana | 02.12.2022 | | Hajmi | 120.82 Kb. | | #32878 |
Bog'liq RQLK 1 mustaqil ish Mikroprosessorlar-fayllar.org, Mehrjon, Mohira Kiber , order-3745564, fizika, 1680510107, 1-Maruzaga, daftar, ST MUT, O\'TDTICH-5, Choriyev Abdug\'affor 320-guruh, Zamonaviy operatsion tizimlarMantiqiy inkor (inversiya, EMAS amali), mos o‘zgaruvchi ustiga «–»belgi qo‘yish bilan amalga oshiriladi;
Mantiqiy qo‘shish (diz’yunktsiya, YOKI amali), «+» belgi qo‘yish bilanamalga oshiriladi;
Mantiqiy ko‘paytirish(kon’yunktsiya, HAM amali), «·» belgi qo‘yishbilan amalga oshiriladi.
Ifodalar ekvivalentligini ifodalash uchun «=» belgisi qo‘yiladi.
Mantiqiy funktsiyalar va amallar turli ifodalanish shakllariga ega bo‘lishlari mumkin: algebraik, jadval, so‘z bilan va shartli grafik (sxemalarda). Mantiqiy funktsiyalarni berish uchun mumkin bo‘lgan argumentlar majmuidan talab qilinayotgan mantiqiy funktsiya qiymatini berish yetarli. Funktsiya qiymatlarini ifodalovchi jadval haqiqiylik jadvali deb ataladi. Ikki o‘zgaruvchi uchun to‘liq mantiqiy funktsiyalar majmui keltirilgan.
Mantiqiy amallar uchun ishlatiladigan aksioma va qonunlar
Mantiqiy amallarni ko‘rib chiqish uchun jadvalda keltirilgan aksioma va qonunlar qatoridan foydalanamiz.
|
0+x=x
|
|
|
|
0·x=0
|
|
|
|
1+x=x
|
|
|
Aksiomalar
|
1·x=x
|
|
|
x+x=x
|
|
|
|
|
x·x=x
|
|
|
|
|
x+
|
x
|
=1
|
|
|
|
|
|
|
|
|
x·
|
x
|
=0
|
|
|
|
|
|
|
|
|
|
= x
|
|
|
|
|
|
|
|
|
х
|
|
Kommutativlik qonunlari
|
x1+ x2= x2+ x1
|
|
|
|
x1· x2= x2· x1
|
|
|
Assotsiativlik qonunlari
|
x1+ x2+ x3= x1+ (x2+ x3)
|
|
|
|
x1· x2· x3= x1· (x2· x3)
|
|
|
Distributlik qonunlari
|
x1· (x2+ x3) = (x1· x2) + (x1· x3)
|
|
|
|
x1+ (x2· x3) = (x1+ x2) · (x1+ x3)
|
|
Duallik qonunlari
|
________
|
|
|
|
|
|
|
x1 x2
|
x1
|
x
|
|
|
|
(de - Morgan teoremasi)
|
2
|
|
________
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 x2
|
x1
|
x
|
2
|
|
|
Yutilish qonunlari
|
x1+ x1· x2= x1
|
|
|
|
|
x1· (x1+ x2) = x1
|
|
|
Raqamli sxemalarda turli mantiqiy funksiyalarni amalga oshirish uchun minimal element bazis (yoki baza) deb ataluvchi mantiqiy elementlar majmuasiga ega bo‘lish yetarli hisoblanadi.
Minimal element bazislar
Minimal element bazislar:
Biri HAM, ikkinchisi esa – EMAS amalini bajaruvchi ikki turdagi mantiqiy elementlar majmui;
Biri YOKI, ikkinchisi esa – EMAS amalini bajaruvchi ikki turdagi mantiqiy elementlar majmui;
YOKI-EMAS (EMAS-YOKI) amalini bajaruvchi Pirs mantiqiy elementlari majmui;
HAM-EMAS amalini bajaruvchi Sheffer mantiqiy elementlari majmui.
1-rasm
YOKI-EMAS elementi asosida HAM (a), YOKI (b) va EMAS (v) mantiqiy amallarini shakllaniishi.
2 -rasm
VA-EMAS elementi asosida VA (a), YOKI (b) va EMAS (v) mantiqiy amallarini shakllaniishi.
Amalda elementlar va boshqalar nomenklaturasini qisqartirish maqsadida HAM-EMAS yoki YOKI-EMAS amallarni bajaruvchi element bazasidan foydalaniladi. Lekin, faqat minimal bazis elementlaridan foydalangan holda raqamli tizimni shakllantirish qurilmaning murakkablashib ketishiga olib keladi.
U holda tizim parametrlarini yaxshilash maqsadida, HAM-EMAS yoki YOKI-EMAS minimal bazis elementlaridan tashqari, HAM-YOKI-EMAS, HAM, YOKI, istisnoli YOKI va boshqa amallarni bajaruvchi sxemalar ham qo‘llaniladi.
Minimal element bazisi mantiqiy elementlarning funktsional to‘liq tizimi hisoblanadi.Ya’ni, minimal bazis mantiqiy elementlari majmui ixtiyoriy murakkablikdagi mantiqiy sxemani shakllantirishga imkon beradi.
Misol tariqasida, YOKI-EMAS elementi yordamida (1-rasm) va faqat HAM-EMAS elementlari yordamida (2-rasm) HAM, YOKI va EMAS amallari qanday bajarilishini ko‘rib chiqamiz.
Murakkab mantiqiy qurilmalar sintezini boshlashdan avval, quyidagi amallar ketma-ketligini bajarish zarur:
- mazkur tugun (blok) bajarishi kerak bo‘lgan berilgan murakkab mantiqiy funktsiyani minimallash;
- element baza tanlash;
- minimallashgan mantiqiy funktsiyani tanlangan bazaga ko‘ra o‘zgartirish;
- elektr sxemani sintezlash.
O‘zgaruvchi kattaliklar orasidagi u=f(x) bog‘liqlik yoki funktsiya turli shaklda ifodalanishi mumkin.
Raqamli qurilmalarning ishlash algoritmi matematik mantiq yordamida ifodalanadi.Shu sababli qurilmalar mantiqiy qurilmalar sinfiga ta’lluqli.Mantiqiy qurilmalarda chiqishdagi o‘zgaruvchilar (funktsiya) ui ning kirishdagi o‘zgaruvchilar majmuasi xn-1…x2x1 orqali, mantiq algebrasi yordamida ifodalanishi mantiq algebrasi funktsiyasi (MAF) deb ataladi. Raqamli qurilmalarda qayta ulanuvchi elementlar (“ochiq” xolatidan “berk” holatiga o‘tuvchi va aksincha) qo‘llanilgani sababli mantiq algebra funktsiyasini yana qayta ulanuvchi funksiya deb ham atashadi.
Xulosa
Zamonaviy axborot texnologiyalari asosida ma`lumotlarni obrazlar ko’rinishida taqdim etish va fikrlash jarayonini tashkil etish o’quvchilarning aqliy rivojlanish darajasini yuqoriga ko’taribgina qolmasdan, an`anaviy o’qitish o’rtasidagi nisbatni o’zgartirishga ham olib keladi. An`anviy o’qitish metodikasida o’quv materiallari asosan matn va formulalar ko’rinishida berilib, o’quv materiallarini namoyish imkoniyati deyarli mavjud emas. O’quvchilarga berilayotgan materiallarni qayta kodlashtirish va o’zlarining modelini yaratish masalasi yuklanmaydi. Bu ma`noda AT asosida o’quv materiallarini obrazli ko’rinishda taqdim etishda ularga har xil ko’rinishdagi ranglar, harakat, ovoz kabi elementlarni kiritish o’quvchilarning o’quv materiallarini qabul qilish jarayoni samaradorligini oshirish bilan birga, berilayotgan materiallarni tahlil qilish, taqqoslash hamda abstraktsiyalash kabi muhim sifatlarini rivojlantiradi. Bu narsa ayniqsa bizning ya’ni axborot texnologiyalari sohasida juda muhim.
Mantiqiy algebraning ahamiyati uzoq vaqt davomida inkor qilib kelinadi, chunki uning usul va uslublaridan o‘sha davrning fan va texnikasi uchun amaliy foyda yo‘q edi. Biroq elektron asosdagi (bazadagi) hisoblash texnikasi vositasini yaratish uchun prinsipial imkoniyat paydo bo‘lganida Bul tomonidan kiritilgan amallar katta foyda berdi. Ular avval boshdanoq faqat ikkita mohiyat: rost va yolg‘on bilan ishlashga mo‘ljallangan. Ular ikkilik kod bilan ishlash uchun qanchalik qo‘l kelganini tushunish qiyin emas. Bu kod zamonaviy kompyuterlarda ham faqat ikkita signal: nol va bir bilan taqdim etilgan.
Elektron hisoblash mashinalarini yaratishda Jorj Bul taklif qilgan mantiqiy amallarning hammasi emas, balki to‘rtta asosiy amali: VA (kesishma), YOKI (birlashtirish), EMAS (inkor) va YOKINI ISTESNO ETUVCHI zamonaviy kompyuterlar protsessorlarining hamma turlarida qo‘llaniladi.
Xulosa qilganda hozirgi vaqtda ma’lumotlarning ko’pligi va keskin suratda ko’payish, o’zgarish tufayli EHM larning roli va o’rni, ularning rivojlanishi axborot jamiyati uchun eng kerakli bo’lgan texnologik vosita hosoblanadi va biz shu sohada bilim olayotganimizdan mamnunmiz.
FOYDALANILGAN ADABIYOTLAR
R.Boqiyev, N.Mirzaxmedova, A.Primkulova. Informatoka. O’quv qo’llanma. T.: “Tafakkur”, 2016 y. 185-196 bb.
Kasb –hunar kollejlari uchun "Informatika" fanidan o’quv dastur – T, 2000y.
Kasb – hunar kollejlari uchun "Axborot texnologiyalari" fanidan o’quv dasturi –T, 2000y.
Yuldashev U. Y.,oqiyev R. R., Zokirova F. M., "Informatika" – T, 2002 y.
Abduqodirov A. A., Hayitov A., Shodiyev R. "Axborot texnologiyalari"– T, 2002y.
Internet saytlari
http://www.intuit.ru
http://www.google.com
http://www.piter.com
http://www.unesco.kemsu.ru
|
| |
