Tupikli dnshlarni aniqlash algoritmlari. Namunaviy misol va masala hamda uning yechimi. Amaliy topshiriqlar

2. Namunaviy misol va masala hamda uning yechimi.
Misol. Chinlik jadvali 2- jadvaldagidek berilgan funksiyani ko‘ramiz.

2- jadval
0	0	0	1	1	0	0	1
0	0	1	1	1	0	1	0
0	1	0	0	1	1	0	1
0	1	1	1	1	1	1	1

Bu funksiya uchun

to‘plam 6 ta uchdan iborat. Ularni I, II, III, IV, V va VI sonlar bilan belgilaymiz. Maksimal intervallari qirralardan iborat, ularni 1, 2, 3, 4, 5 va 6 sonlar bilan raqamlaymiz (1- shakl). 3- jadvalni tuzamiz.
Bu yerdan , , , , , . U holda

3- jadval
	0	I	II	III	IV	V	VI
1	0	1	1	0	0	0	0
2	0	0	1	1	0	0	0
3	0	0	0	1	0	0	0
4	0	0	0	0	1	1	0
5	0	0	0	0	1	1	1
6	0	1	0	0	0	0	1

.
Natijada 5 ta keltirilmaydigan qobiqqa va ularga mos kelgan 5ta tupikli DNShga ega bo‘lamiz:
, ,
, ,

Bulardan va minimal DNSh bo‘ladi. ■

ХУЛОСА

1.Maksimal intervalni aniqlash o’rganildi;

2. Yadroviy konyunksiyani aniqlash o’rganildi;
3.Tupikli DNShlarni aniqlashning analitik hamda to’plam usullari o’rganildi;
4. Namunaviy misol va masala yordamida tupikli DNShlarni aniqlash o’rganildi.
5. Amaliy topshiriqlar mazmuni bilan tanishildi.



3. Amaliy topshiriqlar.

Quyidagi formulalar uchun tupikli DNSh tuzing.

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. ;
Sinov savollari

1. 
   Tupikli diz’yunktiv normal shaklga keltirish algoritmini bilasizmi?
   
2. 
   Keltirilmaydigan qoplamalar deganda nimani tushunasiz?
   
3. 
   Qisqartililgan, tupikli va minimal DNShlar orasida qanday munosabatlar bor?
   
4. 
   Tupikli DNShlar yasashni qanday soddalashtirish mumkin?