M. M. Aliyev 2019 raqamli texnika va mikroprotsessorlar

xilma-xilligi
" qoladi. 

---

63 
2.40 – rasm. Minimallashtirilgan funksiyaning sxemasi 
Y = x1*x2+x2*x3+x1*x3 
Shu bilan birga, ishlab chiqaruvchi bir xil turdagi elementlardan, masalan, 
universal AND-NOT elementlardan foydalanishga intilishi kerak. 
Shuning uchun, minimallashtirilgan ibora konyunkturani inkor qilish 
sifatida ifodalanishi kerak: (De Morgan qoidasiga ko'ra: dizyunksiyala
rnin
g 
inversiyasi inversiyalarning birlashmasidir). 
Biz iborani ikkita teskari inversiya bilan qabul qilamiz va inversiyani 
bittadan foydalanib, 
dizyunksiyani
konyuksiyaga aylantiramiz. 
Y= x1*x2+x2*x3+x1*x3 = 
𝑥1 ∗ 𝑥2 + 𝑥2 ∗ 𝑥3 + 𝑥1 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ 
= 
(
𝑥1 ∗ 𝑥2
̅̅̅̅̅̅̅̅̅̅)*( 𝑥2 ∗ 𝑥3
̅̅̅̅̅̅̅̅̅̅)*( 𝑥1 ∗ 𝑥3
̅̅̅̅̅̅̅̅̅̅)
AND-NOT elementlarida amalga oshirish sxemasi rasm. 2.41. 
2.41 – rasm. AND elementlari bo'yicha topshiriqni bajarish sxemasi 

---

64 
Y=x1*x2+x2*x3+x1*x3 
Xuddi shu vazifani bajarish uchun OR-NOT elementlarning yuqoriga
to'rtta inversiya o'rnatamiz. 
𝑦̿̿ = 𝑥1 ∗ 𝑥2 + 𝑥2 ∗ 𝑥3 + 𝑥1 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ = 𝑥1 ∗ 𝑥2
̿̿̿̿̿̿̿̿̿̿ ∗ 𝑥2 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿ ∗ 𝑥1 ∗ 𝑥3
̿̿̿̿̿̿̿̿̿̿
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ = 
= (𝑥1
̅̅̅̅̅ + 𝑥2)
̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅ ∗ (𝑥2
̅̅̅̅̅ + 𝑥3)
̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅ ∗ (𝑥1
̅̅̅̅̅ + 𝑥2)
̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
 
2.42 – rasm. Elementlar bo'yicha vazifani bajarish sxemasi OR-NOT 
Ushbu sxemadan ko'rinib turibdiki, u faqat bir xil turdagi OR-NOT 
elementlaridan foydalanadi