Ўзбекскистон алоқа ва ахборотлаштириш агентстлиги

Kvayn-Mak-Klaski usuli. Ushbu usul taqqoslanuvchi kon’yunktsiyalar juftlari sonini aytarlicha kamaytirish imkonini beradi. Buning uchun barcha elementar kon’yunktsiyalar taqqoslashdan avval guruhlarga ajratiladi. Har bir guruhga inkorsiz o`zgaruvchilarning soni bir xil bo`lgan kon’yunktsiyalar kiritiladi: i-guruhga (i=0,1,
..., n) inkorsiz i ta o`zgaruvchiga ega bo`lgan kon’yunktsiyalar kiritiladi. Masalan,






n=4 da birinchi guruhga (i=1)
x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x_{4 ,}
ko`rinishdagi kon’yunktsiyalar, ikkinchi guruhga (i=2)

x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄ , x₁ x₂ x₃ x₄
ko`rinishdagi kon’yunktsiyalar kiritiladi va h. Juftliklarni taqqoslash faqat tartib raqami bo`yicha qo`shni bo`lgan guruhlar orasida amalga oshirilishi mumkin, chunki birikuvchi kon’yunktsiyalar faqat qo`shni guruhlarda bo`lishi mumkin.
Minimallashtirishning Mak-Klaski usulining qolgan muolajalari minimallashtirishning Kvayn usulidagidek amalga oshiriladi.

Nazorat savollari:

1. 
   Funktsiyalarniminimallashtirishda asosiy maqsad nimadan iborat?
   
2. 
   Mantiq algebrasi funksiyalarini qanday minimallashtiriladi?
   
3. 
   Kvayn-Mak-Klaski usuli.
   

Hisobot mazmuni

F(x)={1,2,3,6,7,8} funksiyani Kvayn usulida minimizatsiya qiling va nasorat savollariga javob yozing
Jadval yordamida Kvayn usulini qo`llagan holda funksiyaning ko`rinishi hosil qilamiz. Chin qiymatga ega satrlarni inobatga olamiz, qolganlari esa o`z nomi bilan yolg`on qiymatli.
Chin qiymat bo`lsa, o`zi agar yolg`on qiymatga ega bo`lsa, inkori olinadi. Ya’ni
rostda A,B,C yoki D olinadi, yolg`on bo`lsa, uning inkori olinadi.


1-Labaratoriya ishi xulosasi
Raqamli texnika negiz elementlari (raqamli elektronika) elektron sxemalarni loyihalash, tahlil qilish va raqamli qayta ishlashda foydalaniladigan asosiy elektron komponentlardir. Bugungi kunda mikroprotsessorlar kompyuterlar, smartfonlar va ko'plab elektron qurilmalarda qo'llaniladi.

Raqamli texnikasining asosiy elementlari quyidagilardir:

1. Mantiqiy eshiklar: Mantiqiy eshiklar ma'lum manbalardan signallarni qayta ishlaydi va ularni ma'lum bir chiqishga aylantiradi. Mantiqiy eshiklar NO, AND, OR, XOR, NAND va NOR kabi bir necha turdagi bo'ladi.

2. Flip-flop: Flip-flop xotira elementi sifatida ishlaydi va qabul qilingan signal kirishlarini vaqtincha saqlash imkonini beradi.

3. Shift registr: Shift registri kirish ma'lumotlarini parallel ravishda qabul qiladi va ketma-ket chiqadi.

4. Hisoblagichlar: Hisoblagichlar kirish signallari asosida hisoblashni amalga oshiradi va shu bilan ularning chiqishini aniqlaydi.

5. Multiplekser: Multiplekser bir nechta kirishga ega, lekin faqat bitta chiqishga ega bo'lgan qurilma. Ular ma'lumotlarni chiqishga yo'naltirish uchun muayyan harakatlar qiladi.

Ushbu elementlar turli xil operatsiyalarni bajarish uchun juda ko'p turli xil raqamli sxema birikmalarida qo'llaniladi. Raqamli texnologiyaning rivojlanishi bilan ushbu elementlar yanada ishlab chiqildi va turli funktsiyalarni qo'shish orqali yanada samaraliroq bo'lishini bilib oldim