Сборник задач по дискретной математике. Учебное пособие. Москва: Наука

Insert texnikasi bo`yicha mavzuni o`qib chiqing va jadvalni to`ldiring. № Asosiy tushunchalar Belgi 1. Elementar kon’yunksiya va diz’yunksiyalar. 2. KNSh. DNSh 3. To‘g‘ri va to‘liq elementar kon’yunksiya va diz’yunksiyalar 4. MKNSh. MDNSh 5. Chinlik to‘plami 6. Elementar mulohaza 7 0 va 1 saqlovchi funksiyalar 8. Formulani MKNShga, MDNShga keltirish algoritm 9. Funksiyalar teng kuchliligi

Insert jadvali qoidasi  – avval olgan bilimiga to’g’ri keladi. + – yangi ma’lumot -- – olgan bilimiga qarama-qarshi ? – tushunarsiz (aniqlanishi zarur bo’lgan ma’lumotlar)

Sinov savollari

Quyida berilgan variantlardagi formulalarning DNSh, KNSh, mukammal DNSh va KNSh larini hosil qiling.

1.

2.

3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32. ;
33. ;
34.
35. ;
36. ;
37. ;
38. ;
39. ;
40. ;
41. ;
42. ;
43. ;
44. ;
45. ;
46. ;
47. ;
48. ;
49. ;
50. ;


Mustaqil ishlash uchun savollar

1. 
   To‘g‘ri elementar kon’yunksiya va to‘g‘ri elementar diz’yunksiya deganda nimalarni tushunasiz?
   
2. 
   Berilgan elementar kon’yunksiya (diz’yunksiya) to‘liq elementar kon’yunksiya (diz’yunksiya) bo‘lishi uchun qanday shartlar bajarilishi kerak?
   
3. 
   Formulaning mukammal kon’yunktiv normal shakli deganda nimani tushunasiz?
   
4. 
   Formulaning diz’yunktiv normal shakli bilan uning mukammal diz’yunktiv normal shakli orasida qanday farq bor?
   
5. 
   Qanday vaziyatda mantiqiy formulani MKNShga keltirish algoritmini qo‘llash mumkin?
   
6. 
   Formulani MKNShga keltirish jarayonida agar qandaydir elementar diz’yunksiya ifodasida biror o‘zgaruvchi bir necha marta qatnashgan (barcha hollarda yo inkor ishorasi ostida yoki barcha hollarda inkor ishorasi ostida emas) bo‘lsa, u holda nima qilinadi?
   
7. 
   Formulani MKNShga keltirish jarayonida agar elementar diz’yunksiya ifodasida biror o‘zgaruvchi yoki uning inkori topilmasa, uholda bu o‘zgaruvchini formulaning tarkibiga qanday qilib kiritish mumkin?
   
8. 
   Nima uchun formulani MKNShga keltirish algoritmining 3- bandida agar KNSh ifodasidagi barcha elementar diz’yunksiyalar to‘g‘ri elementar diz’yunksiyalar bo‘lsa, u holda algoritmning 6- bandiga o‘tilmasdan uning 4- bandiga o‘tiladi?
   
9. 
   Qanday qilib berilgan formulaning inkori uchun aniqlangan MKNShdan uning MDNShi topiladi?
   
10. 
    To‘liq MKNSh va to‘liq MDNSh deganda nimani tushunasiz?
    

1^ “Mukammal kon’yunktiv normal shakl” iborasini, qisqacha, MKNSh, “mukammal diz’yunktiv normal shakl” iborasini esa, MDNSh deb yozamiz.

2^ Bu yerda va keyingi elementar diz’yunksiyalar uchun oralik teng kuchliliklarni tushirib qoldirdik.