qiymatlar jadvaliga ko’ra fikriy funksiyalarini tiklashda mukammal dizyunktiv va konyunktiv normal shakllar (mdnsh, mknsh)

DOCX 8 sahifa 22,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 8
reja: 1. qiymatlar jadvaliga ko’ra fikriy funksiyalarini tiklashda mukammal dizyunktiv va konyunktiv normal shakllar (mdnsh, mknsh). 2. fikriyifodalarni minimallashtirishda kamo kartalari usuli 2,3,4 argumentlik funksiyalar uchun. 3. fikriyifodalarni shakllantirishda predikatlar. bir, ikki, uch o’rinli predikatlar. mavjudlik, ixtiyoriylik kvantorlari. 4. mdnsfi, mknsh dagi fikriy ifodalar uchun kontakt-rele sxemalarini tuzish usullari. analiz, sintez masalalari. 5. graflarning berilish usullari. bir usulga ko’ra boshqa ko’rinishlarini tiklash qoidalari. misollar bilan. 6. graf qo’shnilik, insidentlik matritsalarini tuzish. matritsalariga ko’ra grafni tiklash. mukammal diz'yunktiv normal shakl(mdnsh) va mukammal kon'yuktiv normal shakl(mknsh), uni tuzish usuli mukammal diz'yunktiv normal shakl (mdnsh) va mukammal kon'yuktiv normal shakl (mknsh), loyihalash va loyihalash tili (boolean algebra) sohasidagi ma'lumotlar tuzilmasida juda muhim konseptlardir. bu shakllar, loyihalashda funksiyalarni ifodalash va ulardan foydalanishda qo'llaniladi. mukammal diz'yunktiv normal shakl (mdnsh): mdnsh, bir boolean funksiyasini yuqori darajada (dis'yunktiv) orqaga qaytaruvchi ifoda turi hisoblanadi. bu ifoda, barcha funksiya qiymatlarini ifodalaydi va o'z ichiga yuqori (dis'yunktiv) funksiyalarni jamlab qo'yadi. …
2 / 8
* (b1 + b2 + ... + bm) * ... * (z1 + z2 + ... + zk) bu yerda "f" boolean funksiyasini ifodalaydi, "a1, a2, ..., an; b1, b2, ..., bm; ...; z1, z2, ..., zk" esa bu funksiyaning input (kirish) o'zgaruvchilari bo'lib, ularga mos keladigan qiymatlar (true yoki false) beradi. mdnsh va mknsh, loyihalashda funksiyalarni ifodalash va ulardan foydalanishda qo'llaniladi. bu shakllar funksiyalar bo'yicha ma'lumotlar tahlilini osonlashtirish uchun ishlatiladi. mukammal diz'yunktiv normal shakl (mdnsh) va mukammal kon'yuktiv normal shakl (mknsh) bo'yicha izoh berishni davom ettiraman. mdnsh va mknsh funksiyalarni ifodalashning o'zgartirilgan usuli bo'lib, ularga matematikaviy tahlil va loyihalash sohasida foydalanishni osonlashtiradi. bu shakllar bilan funksiyalarni tahlil qilish va ulardan foydalanish quyidagi tartibda amalga oshiriladi: mukammal diz'yunktiv normal shakl (mdnsh): 1. barcha funksiyaning "1" qiymatlari uchun (input o'zgaruvchilari true bo'lsa) qo'shiladi. 2. barcha funksiyaning "0" qiymatlari uchun (input o'zgaruvchilari false bo'lsa) hisoblanadi. 3. har bir o'zgaruvchi uchun "and" operatsiyasi …
3 / 8
va mknsh shakllarda ifodalang. 2. boolean algebra va loyihalash tili bo'yicha ko'proq ma'lumot olish uchun qo'shimcha darslar, veb-saytlar, yoki ma'lumotlar tuzilmasi mavzularini o'rganing. 3. mdnsh va mknsh foydalanilishini o'rganing. ularni funksiyalarni optimallashtirish va tuzatishda qanday qo'llashni o'rganing. 4. mdnsh va mknsh ko'proq ishlatiladigan sohalarni toping. misol uchun, loyihalash, dasturlash, ma'lumotlar tuzish, elektronika, va boshqa sohalarda ulardan foydalanishingiz mumkin. agar mdnsh va mknsh yoki boshqa ma'lumotlar tuzilmasi bo'yicha qo'shimcha savollar yoki ma'lumotlar kerak bo'lsa, iltimos, ularni bering, va men sizning savollaringizni javoblashimda yordam bera olishim mumkin. grafning geometrik ifodalanishi. graflarning turlicha berilish usullari mavjud. grafning abstrakt matematik ta’rifi uning berilish usullaridan biridir. grafning abstrakt matematik ta’rifi uni tasavvur qilish, anglash, uning xossalarini o‘rganish va bu xossalarni amalda qo‘llash jarayonida ba’zi qiyinchiliklar tug‘dirishi tabiiydir. shuning uchun grafning boshqa berilish usullaridan ham foydalaniladi. masalan, grafning elementlarini, ya’ni uchlari va qirralarini (yoylarini) yozish yoki aytish grafning berilish usuli sifatida qaralishi munkin. albatta, grafning yana …
4 / 8
gi ahamiyatga ega emas. muhimi, bu chiziqlar uzluksiz bo‘lib, grafning qandaydir ikkita uchlarini tutashtirishi lozim. agar qirra yo‘nalishga ega bo‘lsa (ya’ni u yoy bo‘lsa), u holda bunday qirrani ifodalovchi chiziqda yo‘nalish biror usul bilan, masalan, strelka bilan ko‘rsatiladi. ixtiyoriy graf uchun bunday diagrammalarni istalgancha tuzish mukinligi ravshan. agar biror diagrammada grafning uchlariga mos keluvchi nuqtalar ustma- ust tushmasa, qirralarga mos keluvchi chiziqlar, chetki nuqtalarni hisobga olmaganda, umumiy nuqtalarga ega bo‘lmasa, bunday diagramma grafning geometrik ifodalanishi deyiladi. shuni ta’kidlash kerakki, bitta graf turlicha geometrik ifodalanishi mumkin. graflar izomorfligining ta’rifi va grafni geometrik ifodalashning mohiyatidan kelib chiqadiki, abstrakt ta’rif yordamida ifodalangan graf va uning geometrik ifodalanishi o‘zaro izomorf bo‘ladi. tabiiyki, izomorf graflar turlicha geometrik ifodalanishlari mumkin. har qanday chekli grafni 3 o‘lchovli evklid fazosida geometrik ifodalash mumkin. shuni ham ta’kidlash kerakki, 1- tasdiqdagi 3ni 2ga almashtirib bo‘lmaydi, chunki tekislikda qirralarini (yoylarini) ifodalovchi kesishmaydigan (aniqrog‘i, chetki nuqtalaridan boshqa umumiy nuqtalari bo‘lmagan) chiziqlar yordamida …
5 / 8
maxsus turdagi ko‘phad yordamida berilishi. grafni maxsus turdagi ko‘phad yordamida ham berish mumkinligini ta’kidlaymiz. uchlari to‘plami bo‘lgan graf berilgan bo‘lsin. grafning yakkalangan uchlari yo‘q deb faraz qilamiz,. bu grafni ta o‘zgaruvchilarga bog‘liq ko‘rinishdagi ko‘phad yordamida tasvirlash mumkin, bu yerda ko‘paytma shartni qanoatlantiruvchi barcha juftlar bo‘yicha amalga oshiriladi, o‘zgaruvchi uchga mos keladi, – va uchlarni tutashtiruvchi qirralar soni, – uchdagi sirtmoqlar soni. ko‘phad grafga izomorflik aniqligida mos kelishini isbotlash mumkin. misol. 11- shaklda tasvirlangan grafga mos ko‘phadni aniqlaymiz. berilgan oriyentirlanmagan grafda yettita uch va sakkizta qirra bor. uning har bir uchiga bitta ( ) o‘zgaruvchini mos q1ilib qo‘yamiz. grafda karrali qirralari yo‘q, uning uchta qirrasi sirtmoq-lardan iborat bo‘lib, ulardan ikkitasi 3 uchga, biri esa 5 uchga insidentdir. shuning uchun , , ; , qolgan barcha bo‘ladi. berilgan grafga mos ko‘phad ko‘rinishga ega bo‘ladi. misol. ko‘phadga mos keluvchi grafning geometrik tasvirini topamiz. bu ko‘phadning tarkibiga ko‘ra unga mos keluvchi oriyentirlanmagan grafda 4ta …

Ko'proq o'qimoqchimisiz?

Barcha 8 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"qiymatlar jadvaliga ko’ra fikriy funksiyalarini tiklashda mukammal dizyunktiv va konyunktiv normal shakllar (mdnsh, mknsh)" haqida

reja: 1. qiymatlar jadvaliga ko’ra fikriy funksiyalarini tiklashda mukammal dizyunktiv va konyunktiv normal shakllar (mdnsh, mknsh). 2. fikriyifodalarni minimallashtirishda kamo kartalari usuli 2,3,4 argumentlik funksiyalar uchun. 3. fikriyifodalarni shakllantirishda predikatlar. bir, ikki, uch o’rinli predikatlar. mavjudlik, ixtiyoriylik kvantorlari. 4. mdnsfi, mknsh dagi fikriy ifodalar uchun kontakt-rele sxemalarini tuzish usullari. analiz, sintez masalalari. 5. graflarning berilish usullari. bir usulga ko’ra boshqa ko’rinishlarini tiklash qoidalari. misollar bilan. 6. graf qo’shnilik, insidentlik matritsalarini tuzish. matritsalariga ko’ra grafni tiklash. mukammal diz'yunktiv normal shakl(mdnsh) va mukammal kon'yuktiv normal shakl(mknsh), uni tuzish usuli mukammal diz'yunktiv normal sh...

Bu fayl DOCX formatida 8 sahifadan iborat (22,5 KB). "qiymatlar jadvaliga ko’ra fikriy funksiyalarini tiklashda mukammal dizyunktiv va konyunktiv normal shakllar (mdnsh, mknsh)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: qiymatlar jadvaliga ko’ra fikri… DOCX 8 sahifa Bepul yuklash Telegram