Mavzu: Mantiqiy funksiyalar va Bul algebrasining asosiy qonunlari

Mavzu: Mantiqiy funksiyalar va Bul algebrasining asosiy qonunlari

KOMPYUTER TIZIMLARI KAFEDRASI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
Fan nomi: “Kompyuter arxitekturasi”

MAVZU BO’YICHA MANBALAR

KOMPYUTER TIZIMLARI KAFEDRASI

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

REJA:

KOMPYUTER TIZIMLARI KAFEDRASI

• Mantiqiy funksiyalar va ularning berilish usullari
• Mantiqiy sxemalar shakllari
• Bul algebrasi. Ikkilik mantiqiy amallar. Kon’yunksiya, diz’yunksiya, inkor, implikatsiya, ekvivalentlik amallari

Mantiqiy funksiyalar va ularning berilish usullari

KOMPYUTER TIZIMLARI KAFEDRASI

Klassik matematikada funksiya ikki usulda beriladi: analitik (formula yozuvi) va jadval (masalan, lug‘atlarda beriladigan funksiyalar qiymatining jadvali). Mantiqiy funksiyalar ham shunday usullarda berilishi mumkin.

Jadval usulida, argumentlar qiymatining mumkin bo‘lgan o‘rin almashtirishlari va ularga mos keluvchi mantiqiy funksiyalarning qiymatlari ifodalangan rostlik jadvali tuziladi. Bunday o‘rin almashtirishlarning soni chekli bo‘lganligi uchun, rostlik jadvali funksiya qiymatini argumentning ixtiyoriy qiymati uchun aniqlashga imkon beradi (funksiyaning qiymatlarini argumentlarning barcha qiymatlari uchun emas, ba’zi bir qiymatlari uchun aniqlaydigan matematik funksiyalar jadvalidan farqli ravishda).

X argumenti	Funksiyalar
	f0(x)	f1(x)	f2(x)	f3(x)
0	0	0	1	1
1	0	1	0	1

Bir argumentli mantiqiy funksiyalar uchun rostlik jadvali 9-rasmda keltirilgan. Bir argumentning hammasi bo‘lib to‘rtta funksiyasi mavjud.
KOMPYUTER TIZIMLARI KAFEDRASI
Agar funksiya argumentlarining soni n ga teng bo‘lsa, argument qiymatlarining turli o‘rin almashtirishlari soni 2n ni tashkil qiladi, n argumentning turli funksiyalari soni 22n .Masalan, п= 2 da argumentlar qiymatining o‘rin almashtirishlari soni 22 = 4 ga, funksiyalar soni esa 24 = 16 ga teng. Ikki argumentli funksiya uchun rostlik jadvali 3-jadvalda keltirilgan
Mantiqiy funksiya analitik usulda ham berilishi mumkin. Odatdagi matematikada funksiyani analitik usulda berilishi deganda, funksiyaning argumentlari biror matematik amal orqali bog‘langan matematik ifodalar ko‘rinishida berilishini tushunamiz.
KOMPYUTER TIZIMLARI KAFEDRASI
KOMPYUTER TIZIMLARI KAFEDRASI
KOMPYUTER TIZIMLARI KAFEDRASI
KOMPYUTER TIZIMLARI KAFEDRASI

K&A

E’TIBORINGIZ UCHUN RAHMAT

KOMPYUTER TIZIMLARI KAFEDRASI