Azərbaycan Respublikası Təhsil Nazirliyi

Misal 1.5.1. Kubik komplekslər üçün verilmiş nümunədən istifadə edərək 
CMF-nın örtüyünü tapaq. 
CMF-nın kubik kompleksi
K(z)=(011; 100; 101; 110; 111; -11; 11-; 1-1; 10-; 1-0; 1--) 
şəklindədir. 
Sıfır kubik kompleksə kubun bütün ucları daxildir (şəkil 1.9). Odur ki, bu 
funksiyanın 
P
1
(z)=K
0
=(011; 100; 101; 110; 111) 
örtüyünü əmələ gətirir. 
Kubun bütün ucları həmçinin K
1
vahid kubik kompleksə daxildir. Odur ki, 
bu da CMF-nın
P
2
(z)=K
1
=(-11; 11-; 1-1; 10-; 1-0) 
örtüyünü əmələ gətirir. 
Beləliklə, müxtəlif ranqlı kubların ucları üçün CMF-nın aşağıdakı 
örtüklərini yazmaq olar:
P
3
(z)=K
2
=(011; 11-; 10-), 

---

38
P
4
(z)=K
3
=(-11; 1-1; 1-0), 
P
5
(z)=K
4
=(011; 1--), 
P
6
(z)=K
5
= (-11; 1--) və s. 
Göstərilən örtüklərə uyğun dizyunktiv normal formalar üçün 
aşağıdakıları yazmaq olar: 
z
1
(x)= 
2
х
x
1
x
0
+ x
2
0
1
х
х
+x
2
1
х
x
0
+
0
2
х
х
x
1
+ x
2
x
1 
x
0
z
2
(x)= x
1
x
0
+x
2
x
1
+x
2
x
0
+x
2
1
х
+
0
2
х
х
z
3
(x)= 
2
х
x
1
x
0
+x
2
x
1
+
1
2
х
х
z
4
(x)= x
1
x
0
+x
2
x
0
+
0
2
х
х
z
5
(x)= 
2
х
x
1
x
0
+x
2
z
6
(x)=x
1
x
0
+x
2
Bu cür alınmış DNF «örtüyün qiyməti» (Ö
q
) anlayışı ilə xarakterizə 
olunur. Bu qiymət örtüyü təşkil edən bütün kubların qiymətləri cəminə 
bərabərdir. Öz növbəsində, n-dəyişənli CMF-nın bir r-kubunin qiyməti giriş 
dəyişənlərinin tam sayı ilə uyğun kubun ranqı (r) fərqinə bərabərdir: Ö
q.k
=n- r. 
Beləliklə, 3 dəyişənli CMF üçün 0- kubun qiyməti 3, 2- kubun qiyməti 10 olur. 
Deyilənlərə uyğun olaraq, CMF-nın minimallaşdırılması məsələsi K(z) 
kubik kompleksin minimum qiymətə malik P(z) örtüyünün axtarışına gətirib 
çıxarır. 
K(z) kompleksinin minimum qiymətə malik P(z) örtüyü Kvayn örtüyü 
adlanır. DNF-nın buna uyğun örtüyü minimal DNF adlanır.