Laboratoriyaishi № Mavzu: Raqamli texnika negiz elementlarini tadqiqi. Kombinatsionmantiqiy sxemalar analizi Laboratoriya ishining maqsadi

 
To’liq aniqlangan Bul funktsiyalari Karno kartalar yordamida mantiqiy 
funksiyalarni minimallashtirish 
 
Nazariy qism. 
Mantiqiy algebarik funktsiyalarni minimallashtirish deyilganda ularning mukammal 
dizyunktiv normal shakl yokimukammal konyuktiv normal shakllardan dizyunktiv normal 
yoki konyuktiv normal shakllarni hosil qilish tushuniladi .To`rt o`zgaruvchi mantiqiy 
algebrik funksiya uchun Karno kartasi umumiy ko`rinishi quyidagicha bo`ladi. 

---

Mantiqiyalgebrikfunktsiyalarningchinlikjadvalidagi 1 
qiymatlarigamoskelganpazitsiyalarningtartibraqamlariKarnokartasidagikatakchalarninghola
tigamosholdaolinadi. 
KarnokartasiyordamidaminimizatsiyaqilinganmantiqiyalgebraikfunktsiyaBulalgebrasiyorda
midaminimizatsiyaqilinganmantiqiyalgebrikfunktsiyasibilanbirxilbo`lmaydi. Lekin 
olinadigan natija bir xil bo`ladi. 
Karno kartasi yordamida mantiqiy algebrik funktsiyalar quyidagi tartibda 
minimallashtiriladi. Avvalo kartaga joylashtirilgan birlar bo`laklarga ajratiladi: bo`laklar 
bitta, ikkita yoki to`rtaelementdan iborat bo`lishi shart. Uch elementdan iborat bo`lgan 
bo`lak hosil qilish mumkin emas. Xar bir element hech bo`maganda bitta bo`lakda 
qatnashishi shart. 
Amaliy qism. 
Masalanbizga quyidagicha misolberilgan :F(x)= { 1,2,3,6,7,8 }. 
Echish :F(x) funktsiyaberilgannuqtalardachinkiymat Kabul kiladi. 
Ular vertical yokigorizontalbuyichajuft-
juftyokialoxidatanlanibolinadivaKarnousulikullaniladi. 
5.1-rasm. Karnokartasi 
00 
01 
11 
10 
00 
0 
1
3 
2 
x
3
x
4
x
1
x
2 
000 
01 
11 
10 
00 
0