Raqamli qurilmalarni mantiqiy asoslari


Mos tushish sxemasi (“VA” elementi)



Download 153,91 Kb.
bet2/4
Sana14.11.2022
Hajmi153,91 Kb.
#865698
1   2   3   4
Bog'liq
Raqamli qurilmalarni mantiqiy asoslari

Mos tushish sxemasi (“VA” elementi)
Mantiqiy ko’paytirishni amalga oshiradigan sxema tuzish masalasi qo’yilgan bo’lsin.
Bunday sxema ikki A va B kirishga va bitta A Λ B chiqishga ega bo’ladi.



Yig’uvchi sxema (“YOKI” elementi)
Bu sxema kirish signaliga nisbatan kamroq “talab qo’yadi”. Kirishlardan kamida birida 1 qiymat bo’lgan holda chiqishda ham 1 hosil bo’laveradi.“Yoki” mantiqiy amaliga bo’ysunuvchi elektr sxema tok manbayi, lampochka va paralel ulangan ikkita ulagichdan iborat bo’lishi mumkin.



Inventor sxemasi (“EMAS” elementi)
I nventor sxemasini “teskari zanjir” deb atasa ham bo’ladi. Unda bitta kirish va bitta chiqish mavjud.“EMAS” mantiqiy amaliga mos keladigan elektr sxema tok manbai, chiroq va tutmadan iborat.

Quyidagi sxema ishining natijasini aniqlang:



Yechish. Birinchi bosqichda VA elementining kirishida 0 va 1 bo’lgani uchun chiqishda 1x0=0 bo’ladi. Bu 0 ikkinchi bosqich – Yoki elementining kirishiga boradi. Sxemada ko’rinib turganidek, YOKI elementining ikkinchi kirishiga 1 keladi. Natijada YOKI elementining chiqishida 1+0=1 hosil bo’ladi.
Javob. 1
Normal shakllar.

Har bir fikr algebrasi formulasi uchun unga teng kuchli bo‘lgan va faqatgina inkor ⌐, kon’yunksiya &, diz’yunksiya \/ amallarini o‘z ichiga olgan formulani keltirish mumkin. Buning uchun implikasiya va ekvivalensiyadan qutulish qoidalaridan foydalanish kifoya.




Ta’rif 1. A1, A2, …, An fikr o‘zgaruvchilarining kon’yunktiv bir hadi deb, ushbu o‘zgaruvchilar yoki ularning teskarilarining kon’yunksiyasiga aytiladi.
Masalan: ⌐A1&A2&A3 , ⌐A1&A2&A3&⌐A4


Ta’rif 2. A1, A2, …, An fikr o‘zgaruvchilarining diz’yunktiv bir hadi deb, ushbu o‘zgaruvchilarning yoki ularning teskarilarining diz’yunksiyasiga aytiladi.
Masalan: ⌐A1\/A2\/A3.


Ta’rif 3. Diz’yunktiv normal shakl (DNSh) deb, kon’yunktiv bir hadlar diz’yunksiyaga aytiladi, ya’ni ai , i=1, 2, …, k kon’yunktiv bir hadlar bo‘lsa a1\/a2\/…\/an - ifodaga Diz’yunktiv normal shakl deyiladi.


Ta’rif 4. Kon’yunktiv normal shakl (KNSh) deb, dizyunktiv bir hadlar kon’yunksiyasiga ayiladi, ya’ni bi , i=1, 2, …,l kon’yunktiv bir hadlar bo‘lsa, b1&b2&…&b2 – ifoda KNSh deyiladi.
Har bir formula uchun cheksiz ko‘p KNSh, DNSh lari mavjud.



Download 153,91 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




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