|
Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al xorazmiy nomidagi
|
səhifə | 1/7 | tarix | 01.03.2023 | ölçüsü | 0,55 Mb. | | #101726 |
| 5-8 labaratoriya
O’ZBEKISTON RESPUBLIKASI
AXBOROT TEXNOLOGIYALARI
VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH
VAZIRLIGI MUHAMMAD AL – XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
FARG’ONA FILIALI
Farg’ona 2021
Topshirdi: O'lmasov. J
Farg’ona 2022
Laboratoriya ishi № 5.
Mavzu: Mantiq algebrasi funksiyalarini Karno kartasi yordamida minimallashtirish.
Maqsad: Karno kartasi yordamida minimallashtirishni o`rganish.
Nazariy qism.
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
|
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 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
Dostları ilə paylaş: |
|
|