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.
x3x4
x1x2
|
000
|
01
|
11
|
10
|
00
|
0
|
1
|
3
|
2
|
01
|
4
|
5
|
7
|
6
|
11
|
12
|
13
|
15
|
14
|
10
|
8
|
9
|
11
|
10
| Mantiqiyalgebrikfunktsiyalarningchinlikjadvalidagi 1 qiymatlarigamoskelganpazitsiyalarningtartibraqamlariKarnokartasidagikatakchalarningholatigamosholdaolinadi. KarnokartasiyordamidaminimizatsiyaqilinganmantiqiyalgebraikfunktsiyaBulalgebrasiyordamidaminimizatsiyaqilinganmantiqiyalgebrikfunktsiyasibilanbirxilbo`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
Do'stlaringiz bilan baham: |
