Kompyuter injiniring fakulteti

Download 0,6 Mb.
bet	4/4
Sana	03.12.2023
Hajmi	0,6 Mb.
	#110278

1 2 3 4

Bog'liq
Mustaqil ish 3diskrit
Отчет студентов 114, Rajabov, Далолатнома , zebra, Mustaqil ishi Mavzu Rekursiv algoritmlar va ularning vazifalari, 1-mavzu. Ma’lumotlar bazasini loyihalash va administratorlash-fayllar.org, novroz, Oila huquqi 2-mavzu (автовосстановление), MEHNAT KODEKSIGA SHARH 1, Развитие науки и культуры Республики Каракалпакстан в годы независимости, Yakuniy savollar, 8644, Falsafa fanidan ma’ruza matnlari Mavzu Falsafa fanining predmet, \'jamiyat falsafasi

N=2²ⁿ
Bu yerda, N-Bul funksiyalar soni, n- argumentlar soni.
Bu formuladan bitta argument uchun to’rtta Bul funktsiyasi mavjudligi kelib chiqadi: y=x takrorlash funksiyasi, y= inkor funksiyasi, y=1 birlik konstanta, y=0 nol konstantasi deyiladi.
Bul algebrasi qonunlari, konyunksiya va dizyunksiya amallari uchun:

Kommutativlik qonuni: х₁Λх₂=х₂Λх₁х₁Vх₂=х₂Vх₁
Assotsiativlik qonuni: х₁Λ(х₂Λх₃)=х₁Λх₂Λх₃
х₁V(х₂Vх₃)=(х₁Vх₂)Vх₃=х₁Vх₂Vх₃
Idempotentlik (tavtologiya) qonuni: хΛх=х хVх=х
Bo’sh to’plam qonuni: хΛ0=0 хV0=х
Universalto’plamqonuni: хΛ1=х хV1=1
Taqsimot qonuni: х₁Λ(х₂Vх₃)=х₁Λх₂Vх₁Λ х₃
х₁V(х₂Λх₃)=(х₁Vх₂)Λ(х₁Vх₃)
Yutilish qonuni: х₁Vх₁Λх₂=х₁х₁Λ(х₁Vх₂)=х₁
Birlashish (yopilish) qonuni: (х₁Vх₂)Λ(х₁V )=х₁х₁Λх₂Vх₁Λ =х₁

Teng kuchli formulalar, tavtologiya va ziddiyatlar
A va B formulalar berilgan bo’lsin. elementar mulohazalarning har bir qiymatlari satri uchun A va B formulalarning mos qiymatlari bir xil bo’lsa, A va B formulalarga teng kuchli formulalar deb aytiladi va bu A  B tarzda belgilanadi.
J -Aynan chin formulalar yoki tavtologiya.
Aynan yolg’on (doimo yolg’on) yoki bajarilmaydigan formulalar.

Mukammal diz’yunktiv normal shakl (MDNSH) va Mukammal kon’yuktiv normal shakl (MKNSH), uni tuzilishi usuli
Elementar diz’yunkstiya (elementar kon’yunkstiya) to’g’ri elementar diz’yunkstiya (elementar kon’yunkstiya) deb aytiladi, shunda va faqat shundagina, qachonki elementar diz’yunkstiya (elementar kon’yunkstiya) ifodasida har bir elementar mulohaza xi bir marta qatnashgan bo’lsa.

Diz’yunktiv normal shakl (kon’yunktiv normal shakl) MDNSh (MKNSh) deb aytiladi, agar DNSh (KNSh) ifodasida bir xil elementar kon’yunkstiyalar (elementar diz’yunkstiyalar) bo’lmasa va hamma elementar kon’yunkstiyalar (elementar diz’yunkstiyalar) to’g’ri va to’liq bo’lsa.

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

Xulosa
Foydalanilgan adabiyotlar

https://jdpu.uz/wp-content/uploads/2020/08/Matematika.-%D0%A5%D0%B0%D0%BC%D0%B8%D0%B4%D0%BE%D0%B2%D0%B0.pdf
http://kompy.info/algoritmlarni-loyihalash-fanidan-mustaqil-ishi.html?page=3

Download 0,6 Mb.

1 2 3 4

Download 0,6 Mb.