1-Mavzu: raqamli qurilmalarning mantiqiy va arifmetik asosi reja


Mantiqiy turdagi funktsional qurilmalar



Download 0,98 Mb.
bet8/10
Sana30.04.2022
Hajmi0,98 Mb.
#598311
1   2   3   4   5   6   7   8   9   10
Bog'liq
1-Мавзу (5)

Mantiqiy turdagi funktsional qurilmalar. 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:

  • 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.

Amalda elementlar va boshqalar nomenklaturasini qisqartirish maqsadida HAM-EMAS yoki YOKI-EMAS amallarni bajaruvchi element bazasidan foydalaniladi. Lekin, faqat minimal bazis elementlaridan foydalangan holdaraqamli 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 (2-rasm) va faqat HAM-EMAS elementlari yordamida (3-rasm) HAM, YOKI va EMAS amallari qanday bajarilishini ko‘rib chiqamiz.



2-rasm. 2YOKI-EMAS elementi asosida HAM (a), YOKI (b) va EMAS (c)mantiqiy amallarini shakllaniishi



3-rasm. 2HAM-EMAS elementi asosida HAM (a), YOKI (b) va EMAS (c)
mantiqiy amallarini shakllanishi.
Murakkab mantiqiy qurilmalar sintezini boshlashdan avval, quyidagi amallar ketma-ketligini bajarish zarur:

  • mazkur tugun (blok) bajarishi kerak bo‘lgan berilgan murakkab mantiqiy funksiyani minimallash;

  • element baza tanlash;

  • minimallashgan mantiqiy funksiyani tanlangan bazaga ko‘ra o‘zgartirish;

  • elektr sxemani sintezlash.

O‘zgaruvchi kattaliklar orasidagi u=f(x) bog‘liqlik yoki funksiya 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 (funksiya) щ ning kirishdagi o‘zgaruvchilar majmuasi xn-1...x2xj orqali, mantiq algebrasi yordamida ifodalanishi mantiq algebrasi funksiyasi (MAF) deb ataladi. Raqamli qurilmalarda qayta ulanuvchi elementlar (“ochiq” xolatidan “berk” holatiga o‘tuvchi va aksincha) qo‘llanilgani sababli mantiq algebra funksiyasini yana qayta ulanuvchi funksiya deb ham atashadi.




  1. Download 0,98 Mb.

    Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish