Raqamli qurilmalarni loyihalashga kirish” fanidan laboratoriya ishlari farg’ona 2022

х1,х2,...,хn
F(х1,х2,...,хn )
00. . . 00	F(0, 0, . . . , 0,0)
00. . . 01	F(0,0, . . ., 0,1)
00 . . 10	F(0, 0, . . ., 1, 0)
. . . . . . . . .	. . . . . . . . .
11 . . . 11	F(1, 1, . . ., 1,1)

Laboratoriyaishi № 4.


Mavzu:To’liq aniqlangan Bul funktsiyalari Karno kartalar yordamida mantiqiy funksiyalarni minimallashtirish


Ishning maqsadi va vazmuni: Mantiq funksiyalarini Kvayn usuli yordamida minimallashtirish.
Nazariy qism.
Biror mantiqiy algebra funktsiyasini amalga oshiruvchi mantiqiy sxemani qurishdan avval bu funktsiyani minimallashtirishga urinib ko`rish lozim. Ko`pincha DNSHda berilgan mantiqiy funktsiyalar minimallashtiriladi. Asosiy maqsad –minimalDNSHni olishdir.Mantiqiy algebra funktsiyasining minimal DNSHda barcha diz’yunktiv hadlardagi o`zgaruvchilar va ularning inkorlari sonlarining yig`indisi bu funktsiyaning barcha ekvivalentidagiga nisbatan kam bo`ladi.
Minimallashtirish, ya’ni berilgan mantiqiy funktsiya uchun eng sodda ifodani topish, turli usullar bo`yicha amalga oshiriladi. Quyida ba’zilari bilan tanishib chiqamiz.