tupikli diz’yunktiv normal shakllarni yasash algoritmi

PDF 4 стр. 477,7 КБ Бесплатная загрузка

Предварительный просмотр (4 стр.)

Прокрутите вниз 👇
1 / 4
mavzu: formulalarni tupikli dizyunktiv normal shaklini aniqlash usullari tupikli diz’yunktiv normal shakllarni yasash algoritmi tupikli diz’yunktiv normal shakllarni yasash algoritmi. hamma tupikli dnshlarni topishning geometrik g‘oyalarga asoslangan algoritmini keltiramiz. fn to‘plamning hamma maksimal intervallar sistemasi 000 ,...,, 21 mkkk nnn bo‘lsin. },...,,{ 21 pppn f  va fnp 0 ixtiyoriy nuqta hamda f funksiya aynan 1ga teng bo‘lmagan funksiya bo‘lsin. 1- jadvalni tuzamiz,        ),,....,1,0( lsabo'agar,1 ,),....,1( lsabo'agar,0 0 0   jnp minp i i kj kj ij bu yerda 1- jadvalning 0p ga mos 1- ustuni 0lardan iborat bo‘ladi, chunki fnp 0 . qolgan har bir ustunida hech bo‘lmaganda bitta 1 mavjud bo‘ladi. demak, birinchi ustun qolgan hamma ustunlardan farq qiladi. har bir j (  j0 ) uchun hamma satrlar raqamlari (nomerlari) to‘plami je ni topamiz, bu yerda jp ustunda 1 mavjud bo‘ladi. faraz qilaylik, },...,,{ )(21 jjjjj eeee  bo‘lsin. …
2 / 4
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 }6,1{i e , }2,1{ii e , }3,2{iii e , }4,3{iv e , }5,4{v e , }6,5{vi e . u holda  )65)(54)(43)(32)(21)(61(  )645()423()621( 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  )645()64242163231(  654254216532531  642642164326431 642643154216532531  . natijada 5 ta keltirilmaydigan qobiqqa va ularga mos kelgan 5ta tupikli dnshga ega bo‘lamiz: 3132211 xxxxxxd  , 323132312 xxxxxxxxd  , 312131213 xxxxxxxxd  , …
3 / 4
13. ( ) ( ) (( ~ ) )x y y z x z y     ; 14. ~ (( ) ~ )x y x z y z   ; 15. ( ) ~ (( ) | )x y x y z y   ; 16. ( ~ ) ~ ( )x y x z y x z    ; 17. ((( ) | ) )x y z x y   ; 18. (( ) ~ ( )) | ( )x y x y z x y    ; 19. 2 1 2 2( ~ ) ( )x x x x  ; 20. 1 2 1 2( ) ~ ( | )x x x x ; 21. 1 2 3 1 2 3 2 1 3(( ) ( )) ( ~ )x x x x x x x x …
4 / 4
tupikli diz’yunktiv normal shakllarni yasash algoritmi - Page 4

Хотите читать дальше?

Скачайте все 4 страниц бесплатно через Telegram.

Скачать полный файл

О "tupikli diz’yunktiv normal shakllarni yasash algoritmi"

mavzu: formulalarni tupikli dizyunktiv normal shaklini aniqlash usullari tupikli diz’yunktiv normal shakllarni yasash algoritmi tupikli diz’yunktiv normal shakllarni yasash algoritmi. hamma tupikli dnshlarni topishning geometrik g‘oyalarga asoslangan algoritmini keltiramiz. fn to‘plamning hamma maksimal intervallar sistemasi 000 ,...,, 21 mkkk nnn bo‘lsin. },...,,{ 21 pppn f  va fnp 0 ixtiyoriy nuqta hamda f funksiya aynan 1ga teng bo‘lmagan funksiya bo‘lsin. 1- jadvalni tuzamiz,        ),,....,1,0( lsabo'agar,1 ,),....,1( lsabo'agar,0 0 0   jnp minp i i kj kj ij bu yerda 1- jadvalning 0p ga mos 1- ustuni 0lardan iborat bo‘ladi, chunki fnp 0 . qolgan har bir ustunida hech bo‘lmaganda bitta 1 mavjud bo‘ladi. demak, birinchi ustun qolgan hamma ustunlardan farq qiladi. har …

Этот файл содержит 4 стр. в формате PDF (477,7 КБ). Чтобы скачать "tupikli diz’yunktiv normal shakllarni yasash algoritmi", нажмите кнопку Telegram слева.

Теги: tupikli diz’yunktiv normal shak… PDF 4 стр. Бесплатная загрузка Telegram