Tashkent informaciya texnologiyalari universiteti

15 Tema: Logikalıq torlar. Logikalıq torların minimallastırıw usılları. Karno kartaları
REJE
1. Logikalıq torlar.
2. Logika torları minimallastırıw usılları.
Logikalıq torlar.
Logika torları minimallastırıw usılları.
Jetilisken diz'yunktiv normal sırtqı kórinislerdi minimallastırıwda Bul ańlatpalarında bir-birine qońsılas hadlarni tabıw jáne bul hadlarni birlestiriw úlken miynet talap etedi. Bul bolsa ápiwayılastırıwda analitik usıldıń kemshiligi esaplanadı.
Ámeliyatda logika funktsiyaların minimallastırıw ushın logikalıq ózgeriwshiler sanı kemrek bolsa, keste usılı anaǵurlım qolay esaplanadı. Keste usılınıń ústinligi:
1) birlashtiriladigan hadlarni izlew ańsat;
2) tabılǵan hadlarni birlestiriw ańsat;
3) funktsiyaning barlıq minimal formaların tabıw múmkin.
Keste usılları tómendegiler: Karno kartaları, veych, venn diagrammaları, sheshimler tereki esaplanadı. Bul temada biz Karno kartaları metodı menen tanıwamız.
1953 jıl Moris Karno Bul ańlatpaların ápiwayılastırıw hám grafik súwretlew sistemasın islep shıqqanlıǵı haqqında maqala járiyaladı. Házirde bul metod Karno kartaları metodı dep júritiledi. Karno kartalarınıń tómendegi túrlerin kórip shıǵamız :
13. 3. Ekilik logikalıq ámellerine uyqas sxemalar dúziw.
Aytaylik, Bul ańlatpası eki oy-pikir ózgeriwshisidan shólkemlesken bolsın hám tómendegi raslıq kestesi menen berilgen bolsın. Ol halda eki ózgeriwshili Karno kartası tómendegishe boladı :

Egar F(A,B) formula MDNSh da berilgen bo’lsa, ol halda

№1 o’ringa AB №2 o’ringa AB
№3 o’ringa AB №4 o’ringa AB
Hadlar uyqas kelip, sonday hadlar F (A, B) formulada ámeldegi bolsa, Karno kartasında bul hadlarga uyqas orınlarǵa 1, qalǵan orınlarǵa 0 nomeri jazıladı.


16 Tema: Graflar teoriyasıniń tiykarģi túsinikleri. Graflardiń birpara arnawlı túrleri. Graflardiń beriliw usılları.
Reje:

1.