mdnf va mknf

PPTX 29 pages 889.4 KB Free download

29 pages

FaylHub.uz

Download via Telegram

Size 889.4 KB

File type PPTX

Pages 29

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 29

prezentatsiya powerpoint reja: 1) mantiq sohasiga kirish; 2) mdnf va mknf; 3) fanning sohalarda qo‘llanilishi. mavzu: mdnf va mknf “mantiq” fani “falsafa”(filosofiya, donishmandlik)ning bir tarmog‘i hisoblanadi. mantiqning o‘zi esa 2 ta asosiy tarmoqqa bo‘linadi: so‘z mantig‘i – falsafiy mantiq; belgi mantig‘i – matematik mantiq. 1. “mantiq” sohasiga kirish. falsafa fani tarmog‘i bo‘lgan mantiq sohasiga chuqur kirishilsa, mantiq sohasining o‘zi ham alohida fanga, mantiq faniga chuqur kirishilsa, uning tarmoqlarining har biri alohida fanga aylanadi. masalan, bizning mavzuga aloqador bo‘lgan “matematik mantiq” fani. mantiq sohasining asosiy predmeti “mulohaza” hisoblanadi. “mulohaza” – “rost” yoki “yolg‘on” qiymat qaytaruvchi “darak gap”. qisqaroq qilib aytganda, rostlikka tekshirish mumkin bo‘lgan darak gap “mulohazadir”. “mulohaza” haqida tushuncha. so‘z mantig‘idagi mulohazaga misol: “baliqlar suzmaydi” darak gapi “yolg‘on”, ya’ni, “0”(nol) qiymat qaytaradi. “baliqlar suzadi” darak gapi esa “rost”, ya’ni, “1”(bir) qiymat qaytaradi. “bugun quyoshli kun bo‘ldi” mulohazasi qachonki, shu gap aytilgan kun quyoshli bo‘lsa, “rost” qiymatga ega bo‘ladi. aks holda, …

2 / 29

”) – mulohaza qiymati “rost” bo‘lsa, qiymati “yolg‘on”, agar “yolg‘on” bo‘lsa, “rost” bo‘ladigan amal. mulohazalar ustida sodda amallar. “dizyunksiya” amali “∨” yoki “+” belgilari orqali ifodalanadi. quyidagi jadvalda x1 va x2 mulohazalarning dizyunksiyasini ko‘rishimiz mumkin: dizyunksiya amaliga misol: “konyunksiya” amali “∧”, “&” yoki “*” belgilari orqali ifodalanadi. quyidagi jadvalda x1 va x2 mulohazalarning konyunksiyasini ko‘rishimiz mumkin: konyunksiya amaliga misol: “inversiya” amali “˥x”, “” yoki “!x” belgilari orqali ifodalanadi. quyidagi jadvalda “x” mulohazaning inversiyasini ko‘rishimiz mumkin: inversiya amaliga misol: “f” funksiyaning elementar dizyunksiyasi bitta blokka joylangan, faqat dizyunksiya amallaridan tashkil topgan bo‘ladi: f=x1+x2; f=x1+x3; f=x1+x2+x3. “f” funksiyaning elementar konyunksiyasi bitta blokka joylangan, faqat konyunksiya amallaridan tashkil topgan bo‘ladi: f=x1*x2; f=x1*x3; f=x1*x2*x3. elementar dizyunksiya va elementar konyunksiya haqida. “dizyunktiv normal forma”(dnf) – elementar konyunksiyalarning ixtiyoriy dizyunksiyasi. f=(x1*x2)+x3; f=(x1*x3)+(x1*x2); f=(x1*x2*x3)+(x1*x3)+(x1*x2). “konyunktiv normal forma”(knf) – elementar dizyunksiyalarning ixtiyoriy konyunksiyasi. f=(x1+x2)*x3; f=(x1+x3)*(x1+x2); f=(x1+x2+x3)*(x1+x3)*(x1+x2). normal formalar haqida. agar har bir o‘zgaruvchi, inkori ham hisoblanganda, “f” formulada …

3 / 29

ixtiyoriy “f” aynan yolg‘on bo‘lmagan (yoki aynan rost bo‘lmagan) formulasining mdnf(yoki mknf)si mavjud”. mdnf(mukammal dizyunktiv normal forma) – turli mukammal elementar konyunksiyalardan tuzilgan dizyunksiya. misol: (x1*2*x3)+ (x1*2*3)+ (1*x2*x3). mknf(mukammal konyunktiv normal forma) – turli mukammal elementar dizyunksiyalardan tuzilgan konyunksiya. misol: (x1+2+x3)*(x1+2+3)*(1+x2+x3). qisqa qilib aytganda, mulohazalar algebrasining “f” formulasiga teng kuchli dnf(knf, mdnf, mknf) “f” formulaning dnf(knf, mdnf, mknf)si deyiladi. 2. mdnf va mknf. “f” funksiya uchun mdnf ni tuzayotganda, “f” funksiyaning qiymati “1” ga teng bo‘lgan satrlarga e’tabor beriladi. shu satr qiymati “1” ga teng bo‘lishi uchun “x” o‘zgaruvchilar kerakli holda yoziladi. misol: mdnf(f)=(1*2)+(x1*2) mdnf(mukammal dizyunktiv normal forma). endi quyidagi murakkabroq bir misolni ko‘rib chiqsak: mdnf(f)=(1*2*3)+(1*2*x3)+(x 1*2*3)+(1*2*x3)+(x 1*x2*x3) ushbu chizmada esa buni osonroq tushunish mumkin: bilimni sinab ko‘rish uchun shu funksiyalarning mdnf larini toping va mantiqiy sxemalarini 2 xil tarzda tuzing! “f” funksiya uchun mknf ni tuzayotganda, “f” funksiyaning qiymati “0” ga teng bo‘lgan satrlarga e’tabor beriladi. shu satr qiymati …

4 / 29

avtomatlarning barcha ish faoliyatini boshqarib turadi. rele-kontakt va elektron sxemalarni analiz va sintez qilishda mulohazalar algebrasi muhim ahamiyatga ega. har qanday sxemaga mulohazalar algebrasining biror formulasini mos qo‘yish mumkin. va aksincha, mulohazalar algebrasining har bir formulasini rele - kontakt sxema (rks) orqali ifoda qilish mumkin. rks bilan mulohazalar algebrasining formulalari orasidagi bunday munosabat murakkab rks larni mulohazalar algebrasining formulalari yordamida soddalashtirish imkoniyatini beradi. 3. fanning sohalarda qo‘llanilishi. k155iv1 shifratori. y2=x4+x5+x6+x7; y1=x2+x3+x6+x7; y0=x1+x3+x5+x7. k155iv1 shifratorining holat diagrammasi: foydalanilgan adabiyot: abduxoliq yunusov – “matematik mantiq va algoritmlar nazariyasi elementlari”. e’tiboringiz uchun rahmat! image2.png image3.png image4.png image5.png image6.png image7.png image8.png image9.png image10.png image11.png image12.png image13.png image14.png image15.png image16.png image17.png image18.png image19.png image20.png image21.png image22.png image23.png x1vx2 x2 xt x1ax2 x2 xt uppuinu cuumozduo/al [[rolsyo a bec tes zuus[l ow i xe, pp[oap] inca agar nar sir o'zgaruveni, inkori nam nisoplanganda, “fr” formulacda pir martadan ortig, qatnasnmesa, “to’g’rl”, karmida dir marta ejcineshsel “o'ligy”, fact …

5 / 29

gea gilio ayigancda, mulonazalar algsorasining “fr” formulasiga teng kuenli dnf(knf, mdne, miknf) *f” formulaning dnf(knf, mvdne, mknf)si ceyilecli. =(d)jngw o6z, oc unusn [usst|,eg buer mf ‘[pd[[zok dbp[ou [pole jo[iusans art we lise powaiid jeos nug tp m[[eg jogdl,e mbydlllios ae og cuerpo of. pours ils guys equng 4 ‘ppudsloadozne [u ingw unusn paishune of. (ags ais enel quyide mdnf(f)= gi murakkaprog 9) 2 j r misolni ko’ xa | xe ] xs oo fo ofofa o]1 fo o ja fa 1 [o fo 1fofa 1 [1 fo a|afa xa] xo [xe] fa | fe | fs ] fe ] fs |] fe o]fofof1fo fo fi jo fo ofofafafo fo fa fa [a o]afofofo fa fo joo ofafafo]a fa fo fafa 1]ofofofo fa fo ja jo 1]ofafo]a fo fa jo fa 1]afo faa fa ja jo fo 1]afafofo fo fa ja [a se py funksiya usnun mknf ni tuzcyotganda, “fp” funksiyaning …

Want to read more?

Download all 29 pages for free via Telegram.

Download full file

About "mdnf va mknf"

prezentatsiya powerpoint reja: 1) mantiq sohasiga kirish; 2) mdnf va mknf; 3) fanning sohalarda qo‘llanilishi. mavzu: mdnf va mknf “mantiq” fani “falsafa”(filosofiya, donishmandlik)ning bir tarmog‘i hisoblanadi. mantiqning o‘zi esa 2 ta asosiy tarmoqqa bo‘linadi: so‘z mantig‘i – falsafiy mantiq; belgi mantig‘i – matematik mantiq. 1. “mantiq” sohasiga kirish. falsafa fani tarmog‘i bo‘lgan mantiq sohasiga chuqur kirishilsa, mantiq sohasining o‘zi ham alohida fanga, mantiq faniga chuqur kirishilsa, uning tarmoqlarining har biri alohida fanga aylanadi. masalan, bizning mavzuga aloqador bo‘lgan “matematik mantiq” fani. mantiq sohasining asosiy predmeti “mulohaza” hisoblanadi. “mulohaza” – “rost” yoki “yolg‘on” qiymat qaytaruvchi “darak gap”. qisqaroq qilib aytganda, rostlikka tekshirish mumkin ...

This file contains 29 pages in PPTX format (889.4 KB). To download "mdnf va mknf", click the Telegram button on the left.

Tags: mdnf va mknf PPTX 29 pages Free download Telegram