Harbiy-texnik instituti sh. X. Kamilov raqamli qurilmalar: kombinatsion, ketma-ketli

x
3 
x
2 
x
1 
F 
0 
0
0 
1
0 
0 
1 
1 
0 
1 
0 
1 
0 
1 
1 
0 
1 
0 
0 
0 
1 
0 
1 
0 
1 
1 
1 
1 

---

30 
Karno kartasini to‘ldirish uchun birlamchi mantiqiy funksiya har qanday usulda 
berilishi mumkin: algebraik, jadvalli yoki sonli. 
2.3. Mantiqiy bazis va kombinatsion mantiqiy sxema. VA, YOKI, EMAS 
bazislarda mantiqiy funkitsiyani amalga oshirish 
Mantiqiy bazis deb har qanday mantiqiy funkitsiyani amalga oshirish uchun 
kerak bo‘lgan mantiqiy operatsiyalarning minimal to‘plamidir. Bu erda amalga 
oshirish deganda chiqish signali berilgan mantiqiy funksiya bilan aniqlanuvchi 
mantiqiy sxemani tuzish tushiniladi. Masalan, quyidagi uchta operatsiyalarning 
to‘plami bazis deb nomlanadi: VA, YOKI, EMAS. Undan tashqari ikkita 
operatsiyalardan tashkil topgan mantiqiy bazislar mavjud: VA-EMAS, YOKI-
EMAS. 
Umumiy xolatda bazisli funksiyalardan birini bajaruvchi mantiqiy 
elementlarni o‘zaro bog‘lash orqali mantiqiy funktsyani (MF) amalga oshiriladi. 
VA, YOKI, EMAS bazisni qo‘lashda KMS bir hil nomli mantiqiy elementlardan 
tashkil topadi. Sxema tuzilishi kombinatsion mantiqiy sxemani amalga oshiruvchi 
strukturaviy formula bilan bog‘liq. Birlashtirish quyidagi prinsipga asosan amalga 
oshiriladi: mantiqiy elementning (ME) har bir kirishi boshqa MElarning faqat bitta 
chiqishi bilan ulanadi. Bunda MEning chiqishi boshqa MEning bir nechta kirishlari 
bilan ulanishi mumkin, faqat chiqishlar o‘zaro bog‘lanishi mumkin emas. 
Misol sifatida quyidagi ko‘rinishdagi MF ko‘rib chiqamiz 
2 1
3
4
2
1
(
)
у
х х
х х х
х



Uni VA, YOKI, EMAS turidagi MEning biri bilan mantiqiy amallarni 
bajaruvchi tengalamalar sistemasi ko‘rinishida yozamiz, yonida kavs ichida MEni 
ko‘rsatamiz 
1
2 1
а
х х

(Ikki kirishli - VA) 
2
2
1
а
х
х


(Ikki kirishli – YOKI) 
3
2
3 4
(
)
а
а х х

(Uchta kirishli - VA)
4
1
3
а
а
а
 
(Ikki kirishli - YOKI) 

---

31 
Berilgan MF amalini bajaruvchi KMS 2.8. rasmda keltirilgan. VA, YOKI, 
EMAS bazisda KMS amalga oshirish misollari yuqorida ya’ni 2.1. va. 2.2. 
rasmlarda keltirilgan.
2.8. rasm.