Pdf-xchange 0 Examples

минимал схема
 бўлади. 
f=x
1
x
2
..x
n
v
n
x
x
x
...
2
1
функцияни реализация қиладиган Схемадан фарқ 
қиладиган минимал схема тузиш талаб қилинсин. Бунинг учун f функцияни 

---

74 
(x
1
v
2
x
)(x
2
v 
3
x
)( x
3
v
4
x
) ...( x
n-1
v
n
x
)( x
n
v
1
x
) кўринишидаги КНШ га 
келтирамиз ва уни реализация қиладиган схема минимал бўлади.
Демак битта функцияни ҳар хил минимал схемалар орқали реализация 
қилиш мумкин экан, яъни минимал схема ягона эмас.
“ Кўприкча ” минимал схемаси орқали бажарилган f=xy v tu v xzu v 
tzу функция учун 5 контактли схема мавжуд эмаслиги қўйилган саволга 
жавобдир. 
f(x
1
, x
2
,… , x
n
) мантиқ алгебрасининг функцияси бўдсин. L(f) орқали 
уни реализация қиладиган минимал схемадаги контактлар сонини ва L
n
(f) 
орқали схемадаги контактлар сонини белгилаймиз. У ҳолда L(f) ≤ L
n
(f) 
бўлади. max L(f)=L(n) ва max L
n
(f)=L
n
(n) лар 
Шеннон функциялари
деб аталади: n аргументли f( x
1
, x
2
,… , x
n 
) функцияни схема орқали 
реализация қилиш учун зарур бўлган минимал ва максимал контактлар 
сонини топиш масаласи катта амалий аҳамиятга эга. 
Мантиқий функцияларни минималлаштириш
 Элементар 
∪
ранги. 
Мулоҳазалар 
алгебрасининг 
функцияларини 
 
минималлаштириш 
муаммолари. Минимал ДНШ. Энг қисқа ДНШ. Тривиал алгоритм. “ Бирма 
– бир кўздан кечириш.” Алгоритми
. 
1 - таъриф. Ушбу К=x
1
1

i
∙x
2
2

i
∙∙∙x
r
r
i

(



да i


i

) (1)
ифода