Ma’ruza: Formulalarni minimallashtirish usullari. Reja: Qisqartirilgan diz’yunktiv normal shaklni yasash algoritmi

---

Ma’ruza: Formulalarni minimallashtirish usullari.

Reja:

1. Qisqartirilgan diz’yunktiv normal shaklni yasash algoritmi.

2. Tupikli diz’yunktiv normal shakllarni geometrik asosda yasash usullari.

3. Tupikli diz’yunktiv normal shakllarni yasash algoritmi.

4. Ayrim yagona tarzda hosil qilinadigan diz’yunktiv normal shakllar.

1. Qisqartirilgan diz’yunktiv normal shaklni yasash algoritmi

1.1. Qisqartirilgan DNSh yasash algoritmi.

Ixtiyoriy

f

(

x

1

,

x

2

,...,

x

n

)

funksiyaning qisqartirilgan diz’yunktiv normal shaklini yasash uchun quyidagi  

operasiyalarni bajaramiz:

1)

f 

(

x

1 

, 

x

2 

,..., 

x

n 

) 

funksiyaning istalgan kon’yunktiv normal shaklini olamiz,  

masalan, mukammal KNSh;

2) qavslarni ochib chiqamiz, ya’ni



turdagi almashtirishni o‘tkazamiz;

3) hosil qilingan ifodadan 0 ga teng hadlarni chetlashtiramiz va

K

1

K

2 



K

2 



K

1

,

K

1 



K

1 



K

1

formulalardan foydalanib uni soddalashtiramiz. Natijada, qisqartirilgan DNShga  

kelamiz. ■