|
amallariga mos sxemalar tuzish. Karno kartalari
|
| bet | 2/3 | | Sana | 11.05.2023 | | Hajmi | 458.42 Kb. | | #58663 |
Bog'liq RQLK mustaqil ish 51-NOMER 5-markazlar, Kodirova M, kimyoviy-texnologiyaning-jarayonlari-va-qurilmalari, choriyeva manzura7777777, MAlumotnoma, 1, 122223323233, 24.buyuk britaniya xx asr oxiri xxi , Adabiyotlar sharxi. Asosiy qisim-fayllar.org, Arab xalifaligi davrida Movarounnahr va Xuroson Reja I. Kirish , 6-sinf-biologiya-botanika-fanidan-testlar-1, Tursunova MUattar 4, Tursunova MUattar 3, 00000000amallariga mos sxemalar tuzish. Karno kartalari Mukammal diz‘yunktiv normal shakllarni minimallashtirishda Bul ifodalarida bir-biriga qo‘shni hadlarni topish va bu hadlarni birlashtirish katta mehnat talab qiladi. Bu esa soddalashtirishda analitik usulning kamchiligi hisoblanadi.
Amaliyotda mantiq funktsiyalarini minimallashtirish uchun mantiqiy o‘zgaruvchilar soni kamroq bo‘lsa, jadval usuli birmuncha qulay hisoblanadi. Jadval usulining ustunligi:
birlashtiriladigan hadlarni izlash oson;
topilgan hadlarni birlashtirish oson;
funktsiyaning barcha minimal shakllarini topish mumkin.
Jadval usullari quyidagilar: Karno kartalari, Veych, Venn diagrammalari, yechimlar daraxti hisoblanadi. Ushbu mavzuda biz Karno kartalari metodi bilan tanishamiz.
1953 yil Moris Karno Bul ifodalarini soddalashtirish va grafik tasvirlash tizimini ishlab chiqqanligi haqida maqola e‘lon qildi. Hozirda bu metod Karno kartalari metodi deb yuritiladi. Karno kartalarining quyidagi turlarini ko‘rib chiqamiz:
Aytaylik, Bul ifodasi ikkita mulohaza o‘zgaruvchisidan tashkil topgan bo‘lsin va quyidagi rostlik jadvali bilan berilgan bo‘lsin. U holda ikki o‗zgaruvchili Karno kartasi quyidagicha bo‘ladi:
Agar F(A,B) formula MDNSh da berilgan bo‘lsa, u holda
№1 o‘ringa AB
№2 o‘ringa AB
№3 o‘ringa AB
№4 o‘ringa AB
hadlar mos kelib, shunday hadlar F(A,B) formulada mavjud bo‘lsa, Karno kartasida bu hadlarga mos o‘rinlarga 1, qolgan o‘rinlarga 0 raqami yoziladi.
Ikki o‗zgaruvchili Karno kartasi to‘ldirilgandan keyin 2 ning darajalaricha birlarni o‘z ichiga oladigan (20, 21, 22, 23, …) konturlar chiziladi. Bu konturlar gorizontaliga yoki vertikaliga bir-biriga qo‘shni bo‘lgan birlarni o‘z ichiga olishi kerak. Konturga olish jarayoni barcha birlar kontur ichida ichida qolguncha davom ettiriladi va konturlar iloji boricha maksimal ikkining darajalaricha birlarni o‘z ichiga olishi kerak.
Konturga olish jarayoni tugagandan keyin har bir kontur ichida qatnashgan bir- biriga teskari bo‘lgan fikr o‘zgaruvchilari tushirib qoldiriladi va har bir konturda qolgan o‘zgaruvchilarning diz‘yunktsiyasi olinadi. Hosil bo‘lgan ifoda Karno kartasi bo‘yicha minimallashgan ifoda bo‘lib, undan ortiq minimallashtirish mumkin emas.
|
| |
